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
基于ARM7嵌入式系統中GU I的設計研究，對如何在arm中實現gui移植，有指導作用。
上傳時間： 2014-01-10
上傳用戶：plsee
// 入口參數： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計算傅立葉變換或逆變換模和幅角；il = 1,計算模和幅角 // n: 輸入的點數，為偶數，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實質上k是n個采樣數據可以分解為偶次冪和奇次冪的次數 // pr[]: l=0時，存放N點采樣數據的實部 // l=1時, 存放傅立葉變換的N個實部 // pi[]: l=0時，存放N點采樣數據的虛部 // l=1時, 存放傅立葉變換的N個虛部 // // 出口參數： // fr[]: l=0, 返回傅立葉變換的實部 // l=1, 返回逆傅立葉變換的實部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時，返回傅立葉變換的模 // il = 1,i = 1 時，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時，返回傅立葉變換的輻角 // il = 1,i = 1 時，返回逆傅立葉變換的輻角
上傳時間： 2017-01-03
上傳用戶：ynsnjs
大整數問題 設n是一個k（1≤k≤80）位的十進制正整數。 問題1：對于給定的任意整數n，編程計算滿足p3+p2+3p≤n的位數為m的p的個數。 問題2：對于給定的任意整數n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對于給定的每一個測試文件（形如：numberX_input.txt），分別生成一個結果文件（形如：numberX_out.txt）。比如，對于測試文件number1_input.txt，對應的結果文件為number1_out.txt。 參考數據： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時間： 2017-01-17
上傳用戶：teddysha
遞歸算法示例計算,供相互學習之用.他可計算:n的1次方到n的k次方的和.
上傳時間： 2014-08-07
上傳用戶：windwolf2000
基于T i n y O S 的無線傳感器網絡體系結構 無線傳感器網絡WSN(Wireless Sensor Network) 由部署在監測區域內大量廉價的傳感器節點組成,通過 無線通信方式形成multi2hop 自組織的網絡系統,其目的是協作地感知、采集和處理網絡覆蓋區域中感知 對象的信息,并發送給觀察者。本文從分析無線傳感器節點Mica 和其上運行的操作系統TinyOS 出發, 著重描述無線傳感器網絡節點應用程序體系結構和消息通信機制。
標簽： Wireless Network Sensor WSN
上傳時間： 2013-12-19
上傳用戶：569342831
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
用單片機制作的定時開關控制器 定時開關控制器在各種場合都有著極為廣泛的用途。本文利用凱思迪公司的K-51A單片機實驗板設計的定時開關控制器具有簡單易制、價格低廉、控制點數多、控制時間可精確到秒等特點,供有興趣的朋友參考。
上傳時間： 2013-12-03
上傳用戶：凌云御清風
CC2430 基礎實驗一自動閃爍 本次實驗的目的是讓用戶學會使用 CC2430 的I/0 來控制外設，本例以LED 燈為外設，用 CC2430 控制簡單外設時，應將I/O 設置為輸出。實驗現象是綠色LED 閃爍。
上傳時間： 2014-01-19
上傳用戶：ggwz258
利用經典的COOLEY-TUKEY基2算法求復序列x[n]的DFTX[k].有Fortran的子程序和主程序,還有C程序
標簽： COOLEY-TUKEY Fortran DFTX 程序
上傳時間： 2017-03-26
上傳用戶：xwd2010
