//Euler 函數(shù)前n項和 /* phi(n) 為n的Euler原函數(shù) if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數(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ù)條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數(shù)加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題: 1. 篩素數(shù)的時候首先會判斷i是否是素數(shù)。 根據(jù)定義,當 x 是素數(shù)時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數(shù) 如果是,那么根據(jù)上述推導,我們有:phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]],利用了歐拉函數(shù)的積性) 經過以上改良,在篩完素數(shù)后,我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
上傳時間: 2016-12-31
上傳用戶:gyq
傳圣(測試版)說明 本軟件適用于裝有IP/TCP協(xié)議的電腦. 主要功能:電腦間傳送大型文件.(如電影等) 主要特點: 1.采用了多線程技術,速度明顯高于同類軟件. 2.支持多文件同時傳送. 3.支持段點繼傳,也就是說文件可分N次傳送. 4.分服務端和客戶端,服務器支持多客戶. 5.在傳送過程中可實實對話,有聊天功能. 6.為了提高效率,本軟件做得短小精悍,兩文件總共只有100K,直截運行,不用安裝. 7.麻雀雖小,但五臟俱全,功能多,操作方便. 使用方法: 在服務端加入要傳文件,客戶端輸入服務端IP地址(服務端運行后會顯示),點擊連接,即會顯示服務端文件,雙擊即可下載! 現(xiàn)在是測試版,歡迎多提意義. 注意: 文件下載后自己動存在客房端軟件的目錄下!! zmpapaya@hotmail.com http://h2osky.126.com 趙明 2002.8.21
上傳時間: 2017-01-02
上傳用戶:LIKE
1)已知2N點實數(shù)序列 N=64。用一個64點的復數(shù)FFT程序,一次算出 ,并繪出頻譜 。 (2)已知某序列 在單位圓上的N=64等分樣點的Z變換 。用N點IFFT程序計算 ,繪出圖像 。
上傳時間: 2017-01-10
上傳用戶:er1219
Visual 開發(fā) 希望對你們有幫助 public static int Rom(int n, int m)//雙寄或雙偶 { int count = 0 //第一排Y坐標上要幾個 if (n < m) { for (int i = 1 i <= n i = i + 2) { count++ } } else { for (int j = 1 j <= m j = j + 2) { count++ } } return count }
上傳時間: 2013-12-13
上傳用戶:懶龍1988
Mean Shift 這個概念最早是由Fukunaga等人[1]于1975年在一篇關于概率密度梯度函數(shù)的估計中提出來的,其最初含義正如其名,就是偏移的均值向量,在這里Mean Shift是一個名詞,它指代的是一個向量,但隨著Mean Shift理論的發(fā)展,Mean Shift的含義也發(fā)生了變化,如果我們說Mean Shift算法,一般是指一個迭代的步驟,即先算出當前點的偏移均值,移動該點到其偏移均值,然后以此為新的起始點,繼續(xù)移動,直到滿足一定的條件結束.
上傳時間: 2017-03-03
上傳用戶:chongcongying
Mean Shift 這個概念最早是由Fukunaga等人[1]于1975年在一篇關于概率密度梯度函數(shù)的估計中提出來的,其最初含義正如其名,就是偏移的均值向量,在這里Mean Shift是一個名詞,它指代的是一個向量,但隨著Mean Shift理論的發(fā)展,Mean Shift的含義也發(fā)生了變化,如果我們說Mean Shift算法,一般是指一個迭代的步驟,即先算出當前點的偏移均值,移動該點到其偏移均值,然后以此為新的起始點,繼續(xù)移動,直到滿足一定的條件結束. 用matlab實現(xiàn)mean shift算法仿真
上傳時間: 2014-01-23
上傳用戶:klin3139
10. 設有n種不同面值的硬幣,各硬幣的面值存在于數(shù)足T[n]中。現(xiàn)要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數(shù)存于數(shù)組Coins[n]中。對任意錢數(shù)0<=m<=20009,設計一個用最少硬幣找錢m的方法。
標簽: 10
上傳時間: 2013-12-12
上傳用戶:CSUSheep
本文介紹了一種在單片機應用中實現(xiàn)高效、多功能鍵盤掃描分析的設計思想、方法和原理。該演算法可以實現(xiàn)組合鍵、自動連續(xù)等功能,並具有軟、硬體開銷小,效率高等特點。該演算法已應用於實際產品中。 關鍵字:鍵盤掃描;單片機
上傳時間: 2013-12-14
上傳用戶:fredguo
為了開發(fā)出適用于各種無線通信網(wǎng)絡的應用和業(yè)務,人們通過不斷的努力,制定了一個業(yè)界的技術標準和規(guī)范,這就是無線應用協(xié)議 [ WAP ]。無線應用環(huán)境(Wireless ApplicationE n v i r o n m e n t,WA E)是WAP協(xié)議的一部分,它定義了各種無線終端,諸如移動電話、尋呼機和個人數(shù)字助理(P D A)上使用的應用結構。
標簽: 無線通信網(wǎng)絡
上傳時間: 2017-03-13
上傳用戶:BIBI
中卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個信息比特編成n個比特,但k和n通常很小,特別適宜于以串行形式傳輸信息,減小了編碼延時。這里是卷積碼的viterbi算法C源代碼。
上傳時間: 2017-03-27
上傳用戶:ruixue198909