1、霍納法則 解決計(jì)算多項(xiàng)式復(fù)雜度的一個(gè)算法

     y =

     procedure Horner

     y = 0

     for i = n to  0

     y =   ai + y*x  

2、任意大于1的整數(shù)都可以唯一寫成兩個(gè)或多個(gè)素?cái)?shù)的乘積。

3、如果n是一個(gè)合數(shù)，那么n必有小于或等于根號n的一個(gè)素因子。

4、下面的公式是求最大公約數(shù)，其原理可以參照2

5、最小公倍數(shù) lcm 表示

其實(shí) 亦可 lcm（a，b）= a*b /lcd(a,b) ;

6、偽隨機(jī)數(shù) ，結(jié)果生成了一個(gè)多Ｇ的文件，而且還沒完，

# include<stdio.h>
# include<math.h>
/* xn+1 = (a*xn + c) mod m */
int main()
{
    
    freopen("myout.txt","w",stdout);
    long m = long(pow(2,31) -1 );
    long a = long(pow(7,5)) ;
    long c = 0;
    long x = 1;
    long count = 0;
    while(++count  < m)
    {
        x = (a*x + c) % m ;
        printf("%ld  ",x);
    }
    
    return 0;
}

7 、gcd（a,b）= sa + tb; 存在整數(shù) s t 使這個(gè)等式成立。這個(gè)其實(shí)是由歐幾里得算法演變過來的

如 ：gcd（252，198）= 18；

252 = 1 * 198 + 54 ---1

198 = 3 * 54 + 36  ----2

54 = 1 * 36 + 18 --------3

36 = 2 * 18 + 0 其中18 是第一個(gè)非0的余數(shù) 即 18 是他們的最大公約數(shù)

那么 現(xiàn)在要用 18 = s*252 + t *198 來表示，其實(shí)只需要上述等式的逆運(yùn)算

由 3式 知 18 = 54 – 36  ；由2式 可以推出  36 的表達(dá) 36 = 198 – 3 * 54， 1 式 推出 54用 252 的表達(dá)  ： 54 = 252 - 1*198，最后

18 = 4*252 - 1*198 。

http://www.fuxiang90.me/?p=188 我獨(dú)立博客的地址 歡迎訪問