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