这学期同时上了计算机图形学和计算方法两门课，学到这部分的时候突然觉得de Casteljau递推算法特别像牛顿插值，尤其递推计算步骤很像牛顿差商表。 一开始用伯恩斯坦多项式计算Bezier曲线的时候，由于其多项式的计算十分不利于计算机实现，还会出现数值不稳定的情况 所以后来出现了de Castelj ...
分类：
编程语言 时间：
2020-01-24 18:55:21
阅读次数：
696
B样条是对贝塞尔曲线的一种扩展，包含两个贝塞尔曲线不具有的优点： 1. B样条的多项式次数可以独立于控制点数目，而贝塞尔曲线次数和控制点是紧密相关的。 2. B样条允许局部控制曲线或曲面生成。 B样条曲线生成的关键是构造出基函数，下面提供了二次、三次和四次三种基函数来进行B样条曲线生成。 matla ...
分类：
其他好文 时间：
2020-01-24 18:46:32
阅读次数：
144
要落实的题 好多把多懒得贴了。。。 要学的东西 + 学习 "$\text{Splay}$" + 学习 "计算几何" + 学习 "多项式算法" + 学习 "后缀数组" ...
分类：
其他好文 时间：
2020-01-24 17:21:19
阅读次数：
69
前言 我们在小学阶段学习的数学，由于只用数字运算，就叫做算术，比如$1+2=3$，$2\times 4=8$，可以理解为计算的技术；后来上了初中后，数学分化为代数和几何，几何主要是研究与图形有关的计算等，代数还是研究与数字有关的计算等，比如$2a+3=5$，但是在思维上上了一个台阶，变化为用字母代替 ...
分类：
其他好文 时间：
2020-01-23 09:15:56
阅读次数：
111
形如 $f(x)=a_0x^0+a_1x^1+a_2x^2+...+a_{n 1}x^{n 1}$ 点值表示法:通过代入$n$个不同的值$x_0,x_1...x_{n 1}$到$f(x)$中，得到$y_0,y_1...y_{n 1}$，用$(x_0,y_0),(x_1,y_1)...(x_{n 1} ...
分类：
其他好文 时间：
2020-01-22 22:00:21
阅读次数：
62
题目描述 给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m 项的系数。 输入格式： 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 ...
分类：
其他好文 时间：
2020-01-22 20:22:39
阅读次数：
144
已经实现的操作 乘法 , 求逆 积分 ，微分 对数 指数 快速幂 （常数项为$1$） 开根 （常数项为$1$） 说明 所有操作都是原地操作，以后有空改 常数还可以 Code ...
分类：
其他好文 时间：
2020-01-21 18:16:11
阅读次数：
86
多项式乘法 $FFT \Rightarrow$ "传送门" $NTT \Rightarrow$ "传送门" $FFT$ cpp void polyinv(int len, int A, int B) { if (len == 1) { B[0] = fpow(A[0], P 2); return; ...
分类：
其他好文 时间：
2020-01-20 21:09:18
阅读次数：
86
标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是 ...
分类：
其他好文 时间：
2020-01-18 16:44:33
阅读次数：
54
