Bezier曲线的原理Bezier曲线是应用于二维图形的曲线。曲线由顶点和控制点组成，通过改变控制点坐标可以改变曲线的形状。一次Bezier曲线公式：一次Bezier曲线是由P0至P1的连续点，描述的一条线段二次Bezier曲线公式：二次Bezier曲线是 P0至P1 的连续点Q0和P1至P2 的连...
分类：
其他好文 时间：
2014-07-29 16:59:02
阅读次数：
268
voidstrCpy(char*p1,char*p2){
while(((*(p1++))=(*(p2++))))){
}
}
分类：
其他好文 时间：
2014-07-29 15:40:29
阅读次数：
136
欧拉函数是求小于x并且和x互质的数的个数 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数，x是不为0的整数φ(1)=1（唯一和1互质的数就是1本身）【注意：每种质因数只一个。比如12=2*2*3】定理：...
分类：
其他好文 时间：
2014-07-29 12:15:36
阅读次数：
197
题意：现在你要打印一些东西，比如需要99张纸，打印100张以下时话费10元每张，100张及100张以上时需要5元每张，此时你可以选择打印100张，使得花费更小。现给一个数字n，表示n个区间段，然后有s1,p1,s2,p2......sn,pn，表示打印纸张大于等于s1而小于s2时，每张纸话费p1元，现有m个询问，问每次给你x张纸，所需的最小花费是多少。
思路：可以从后往前做一个O（n）的...
分类：
其他好文 时间：
2014-07-28 16:33:54
阅读次数：
180
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int m, t, n; 8 double dp[1005][40][40]; 9 double p[1005][40];10 double p1, p2;11 1...
分类：
其他好文 时间：
2014-07-27 22:44:29
阅读次数：
277
单一职责原则（Single?Responsibility?Principle） 定义：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。 问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变...
分类：
其他好文 时间：
2014-07-27 12:14:46
阅读次数：
304
定理：一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).
理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。
拓展一下：
定理1： 一个正整数 n 可以用素...
分类：
其他好文 时间：
2014-07-26 15:32:46
阅读次数：
194
SPOJ 206 BITMAP（BFS+剪枝）
ACM
题目地址：SPOJ 206 BITMAP
题意：
给出一个矩阵，有黑白点，计算每个点离最近的白点的距离，p1=(i1,j1) and p2=(i2,j2)，距离d(p1,p2)=|i1-i2|+|j1-j2|.
分析：
有剪枝的BFS，如果从黑色的开始进行BFS最近的白色，复杂度是O(n^4)，复杂度无法接受。...
分类：
其他好文 时间：
2014-07-26 15:00:41
阅读次数：
254
大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式...
分类：
其他好文 时间：
2014-07-26 14:24:40
阅读次数：
291
定义： 一个类，只有一个引起它变化的原因。通俗的来说就是一个类只负责一项职责。问题由来： 类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。解决方案： 遵循单一职责原则，设计两个类T1和T2，T1负责完成职责...
分类：
其他好文 时间：
2014-07-23 15:45:09
阅读次数：
205
