算法實現題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務： 給定n 以及n 個元素{1,2, , n }的一個排列，計算出這個排列的字典序值，以及按字 典序排列的下一個排列。
上傳時間： 2014-12-05
上傳用戶：lanwei
系數對稱的FIR濾波器設計 * *N=8,h(n)=h(N-1-n) * *y(n)=h0*[x(n)+x(n-7)]+h1*[x(n-1)+x(n-6)] * * +h2*[x(n-2)+x(n-5)]+h3*[x(n-3)+x(n-4)]
上傳時間： 2013-12-09
上傳用戶：yepeng139
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層，每層至少一塊磚。 ...... 有源碼和解題報告
上傳時間： 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[]的前綴和 */
上傳時間： 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的最大無分隔符字典。
上傳時間： 2013-12-26
上傳用戶：waitingfy
