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