1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
標簽: 循環 存儲結構 模擬 方向
上傳時間: 2013-12-27
上傳用戶:chenjjer
ACM程序設計題 砌樓梯 使用N(5 ≤ N ≤ 500)塊磚來砌樓梯。希望你能寫個程序計算出按下面的要求砌出的樓梯的種類是多少: 1. 每個樓梯中,不能出現每層磚的數目都一樣。 2. 每個樓梯至少要有2層,每層至少一塊磚。 ...... 有源碼和解題報告
標簽: ACM 500 程序設計 程序
上傳時間: 2016-08-04
上傳用戶:電子世界
約瑟夫環 1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
上傳時間: 2014-01-26
上傳用戶:
翻幣問題:有n(n>=6)個硬幣,正面朝上排成一排,每次將5 個硬幣翻過來放在原位 置,直到最后全部硬幣翻過來反面朝上為止,找出了步數最少的翻法。
標簽: gt
上傳時間: 2013-12-18
上傳用戶:Amygdala
編譯器設計入門 內容 n Introduction n Setting Up the Tutorial n Graphical Interface n The Alarm Clock Design n Setting Design Environment n Setting Design Constraints n Overview of Optimization Phases n Analysis of Report
標簽: Introduction Graphical Interface Tutorial
上傳時間: 2014-01-15
上傳用戶:hzy5825468
//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[]的前綴和 */
標簽: phi Euler else 函數
上傳時間: 2016-12-31
上傳用戶:gyq
void insert_sort(int *a,int n) { if(n==1) return insert_sort(a,n-1) int temp=a[n-1] for(int i=n-2 i>=0 i--) { if(temp<a[i]) a[i+1]=a[i] else break } a[i+1]=temp }
標簽: insert_sort int return void
上傳時間: 2014-01-22
上傳用戶:banyou
設∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法,對于給定的正整數n 和k,計算 Lk的最大無分隔符字典。
標簽: 1028 符號 字符 字符串
上傳時間: 2013-12-26
上傳用戶:waitingfy
ubuntu xue xi bi ji,xue xi linux de chu ji ru men zi liao......
標簽: xue ubuntu linux ji
上傳時間: 2017-05-08
上傳用戶:hustfanenze
控制主板小喇叭播生日快樂歌,H標記高八度,L標記第八度,*n表n拍
標簽: 標記 控制 主板 小喇叭
上傳時間: 2014-11-26
上傳用戶:nanxia
蟲蟲下載站版權所有 京ICP備2021023401號-1