本題的算法中涉及的三個函數: double bbp(int n,int k,int l) 其中n為十六進制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中,輸出就是按順序輸出該數組。
上傳時間: 2014-01-05
上傳用戶:xcy122677
y3k=fft(u,(m+n-2)/4) i=1:(m+n-2)/4 subplot(5,2,9) stem(i,u) title( 濾波后上采樣 ) k=1:(m+n-2)/4 subplot(5,2,10) stem(k,y3k) title( 上采樣頻譜 ) xlabel( k ) ylabel( y3k )
上傳時間: 2013-12-18
上傳用戶:zhliu007
//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
/*最大k乘積問題 問題描述: 設I是一個n位十進制整數。如果將I劃分為k段,則可得到k個整數。這k個整數的乘積稱為I的一個k乘積 。 試設計一個算法,對于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結果:1234 */
上傳時間: 2013-12-14
上傳用戶:caixiaoxu26
題目:參加運動會的N個學校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統計程序產生各種成績單和得分報表.基本要求:產生各學校的成績單,內容包括各校所取得的每項成績的項目號,名次,姓名和得分 產生團體總分報表,內容包括校號,男子團體總分,女子團體總分和團體總分.概要設計:1. 為實現上述程序功能,應以線性表表示集合.2. 本程序包含3個模塊:(1) 各集合定義模塊(2) 線性表實現模塊(3) 主程序模塊
上傳時間: 2013-12-21
上傳用戶:黃華強
1.功能 用高斯方法計算n重積分(C語言) 2.參數說明 int n : 積分重數 int js[n] : js[k]表示第k層積分區間所劃分的子區間 void (*ss)() : 指向計算各層積分上、下限的函數名(用戶自編) double (*f)() : 指向計算被積函數值的函數名(用戶自編) double gaus() : 函數返回積分值 3.文件說明 gaus.c為函數程序 gaus0.c為主函數程序
上傳時間: 2014-01-05
上傳用戶:731140412
回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
Input The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line. Output There are two lines in the output. The first line gives the minimum values in the window at each position, from left to right, respectively. The second line gives the maximum values. Sample Input 8 3 1 3 -1 -3 5 3 6 7 Sample Output -1 -3 -3 -3 3 3 3 3 5 5 6 7
上傳時間: 2014-12-21
上傳用戶:hongmo
參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1 還有些項目只取前三名,得分順序為5,..
上傳時間: 2015-12-20
上傳用戶:ljt101007
傳教士野人渡河問題C++代碼實現,更改N和K即可實現不同數目問題的求解
標簽: 代碼
上傳時間: 2016-01-09
上傳用戶:sardinescn