知识点
haha6823981
这个作者很懒,什么都没留下…
展开
-
参数最值
#include #include using namespace std;int main(){ int intMax = numeric_limits::max(); int intMin = numeric_limits::min(); float floatMax = numeric_limits::max(); float floatMin =原创 2009-08-07 10:46:00 · 353 阅读 · 0 评论 -
多项式求和(Horner)
输入:n+2个实数a0,a2,。。。an和x序列输出:p(x)=anx^n+an-1x^n-1+......+a1x+a0伪代码:p=an;for (j=1;jp=xp+an-j;return p;原创 2009-08-14 08:54:00 · 610 阅读 · 0 评论 -
中国剩余算法及欧几里德的扩展
int gcd(int a, int b, int *u, int *v )/* 不妨设 a>b>0, 用*u, *v返回所求的两个整数, 函数将返回 gcd(a,b) */{int tempu, tempv, tempa, p,q;*u=0,*v=1,p=1, q=-a/b; /*初始化 *u,*v,p, q的值*/while(1){ tempa=a; a=b; b= t原创 2009-08-17 09:36:00 · 318 阅读 · 0 评论 -
费马小定理和欧拉定理
费马小定理 费马小定理是数论中的一个重要定理,其内容为:假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p); 欧拉公式有4条 (1)分式: a^r/(a-b)(a-c)+b^r/(b-c)(b-a)+c^r/(c-a)(c-b) 当r=0,1时式子的值为0 当r=2时值为1 当r=3时值为a+b+c (2)复数 由e^iθ=cosθ+isinθ,得原创 2009-08-17 16:34:00 · 411 阅读 · 0 评论 -
一个数内有与其互质的个数的求法
所有的数的M能用质数乘积表示,质数的个数就是1减去所有不同质数的乘积乘以M。比如说12;它的范围内1,5,7,11;12=2*2*3;则质数个数N=(1-1/2)(1-1/3)*12=4;欧拉定理:A^N(mod M)=1;N为M以内与其互质的个数;原创 2009-08-17 16:46:00 · 1998 阅读 · 0 评论 -
初等数学公式
公式1 过两点有且只有一条直线 2 两点之间线段最短 3 同角或等角的补角相等 4 同角或等角的余角相等 5 过一点有且只有一条直线和已知直线垂直 6 直线外一点与直线上各点连接的所有线段中,垂线段最短 7 平行公理 经过直线外一点,有且只有一条直线与这条直线平行 8 如果两条直线都和第三条直线平行,这两条直线也互相平行 9 同位角相等,两直线平行 10 内错角相等,两直线平行 11 同旁内角互补原创 2009-08-17 17:35:00 · 1308 阅读 · 0 评论