兩臺處理機A 和B處理n個作業(yè)。設(shè)第i個作業(yè)交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業(yè)的特點和機器的性能關(guān)系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業(yè)分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業(yè)。設(shè)計一個動態(tài)規(guī)劃算法，使得這兩 臺機器處理完成這n 個作業(yè)的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨孤求源
已知斐波那契數(shù)列的定義：F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數(shù)列前n項的子程序 實現(xiàn)了輸入一個數(shù)，然后將計算的結(jié)果保存在存儲器中
上傳時間： 2013-12-21
上傳用戶：風之驕子
//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ù)定義，當 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[]的前綴和 */
上傳時間： 2016-12-31
上傳用戶：gyq
基于ARM7嵌入式系統(tǒng)中GU I的設(shè)計研究，對如何在arm中實現(xiàn)gui移植，有指導(dǎo)作用。
標簽： ARM7 嵌入式系統(tǒng)
上傳時間： 2014-01-10
上傳用戶：plsee
// 入口參數(shù)： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計算傅立葉變換或逆變換模和幅角；il = 1,計算模和幅角 // n: 輸入的點數(shù)，為偶數(shù)，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實質(zhì)上k是n個采樣數(shù)據(jù)可以分解為偶次冪和奇次冪的次數(shù) // pr[]: l=0時，存放N點采樣數(shù)據(jù)的實部 // l=1時, 存放傅立葉變換的N個實部 // pi[]: l=0時，存放N點采樣數(shù)據(jù)的虛部 // l=1時, 存放傅立葉變換的N個虛部 // // 出口參數(shù)： // fr[]: l=0, 返回傅立葉變換的實部 // l=1, 返回逆傅立葉變換的實部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時，返回傅立葉變換的模 // il = 1,i = 1 時，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時，返回傅立葉變換的輻角 // il = 1,i = 1 時，返回逆傅立葉變換的輻角
上傳時間： 2017-01-03
上傳用戶：ynsnjs
計算Mel倒譜系數(shù)的matlab程序： MELCEPST Calculate the mel cepstrum of a signal C=(S,FS,W,NC,P,N,INC,FL,FH) 使用: c=melcepst(s,fs) ％ calculate mel cepstrum with 12 coefs, 256 sample frames
標簽： Calculate MELCEPST cepstrum matlab
上傳時間： 2017-01-04
上傳用戶：youmo81
一個基于GTK+的單詞數(shù)值計算器，1、 按照規(guī)則計算單詞的值，如果 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 26個字母（全部用大寫）的值分別為 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26，如： WINJACK這個單詞的值就為：W+I+N+J+A+C+K=23+9+14+1+3+11=71％ HARDWORK=H+A+R+D+W+O+R+D=8+1+18+4+23+15+18+11=98％ LOVE=L+O+V+E=12+15+22+5=54％ LUCK=L+U+C+K=12+21+3+11=47％ ATTITUDE= A+T+T+I+T+U+D+E=1+20+20+9+20+24+4+5=100％ 2、對程序的界面布局參考如下圖所示，在第一個單行文本框輸入一個單詞，點擊“計算”按鈕，按照以上算法計算出該單詞的值。 3、如果在最下面的單行文本框輸入一個文件路徑，此文件每行記錄一個單詞，那么經(jīng)過程序計算出各個單詞的值，并把結(jié)果輸出到當前目錄下result.txt文件中。如果文件不存在，應(yīng)該提示錯誤。
上傳時間： 2014-01-11
上傳用戶：康郎
大整數(shù)問題 設(shè)n是一個k（1≤k≤80）位的十進制正整數(shù)。 問題1：對于給定的任意整數(shù)n，編程計算滿足p3+p2+3p≤n的位數(shù)為m的p的個數(shù)。 問題2：對于給定的任意整數(shù)n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對于給定的每一個測試文件（形如：numberX_input.txt），分別生成一個結(jié)果文件（形如：numberX_out.txt）。比如，對于測試文件number1_input.txt，對應(yīng)的結(jié)果文件為number1_out.txt。 參考數(shù)據(jù)： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時間： 2017-01-17
上傳用戶：teddysha
遞歸算法示例計算,供相互學習之用.他可計算:n的1次方到n的k次方的和.
上傳時間： 2014-08-07
上傳用戶：windwolf2000
ADT HuffmanTree{ 數(shù)據(jù)對象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 數(shù)據(jù)關(guān)系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 構(gòu)造函數(shù) ~ HuffmanTree() 析構(gòu)函數(shù) Initialization(int WeightNum) 操作結(jié)果：構(gòu)造哈夫曼樹。 Encoder() 初始條件：哈夫曼樹已存在或者哈夫曼樹已存到文件中。 操作結(jié)果：對字符串進行編碼 Decoder() 初始條件：哈夫曼樹已存在且已編碼。 操作結(jié)果：對二進制串進行譯碼 Print() 初始條件：編碼文件已存在。 操作結(jié)果：把已保存好的編碼文件顯示在屏幕 TreePrinting() 初始條件：哈夫曼樹已存在。 操作結(jié)果：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上
標簽： ai HuffmanTree CharSet ADT
上傳時間： 2013-12-25
上傳用戶：changeboy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
