分类: 笔记

26 篇文章

算法基础训练 50 题(四)搜索
#JC0401. 自然数的拆分问题 题目描述 利用回溯算法,每次都从1遍历到上限,并记录当前搜索的值以及总和。每当总和等于n时,输出所有记录的值。 using namespace std; int t,n,m,a[100],ans; string s; int run(int l,int s,int sum) { if (sum==n) {…
Codeforces Round 920 Div. 3 题解
题目链接:Codeforces Round 920 (Div. 3) A. Square 难度800 输入矩形的四个坐标,计算四边形的面积。 获取到输入坐标中x和y轴的最小值最大值,相乘计算面积即可。 int t; int a[4][2],minx,miny,maxx,maxy; int main() { // ios::syn…
DHT11湿温度传感器
接线 参数 VCC:3-5.5V DATA:采用单总线协议 温度测量范围:0-50℃ 误差±2℃ 湿度测量范围:20%-90%RH 误差5%RH 在获取数据时,返回的是上一次测量的数据,然后再进行测量并存储数据,所以获取数据间隔长时需要连续获取两次数据才能得到实时数据。 程序 库 函数 #include <DHT.h> //头文件 #d…
算法基础训练 50 题(三)二分
#JC0301. Angry Cows 题目描述 利用二分,来查找距离值,通过判断该距离值是否能安排的下所有的牛来调整l和r。 int n,m,a[100005]; int main() { // ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); CI n>>m; F(i,1,n) CI a&#…
算法基础训练 50 题(五)前缀和与差分
#JC0501. Subsequences Summing to Sevens S 题目描述 先对输入数据求前缀和,同时将前缀和模7。从头开始遍历,对于每一个数,再从末尾往前寻找,找到和模7为0的数,并记录区间长度。直接这样会导致超时。实际上由于记录前缀和时进行了模7,所以前缀和只会是0-6中的数,区间开始位置的数相同时区间的结尾也相同,但是后遍历…
前缀和与差分
模版 //用a表示原数组originalArray,用p表示前缀和prefixSum,用d表示差分difference //一维前缀 a[0]=p[0]=0; p[i]=a[i]+p[i-1]; //生成前缀和 a[i]=p[i]-p[i-1]; //还原原数组 sum=p[r…
算法基础训练 50 题(二) 贪心
#JC0201. 活动安排 题目描述 对数据按照结束时间从小到大排序,相同结束时间的按开始时间从大道小排序。然后使用一个变量记录时间指针,不断选取开始时间大于等于时间指针的会议并把指针移到该会议的结束时间。 #include<bits/stdc++.h> pair<int,int> p[1001]; int n,an…
GAMES101-L13 光线追踪(基本原理)
光线追踪 在光线追踪中,假设相机是个点而不是个矩形。然后将每个像素和相机相连并延长这条线,作为光线,这条线被称为“眼睛光线”。这根光线会和场景中的物体相交,记录下最近的交点。将交点与光源相连,判断能否被光源直接照到。使用着色器进行着色,写入该像素点的颜色值。 Whitted风格光线追踪 当光线与物体相交时,计算该光线的反射光、折射光。同时不断递归反…
新建Electron项目
首先需要安装node.js,在cmd中输入node -v检查是否安装成功 再新建项目文件夹,并在项目文件夹中打开cmd。 在cmd中输入npm init初始化node.js项目,输入相关信息,其中entry point应当填:main.js随后会在项目文件夹下得到一个类似这样的package.json文件: { "name": "my-electr…
算法基础训练 50 题(一) 模拟
#JC0101. Suffix Three 题目描述 观察题目可知,字符串的倒数第二个字符可以确定语言:p - Filipinos - Japanesed - Korean int main() { int n; string s; cin>>n; for (int i=1;i<=n;i++) { s.clear(); cin&g…