3. 約瑟夫環問題。設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數上限值m,從第一個人開始順時針方向自1起順序報數,報到m時停止報數,報m的人出列,從他在順時針方向上的下一個人起重新自1起順序報數;報到m的人出列;如此下去,直到所有人全部出列為止。用帶頭結點的單循環鏈表作數據元素的存儲結構。 數據輸入: 第一行為人數n。 第二行為報數值m。 數據輸出: 依次輸出出列人員的編號。 示例: 輸入文件input3.txt: 4 3 4 1 3 2 輸出:(標準輸出) 3 2 4 1
上傳時間: 2014-01-31
上傳用戶:zm7516678
使用C#程式語言開發,並執行於.NET Framework下;是研習「蟻拓尋優法」不可或缺的軟體工具。系統使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設定費洛蒙和食物氣味強度等相關參數以及動態設定障礙物的位置和形狀,研習螞蟻覓食的最短路徑形成過程。研習各種參數設定對螞蟻覓食行為的影響,了解費落蒙機制對蟻拓尋優化法的影響。本系統可支援柔性計算教學,研習蟻拓優化法中人工螞蟻的隨機搜尋模式和啟發式法則設計原理。
標簽: 程式
上傳時間: 2013-12-24
上傳用戶:anng
在室內環境中可結合式子母機器人系統,子機為一多功能平臺,可放置各種家庭所需之設備,而母機為一輪式機器人,經由兩者的結合,可提供高機動性與多功能的服務。在結合的技術面,傳統的吸塵器機器人與充電站之間的導航系統使用紅外線感測作為依據,當兩者間有障礙物阻擋時,紅外線感測器導航系統將會失效。因此本系統利用聲源方向做為機器人決定移動方向的依據,由於聲波傳遞的特性,即使在有障礙物的情況下,依然可以有效地偵測。此外,在移動的過程中,本系統利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔;若發現前方有障礙物,則啟動避障策略,用有效的方式繼續往目標移動。最後,當母機接近子機時,可根據多種紅外線感測器資訊進行子母機器人的結合,結合成功後,母機將可搭載子機成為一自由行動之機器人。
標簽: 系統
上傳時間: 2013-12-19
上傳用戶:mhp0114
在WinAVR下的ST7565圖形點陣的驅動程序,可以顯示5*7 & 8*16的ASCII和自定義的漢字,並且有3*4矩陣按鍵的掃描解碼程序。
上傳時間: 2013-12-26
上傳用戶:LIKE
第一部分 基礎篇 實例1 第一個C程序 2 實例2 求整數之積 6 實例3 比較實數大小 8 實例4 字符的輸出 10 實例5 顯示變量所占字節數 11 實例6 自增/自減運算 13 實例7 數列求和 14 實例8 乘法口訣表 17 實例9 猜數字游戲 19 實例10 模擬ATM(自動柜員機)界面 22 實例11 用一維數組統計學生成績 24 實例12 用二維數組實現矩陣轉置 26 實例13 求解二維數組的最大/最小元素 29 實例14 利用數組求前n個質數 31 實例15 編制萬年歷 33 實例16 對數組元素排序 36 實例17 任意進制數的轉換 37 實例18 判斷回文數 39 實例19 求數組前n元素之和 41 實例20 求解鋼材切割的最佳訂單 42 實例21 通過指針比較整數大小 44 實例22 指向數組的指針 48 實例23 尋找指定元素的指針 50 實例24 尋找相同元素的指針 52 實例25 阿拉伯數字轉換為羅馬數字 53 實例26 字符替換 56 實例27 從鍵盤讀入實數 57 實例28 字符行排版 59 實例29 字符排列 60 實例30 判斷字符串是否回文 62 實例31 通訊錄的輸入輸出 63 實例32 撲克牌的結構表示 68 實例33 用“結構”統計學生成績 69 實例34 報數游戲 72 實例35 模擬社會關系 73
上傳時間: 2016-12-04
上傳用戶:lz4v4
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法,使得這兩 臺機器處理完成這n 個作業的時間最短(從任何一臺機器開工到最后 一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時間: 2014-01-14
上傳用戶:獨孤求源
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
//Euler 函數前n項和 /* phi(n) 為n的Euler原函數 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題: 1. 篩素數的時候首先會判斷i是否是素數。 根據定義,當 x 是素數時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數 如果是,那么根據上述推導,我們有:phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]],利用了歐拉函數的積性) 經過以上改良,在篩完素數后,我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
上傳時間: 2016-12-31
上傳用戶:gyq
設計一M階自適應回波抵消器,已u(n)作為系統輸入,d(n)作為系統期望響應,其中d(n)中混有u(n)的回聲,信號以8kHz采樣,現要求回波抵消器可以消除16ms之內的回聲
標簽: 回波抵消器
上傳時間: 2017-01-06
上傳用戶:cc1015285075
Visual 開發 希望對你們有幫助 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