//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ù)的積性) 經(jīng)過以上改良，在篩完素數(shù)后，我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
上傳時間： 2016-12-31
上傳用戶：gyq
// 入口參數(shù)： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計算傅立葉變換或逆變換模和幅角；il = 1,計算模和幅角 // n: 輸入的點數(shù)，為偶數(shù)，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實質上k是n個采樣數(shù)據(jù)可以分解為偶次冪和奇次冪的次數(shù) // pr[]: l=0時，存放N點采樣數(shù)據(jù)的實部 // l=1時, 存放傅立葉變換的N個實部 // pi[]: l=0時，存放N點采樣數(shù)據(jù)的虛部 // l=1時, 存放傅立葉變換的N個虛部 // // 出口參數(shù)： // 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
一個基于GTK+的單詞數(shù)值計算器，1、 按照規(guī)則計算單詞的值，如果 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 26個字母（全部用大寫）的值分別為 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26，如： WINJACK這個單詞的值就為：W+I+N+J+A+C+K=23+9+14+1+3+11=71％ HARDWORK=H+A+R+D+W+O+R+D=8+1+18+4+23+15+18+11=98％ LOVE=L+O+V+E=12+15+22+5=54％ LUCK=L+U+C+K=12+21+3+11=47％ ATTITUDE= A+T+T+I+T+U+D+E=1+20+20+9+20+24+4+5=100％ 2、對程序的界面布局參考如下圖所示，在第一個單行文本框輸入一個單詞，點擊“計算”按鈕，按照以上算法計算出該單詞的值。 3、如果在最下面的單行文本框輸入一個文件路徑，此文件每行記錄一個單詞，那么經(jīng)過程序計算出各個單詞的值，并把結果輸出到當前目錄下result.txt文件中。如果文件不存在，應該提示錯誤。
上傳時間： 2014-01-11
上傳用戶：康郎
）創(chuàng)建任意字符型有序（遞增排序）單循環(huán)鏈表（即鏈表的字符元素隨機在鍵盤上輸入），長度限定在15之內； 2）打印（遍歷）該鏈表（依次打印出表中元素值）； 3）在鏈表中查找第i個元素，i合法返回元素值，否則，返回FALSE； 4）在鏈表中查找與一已知字符相同的第一個結點，有則返回TRUE，否則，返回FALSE； 5）在鏈表中按照有序方式插入一已知字符元素； 6）在線性表中刪除第i個結點； 7）計算鏈表的長度。
上傳時間： 2017-01-24
上傳用戶：牧羊人8920
ADT HuffmanTree{ 數(shù)據(jù)對象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 數(shù)據(jù)關系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 構造函數(shù) ~ HuffmanTree() 析構函數(shù) Initialization(int WeightNum) 操作結果：構造哈夫曼樹。 Encoder() 初始條件：哈夫曼樹已存在或者哈夫曼樹已存到文件中。 操作結果：對字符串進行編碼 Decoder() 初始條件：哈夫曼樹已存在且已編碼。 操作結果：對二進制串進行譯碼 Print() 初始條件：編碼文件已存在。 操作結果：把已保存好的編碼文件顯示在屏幕 TreePrinting() 初始條件：哈夫曼樹已存在。 操作結果：將已在內存中的哈夫曼樹以直觀的方式顯示在終端上
標簽： ai HuffmanTree CharSet ADT
上傳時間： 2013-12-25
上傳用戶：changeboy
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
蜂鳴器在單片機上的應用,C語言源碼,Keil uVision3工程文件,附原理圖及說明學習文檔 蜂鳴器的正極性的一端聯(lián)接到5V電源上面，另一端聯(lián)接到三極管的集電極，三極管的基級由單片機的P1.5管腳通過一個與非門來控制，當P1.5管腳為低時，與非門輸出高電平，三極管導通，這樣蜂鳴器的電流形成回路，發(fā)出聲音。當P1.5管腳為高時，與非門輸出低電平，三極管截止，蜂鳴器不發(fā)出聲音。在這里與非門是作為非門來用的，這里采用一個非門的作用是為了防止系統(tǒng)上電時峰鳴器發(fā)出聲音，以為系統(tǒng)復位以后，I/O口輸出的是高電平。 用戶可以通過程序控制P1.5管腳的置低和置高來使蜂鳴器發(fā)出聲音和關閉。 蜂鳴器的聲音大小及音調可以通過調整P1.5管腳的置高時間及輸出的波形進行控制，這一點可以在調試程序的時候來試驗。
上傳時間： 2017-01-27
上傳用戶：ryb
采用比例導引法,把三維追擊軌道分解到兩個二維平面上分別導引,并充分考慮到目標的 機動性對彈道的影響,用MATLAB軟件編寫程序模擬出導彈實際追擊的三維變軌彈道,繪制出分運動和合運動中各參數(shù)的 變化曲線。最后比較了不同的追擊速度和不同的導引系數(shù)k對彈道特性的影響,考慮到導彈實際飛行時受需用法向過載的 制約,導出了導引系數(shù)k應滿足的普遍公式,提出了對實戰(zhàn)具有一定參考價值的建議。
上傳時間： 2013-11-30
上傳用戶：rocketrevenge
(本人今年的數(shù)據(jù)結構課程設計為方便大家特次上傳，本站有一個和我的一樣，本人曾下過，里面只是部分說明，沒有真正的源代碼，不知道管理員看沒看，那樣的作品也能年上傳通過)模擬120急救中心響應每個病人的呼救信號統(tǒng)一調度救護車運行的情況。我們對問題作適當簡化，假設：某城市共有M個可能的呼救點(居民小區(qū)、工廠、學校、公司、機關、單位等)，分布著N所醫(yī)院(包含在M個點中)，有K輛救護車分派在各醫(yī)院待命，出現(xiàn)呼救病人時，由急救中心統(tǒng)一指派救護車接送至最近的醫(yī)院救治。救護車完成一次接送任務后即消毒，并回原處繼續(xù)待命。假定呼救者與急救中心、急救中心與救護車之間的通訊暢通無阻，也不考慮道路交通堵塞的影響。可以用M個頂點的無向網(wǎng)來表示該城市的各地點和道路。時間可以分鐘為單位，路段長可表示為救護車行駛化費的分鐘數(shù)。
標簽： 數(shù)據(jù)結構 家
上傳時間： 2014-01-21
上傳用戶：xuan‘nian
基于T i n y O S 的無線傳感器網(wǎng)絡體系結構 無線傳感器網(wǎng)絡WSN(Wireless Sensor Network) 由部署在監(jiān)測區(qū)域內大量廉價的傳感器節(jié)點組成,通過 無線通信方式形成multi2hop 自組織的網(wǎng)絡系統(tǒng),其目的是協(xié)作地感知、采集和處理網(wǎng)絡覆蓋區(qū)域中感知 對象的信息,并發(fā)送給觀察者。本文從分析無線傳感器節(jié)點Mica 和其上運行的操作系統(tǒng)TinyOS 出發(fā), 著重描述無線傳感器網(wǎng)絡節(jié)點應用程序體系結構和消息通信機制。
標簽： Wireless Network Sensor WSN
上傳時間： 2013-12-19
上傳用戶：569342831
