<strike id="mkiiy"></strike>
Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數： 定義：phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理：定義phi(p) 為比p小的與p互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間： 2014-01-10
上傳用戶：wkchong
數值分析高斯——列主元消去法主程序 說明如下： ％ a----input,matrix of coefficient ％ b----input,right vector ％ sol----output,returns the solution of linear equation
標簽： input coefficient matrix vector
上傳時間： 2017-01-01
上傳用戶：dancnc
加密的步驟 1) 計算N的有效位數tn（以字節數計），將最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，其有效位數tn＝5，tn1＝4。 2) 將明文數據A分割成tn1位（以字節數計）的塊，每塊看成一個大數，塊數記為bn。從而，保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi＝Ai^E MOD N運算。Bi就是密文數據的一塊，將所有密文塊合并起來，就得到了密文數據B。
上傳時間： 2014-12-05
上傳用戶：caozhizhi
說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y，找出和等于Y的X的子集subX。 比如說，如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解，它們分別是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法實現.開發VS2005工具
上傳時間： 2013-12-16
上傳用戶：ippler8
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
標簽： dimensional Querying fenwick matrix
上傳時間： 2017-03-02
上傳用戶：chfanjiang
z-trenning z-tickets. mipt lucky tickets. Count of numbers with 2*n digits in base k such that sum of first n digits is same as second n digits.
標簽： z-trenning z-tickets tickets numbers
上傳時間： 2014-01-05
上傳用戶：luopoguixiong
給定n個節點xi[i=0,1,...,n-1]上的函數值yi=f[xi]及精度要求，用埃特金逐步插值法計算指定插值點t處的函數近似值z=f[t]
上傳時間： 2014-01-14
上傳用戶：偷心的海盜
在程序中輸入數組大小n，通過動態分配內存函數malloc產生一個整型數組，接著輸入該數組的n個元數，并使用一個函數對組數進行排序（從小到大，要求用選擇法實現）
上傳時間： 2013-12-21
上傳用戶：戀天使569
樣板 B 樹 ( B - tree ) 規則 : (1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN] (2) 節點內元素由小排到大, 元素不重複 (3) 每個節點內的指標個數為元素個數加一 (4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素 (5) B 樹內的所有末端節點深度一樣
上傳時間： 2017-05-14
上傳用戶：日光微瀾
偽隨機序列（N=4的M序列）的C語言編程實現，可以應用于相關分析法和最小二乘辨識的輸入信號。
上傳時間： 2017-06-08
上傳用戶：as275944189
<li id="goiuq"></li>