定積分
sn=1/n+2/n+3/n+…+n/n
當n趨向無窮大時,sn=logn+常數
冪的指數為分數:把指數化成分數形式,
如2的2分之1次方,實際上就是先是2的一次方,再開方.
如果指數是三分之二
那麼就是2的二次方再開三次方.
x=nm+y
x≡y(mod:m)
法則:若x≡x』(mod:m),y≡y』(mod:m),則x+y(mod:m)=x』+y』(mod:m)
若x≡x』(mod:m),y≡y』(mod:m),則xy(mod:m)=x』*y』(mod:m)
乘法的計算複雜度:
1.有乙個中間陣列,儲存著位移之後的結果,並且對結果進行相加,複雜度為o(n2);
兩個數相乘法,不會超過2n位,推算如下:logn2=2logn<=2n
模運算:
模運算在計算機中是很重要的,因為計算機表達的資料是有上限的,如果乙個資料型別最大表示為n位,那麼取值範圍為-2(n-1)<=x<=2(n-1)-1;
對數運算:
lnn 以e為低,n值的對數
logn 以2為底
lg 以10為底
euclid規則
因數:任何數都是0的因數。
如果x和y是正整數,x>=y;
證明:a mod b < a/2
當吧b=a/2時,a mod b=a-b引理:如果d整除a,b,並且存在整數x和y使得,ax+by=d,那麼d=gcb(a,b)
證明:由於d 整除a,b,那麼d<=gcb(a,b)。由於d 整除a,b,並且x和y是整數,那麼d能整除d。所以d>=gcb(a,b),結合步驟1的結論dpublic static twotuples coefficient(int a,int b)
twotuples tuples = coefficient(b,a%b);
system.out.println("a="+a+";b="+b+" "+ new twotuples(tuples.y,tuples.x-a/b*tuples.y,tuples.d));
return new twotuples(tuples.y,tuples.x-a/b*tuples.y,tuples.d);
}static class twotuples
public int getx()
public void setx(int x)
public int gety()
public void sety(int y)
public int getd()
public void setd(int d)
@override
public string tostring()
}但是為什麼這麼做能夠算出來,還是不太明白。
numberutil.numberformat(row.get(kqi)))
微積分學習筆記三 定積分
1 介值定理 設f x 是區間 a,b 上的連續函式,那麼對於任意的u,f a u f b 或者f b u f a 在 a,b 上存在c使得f c u。2 積分中值定理 如果函式f x 在 a,b 連續,那麼在 a,b 上至少存在一點 使得 int f left x right dx f left ...
Simpson積分學習筆記
昨天ac m acm 模擬的時候遇到了一道si mpso n sim pson 積分相關的題 完全不知道怎麼求,我們組fi shme n fis hmen 被bym bym 嘲諷了很久 於是今天下午結合各種資料還是看了一下 這個東西不要覺得它看上去講什麼積分很高階 實際上認真推導也不是很難首先s i...
微積分 學習筆記
1階導 frac 2階導 frac frac y n階導 frac y 基本導數 c 0 x n n x sin x cos x cos x sin x e x e x e c e 鏈式法則 a x e a x ln a 除法法則 也可以用鏈式法則 1 次方去理解 csc x frac 1 frac...