Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 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 在實(shí)際代碼中可以用類似素?cái)?shù)篩法求出 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互素的數(shù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(shù)為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)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時(shí)間： 2014-01-10
上傳用戶：wkchong
基于ARM7嵌入式系統(tǒng)中GU I的設(shè)計(jì)研究，對如何在arm中實(shí)現(xiàn)gui移植，有指導(dǎo)作用。
標(biāo)簽： ARM7 嵌入式系統(tǒng)
上傳時(shí)間： 2014-01-10
上傳用戶：plsee
利用加強(qiáng)的PWM模組輸出半橋式PWM輸出，並設(shè)定適當(dāng)?shù)目辗r(shí)間，同時(shí)開啟自動關(guān)閉功能，當(dāng)RB0觸發(fā)時(shí)檢查蜂鳴器是否運(yùn)作正常，這是PIC184520的源碼
上傳時(shí)間： 2013-12-15
上傳用戶：er1219
大整數(shù)問題 設(shè)n是一個(gè)k（1≤k≤80）位的十進(jìn)制正整數(shù)。 問題1：對于給定的任意整數(shù)n，編程計(jì)算滿足p3+p2+3p≤n的位數(shù)為m的p的個(gè)數(shù)。 問題2：對于給定的任意整數(shù)n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對于給定的每一個(gè)測試文件（形如：numberX_input.txt），分別生成一個(gè)結(jié)果文件（形如：numberX_out.txt）。比如，對于測試文件number1_input.txt，對應(yīng)的結(jié)果文件為number1_out.txt。 參考數(shù)據(jù)： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時(shí)間： 2017-01-17
上傳用戶：teddysha
遞歸算法示例計(jì)算,供相互學(xué)習(xí)之用.他可計(jì)算:n的1次方到n的k次方的和.
上傳時(shí)間： 2014-08-07
上傳用戶：windwolf2000
基于T i n y O S 的無線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu) 無線傳感器網(wǎng)絡(luò)WSN(Wireless Sensor Network) 由部署在監(jiān)測區(qū)域內(nèi)大量廉價(jià)的傳感器節(jié)點(diǎn)組成,通過 無線通信方式形成multi2hop 自組織的網(wǎng)絡(luò)系統(tǒng),其目的是協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中感知 對象的信息,并發(fā)送給觀察者。本文從分析無線傳感器節(jié)點(diǎn)Mica 和其上運(yùn)行的操作系統(tǒng)TinyOS 出發(fā), 著重描述無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)應(yīng)用程序體系結(jié)構(gòu)和消息通信機(jī)制。
標(biāo)簽： Wireless Network Sensor WSN
上傳時(shí)間： 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.
標(biāo)簽： z-trenning z-tickets tickets numbers
上傳時(shí)間： 2014-01-05
上傳用戶：luopoguixiong
利用經(jīng)典的COOLEY-TUKEY基2算法求復(fù)序列x[n]的DFTX[k].有Fortran的子程序和主程序,還有C程序
標(biāo)簽： COOLEY-TUKEY Fortran DFTX 程序
上傳時(shí)間： 2017-03-26
上傳用戶：xwd2010
中卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個(gè)信息比特編成n個(gè)比特，但k和n通常很小，特別適宜于以串行形式傳輸信息，減小了編碼延時(shí)。這里是卷積碼的viterbi算法C源代碼。
上傳時(shí)間： 2017-03-27
上傳用戶：ruixue198909
卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個(gè)信息比特編成n個(gè)比特，但k和n通常很小，特別適宜于以串行形式傳輸信息，減小了編碼延時(shí)。這里是卷積碼的viterbi算法java源代碼。
上傳時(shí)間： 2014-11-26
上傳用戶：ztj182002
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
