算法實現(xiàn)題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當(dāng)n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務(wù)： 給定n 以及n 個元素{1,2, , n }的一個排列，計算出這個排列的字典序值，以及按字 典序排列的下一個排列。
上傳時間： 2014-12-05
上傳用戶：lanwei
這是51的各種濾波程序。 限幅濾波程序中位值濾波程序N點算術(shù)平均濾波 N點加權(quán)平均濾波 一階加權(quán)滯后濾波程序
上傳時間： 2014-01-21
上傳用戶：jkhjkh1982
設(shè)X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設(shè)計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
上傳時間： 2016-08-20
上傳用戶：zhoujunzhen
X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設(shè)計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間： 2016-10-10
上傳用戶：宋桃子
設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li，程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度，編程計算磁帶上最多可以存儲的程序數(shù)。
上傳時間： 2013-12-01
上傳用戶：sqq
編譯器設(shè)計入門 內(nèi)容 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
標(biāo)簽： Introduction Graphical Interface Tutorial
上傳時間： 2014-01-15
上傳用戶：hzy5825468
//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
高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣
上傳時間： 2017-01-01
上傳用戶：lx9076
輸入一個正整數(shù)n,輸出自然數(shù)數(shù)列前n項和
標(biāo)簽： 輸入 正 整數(shù) 數(shù)列
上傳時間： 2014-01-15
上傳用戶：ynsnjs
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 }
標(biāo)簽： insert_sort int return void
上傳時間： 2014-01-22
上傳用戶：banyou
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
