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
//Euler 函數(shù)前n項(xiàng)和 /* phi(n) 為n的Euler原函數(shù) if( (n/p) ％ i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對(duì)于約數(shù)：divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數(shù)加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數(shù)條件 對(duì)于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數(shù)加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對(duì)于本題： 1. 篩素?cái)?shù)的時(shí)候首先會(huì)判斷i是否是素?cái)?shù)。 根據(jù)定義，當(dāng) x 是素?cái)?shù)時(shí) phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會(huì)看prime[j]是否是i的約數(shù) 如果是，那么根據(jù)上述推導(dǎo)，我們有：phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實(shí)這里prime[j]-1就是phi[prime[j]]，利用了歐拉函數(shù)的積性) 經(jīng)過以上改良，在篩完素?cái)?shù)后，我們就計(jì)算出了phi[]的所有值。 我們求出phi[]的前綴和 */
標(biāo)簽： phi Euler else 函數(shù)
上傳時(shí)間： 2016-12-31
上傳用戶：gyq
問題描述： 給定n位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。 算法設(shè)計(jì)： 給定n (1<=n<=200)位的正整數(shù)a和k，此時(shí)，k小于n。 試著設(shè)計(jì)一個(gè)算法，找出刪去k個(gè)數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-12-21
上傳用戶：qq21508895
基于Ucos的多任務(wù)實(shí)現(xiàn) （1） 求出四路通道的平均值，并繪制在顯示屏上（平均值應(yīng)該象其他通道的值一樣，可以根據(jù)實(shí)時(shí)采集值的變化而變化）。 （2） 報(bào)警，在超出閾值時(shí)報(bào)警一次，如果此后此通道的值不變則不再報(bào)警，若此通道的值被調(diào)小為小于閾值而后又被調(diào)為大于閾值，則再次報(bào)警一次。 （3） 結(jié)合實(shí)驗(yàn)十八，設(shè)置時(shí)間和日期初值，并實(shí)時(shí)顯示在LCD上（同各通道的值同屏顯示）。并能夠在整點(diǎn)的時(shí)候發(fā)聲提示。
上傳時(shí)間： 2014-01-13
上傳用戶：AbuGe
該論文主要是講述編寫一個(gè)叫“雨一直下”的小游戲的整個(gè)過程。包括引言、問題陳述、問題分析、設(shè)計(jì)實(shí)現(xiàn)、評(píng)價(jià)總結(jié)幾個(gè)部分。其中引言部分主要是介紹JAVA語言區(qū)別于其他語言的無可比擬的優(yōu)點(diǎn)以及在編寫游戲方面的優(yōu)勢(shì)，這也是我們?yōu)槭裁从肑AVA 寫的原因。問題陳述主要講為何編寫這個(gè)游戲，以及對(duì)整個(gè)游戲進(jìn)行整體的一個(gè)構(gòu)思，規(guī)劃，要實(shí)現(xiàn)的基本功能，玩法及規(guī)則等。問題分析就是用面向?qū)ο蟮姆治龅姆椒▽?duì)我們的構(gòu)思進(jìn)行解析，抽象出類、屬性、方法等，為第四步的具體實(shí)現(xiàn)打基礎(chǔ)。
上傳時(shí)間： 2014-01-26
上傳用戶：qiaoyue
一、修改產(chǎn)品詳細(xì)頁面的附件塊 二、添加上瀏覽歷史模塊 三、在后臺(tái)加入自定義首頁、自定義頁頭、自定義頁腳內(nèi)容功能 四、在后臺(tái)修改網(wǎng)站全局CSS樣式文件功能 五、在后臺(tái)修改每個(gè)模塊的模板內(nèi)容功能 六、修改虛擬商品訂購(gòu)流程 七、修改了國(guó)內(nèi)EMS和宅配通的后臺(tái)配置位置省不顯示的問題 八、修改了后臺(tái)商品詳細(xì)信息中的商品屬性添加錯(cuò)誤和不能修改的問題 九、分類加入排序功能 十、新加入備份數(shù)據(jù)庫功能，可以自動(dòng)列出備份時(shí)間距現(xiàn)在的時(shí)差，文件名等信息，可以下載已經(jīng)打成包的SQL文件。 十一、將前臺(tái)的訂單編號(hào)由原來的“FA”改為“#” 十二、添加了可以添加多種類型的廣告模塊 十三、將后臺(tái)訂單列表中的客戶姓名顯示不全的問題修正 十四、將模塊排序的頁面中分類名加入語言包 十五、其它語言包及其它小問題的修正
上傳時(shí)間： 2014-01-14
上傳用戶：yph853211
給定n位正整數(shù)a，去掉其中任意k<=n個(gè)數(shù)字后，剩下的數(shù)字按原次序排列組成一個(gè)新的正整數(shù)，設(shè)計(jì)算法找出剩下的數(shù)字組成的新數(shù)最小的刪數(shù)方案
上傳時(shí)間： 2013-12-26
上傳用戶：thinode
四種聚類算法源代碼及示例代碼,本程序的最終目的是形成一套標(biāo)準(zhǔn)的用于聚類、可擴(kuò)展的工具。包括的內(nèi)容有1. 聚類算法：Kmeans和Kmedoid算法、FCMclust, GKclust, GGclust算法 2. 評(píng)估分類原型：程序可以在二維圖像上繪制出聚類的結(jié)果 3. 驗(yàn)證：程序給每一個(gè)算法提供驗(yàn)證機(jī)制，每個(gè)聚類算法會(huì)統(tǒng)計(jì)Partition Coefficient (PC), Classification Entropy (CE), Partition Index (SC), Separation Index (S), Xie and Beni s Index (XB), Dunn s Index (DI) and Alternative Dunn Index (DII)幾種衡量指標(biāo)。
標(biāo)簽： FCMclust GKclust GGclust Kmedoid
上傳時(shí)間： 2013-12-17
上傳用戶：13160677563
最短路徑問題（用無向圖表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃，頂點(diǎn)表示城市，邊上的權(quán)表示該線路的造價(jià)，試設(shè)計(jì)一個(gè)方案，使得這個(gè)交通網(wǎng)的總造價(jià)最小。）
標(biāo)簽： 最短路徑 無向圖 城市 交通網(wǎng)絡(luò)
上傳時(shí)間： 2017-02-15
上傳用戶：nairui21
中卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個(gè)信息比特編成n個(gè)比特，但k和n通常很小，特別適宜于以串行形式傳輸信息，減小了編碼延時(shí)。這里是卷積碼的viterbi算法C源代碼。
上傳時(shí)間： 2017-03-27
上傳用戶：ruixue198909
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
