微分中值定理 罗尔定理 Rolle’s theorem费马引理 Fermat’s lemma拉格朗日中值定理 Lagrange’s mean value theorem驻点 stationary point稳定点 stable point临界点 critical point辅助函数 auxiliary function拉格朗日中值公式 Lagran…
导数的概念 速度 velocity匀速运动 uniform motion平均速度 average velocity瞬时速度 instantaneous velocity圆的切线 tangent line of a circle切线 tangent line切线的斜率 slope of the tangent line位置函数 position fu…
#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…
#JC0201. 活动安排 题目描述 对数据按照结束时间从小到大排序,相同结束时间的按开始时间从大道小排序。然后使用一个变量记录时间指针,不断选取开始时间大于等于时间指针的会议并把指针移到该会议的结束时间。 #include<bits/stdc++.h> pair<int,int> p[1001]; int n,an…
光线追踪 在光线追踪中,假设相机是个点而不是个矩形。然后将每个像素和相机相连并延长这条线,作为光线,这条线被称为“眼睛光线”。这根光线会和场景中的物体相交,记录下最近的交点。将交点与光源相连,判断能否被光源直接照到。使用着色器进行着色,写入该像素点的颜色值。 Whitted风格光线追踪 当光线与物体相交时,计算该光线的反射光、折射光。同时不断递归反…
首先需要安装node.js,在cmd中输入node -v检查是否安装成功 再新建项目文件夹,并在项目文件夹中打开cmd。 在cmd中输入npm init初始化node.js项目,输入相关信息,其中entry point应当填:main.js随后会在项目文件夹下得到一个类似这样的package.json文件: { "name": "my-electr…
#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…
网格细分 Loop细分 Loop细分只能对三角形的模型进行细分 引入新顶点 取每个三角形的每一个边的中点,并相互连接起来。 移动顶点 顶点分为新顶点和老顶点: 对于新顶点:新顶点所在边的两个老顶点分别乘\(\frac{3}{8}\),再将该边所在三角形的另外两个顶点分别乘\(\frac{1}{8}\),最后相加,即:\(\frac{3}{8}(A+…
贝塞尔曲线 贝塞尔曲线是由多个点确定一条曲线,其中,曲线一定经过第一个和最后一个点。 de Casteljau算法 假设有三个点\(b_0\)、\(b_1\)、\(b_2\)。 假设一个时间t,取值为\([0,1]\)。在时间t时,在线段\(b_0 b_1\)上取一点\(b_0^1\),使得\(b_0 b_0^1:b_0^1 b_1=t:(1-t)…