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
設計一M階自適應回波抵消器，已u(n)作為系統輸入，d(n)作為系統期望響應，其中d(n)中混有u(n)的回聲，信號以8kHz采樣，現要求回波抵消器可以消除16ms之內的回聲
標簽： 回波抵消器
上傳時間： 2017-01-06
上傳用戶：cc1015285075
該問題是線性移位寄存器的綜合問題提出的，給定一個N長的 二元序列，如何求出產生這一序列的級數最小的線性移位寄存 器，即最短的線性移位寄存器
上傳時間： 2017-02-12
上傳用戶：梧桐
歐基理德輾轉相除法(之一) 以歐基理德輾轉相除法求出m，n這2個整數的最大公因數
標簽： 除法
上傳時間： 2013-12-30
上傳用戶：wangzhen1990
設∑＝{α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對于給定的正整數n 和k，計算 Lk的最大無分隔符字典。
上傳時間： 2013-12-26
上傳用戶：waitingfy
一個JAVA的文件分割器，可以把一個文件分成N份，并且還可以整合，以后可以利用它把文件分好后存在自己的郵件里啦。。。
上傳時間： 2014-01-26
上傳用戶：zuozuo1215
以cos（2*pi*k*t/N）信號空間，k=0,1,……N-1, 取N= 4，8，16，32，64等基信號作為傳輸信號，通過計算機仿真正交信號的誤碼率。
上傳時間： 2014-01-02
上傳用戶：851197153
常用的自適應濾波技術有：最小均方（LMS）自適應濾波器、遞推最小二乘（RLS）濾波器、格型濾波器和無限沖激響應（IIR）濾波器等。這些自適應濾波技術的應用又包括：自適應噪聲抵消、自適應譜線增強和陷波等。現在，已經有許多信號處理書籍全面介紹了自適應濾波技術。考慮到生物醫學工程專業大三本科生的學習基礎，本章首先介紹最小均方（LMS）自適應濾波器原理，在此基礎上介紹自適應噪聲抵消器及其生物醫學應用，這樣安排更能夠突出本教材的宗旨。
上傳時間： 2013-11-30
上傳用戶：zaizaibang
薛超英數據結構實習一答案 設有n個人站成一圈，每個人持有一個密碼（正整數)。現從第t個人開始，按順時針方向“1,2,3,4,…”循環報數，數到m1（第t個人所持密碼）的人出列，然后從出列者的下一個人重新開始報數，數到m2（剛出列者所持密碼）的人又出列，如此重復進行，直到n個人都出列為止。 問題是：對于任意給定的n個人的原始排列順序，求出n個人的出列順序。 輸入數據從文本文件“實習1數據.txt”中讀取。該文件有兩行：第1行只有一個整數，表示報數的起始位置；第2行是n個所持密碼。 輸出結果顯示在屏幕上。 例如，從文本文件讀取數據 2 5 6 3 2 2 4 屏幕顯示 1 6 5 3 4 2
上傳時間： 2014-01-05
上傳用戶：thuyenvinh
N皇后問題求解，VC 6.0編譯環境，程序運行結果可給出N皇后問題的全部解，N可取任意正整數
標簽：
上傳時間： 2017-05-19
上傳用戶：ynwbosss
