/*最大k乘積問題 問題描述: 設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱為I的一個(gè)k乘積 。 試設(shè)計(jì)一個(gè)算法,對(duì)于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
上傳時(shí)間: 2013-12-14
上傳用戶:caixiaoxu26
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對(duì)象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱為I的一個(gè)k乘積。 編程任務(wù):對(duì)于給定的I 和k,編程計(jì)算I的最大k乘積。
上傳時(shí)間: 2016-10-10
上傳用戶:13188549192
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 )
標(biāo)簽: subplot title stem fft
上傳時(shí)間: 2013-12-18
上傳用戶:zhliu007
設(shè)∑={α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對(duì)任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法,對(duì)于給定的正整數(shù)n 和k,計(jì)算 Lk的最大無分隔符字典。
上傳時(shí)間: 2013-12-26
上傳用戶:waitingfy
書 名:Programming Windows程式開發(fā)設(shè)計(jì)指南 出版日期:2000/6/2 書 號(hào):957-8239-73-4 I S B N:957-8239-73-4 原 作 者:Charles Petzold 譯 者:余孟學(xué)
標(biāo)簽: 8239 Programming 957 Windows
上傳時(shí)間: 2015-04-26
上傳用戶:xinyuzhiqiwuwu
DelphiPackage實(shí)用集錦 動(dòng)態(tài)數(shù)據(jù)模組 設(shè)計(jì)模式重整技術(shù)運(yùn)用實(shí)例 以DelphiPackage架構(gòu)多人開發(fā)應(yīng)用程式環(huán)境
標(biāo)簽: DelphiPackage 集錦 動(dòng)態(tài)數(shù)據(jù) 模組
上傳時(shí)間: 2014-11-22
上傳用戶:GHF
中文自然語言處理 -- N-Gram及其平滑技術(shù)
上傳時(shí)間: 2015-10-30
上傳用戶:獨(dú)孤求源
本題的算法中涉及的三個(gè)函數(shù): double bbp(int n,int k,int l) 其中n為十六進(jìn)制位第n位,k取值范圍為0到n+7,用來計(jì)算16nS1,16nS2,16nS3,16nS4小數(shù)部分的每一項(xiàng)。返回每一項(xiàng)的小數(shù)部分。 void pi(int m,int n,int p[]) 計(jì)算從n位開始的連續(xù)m位的十六進(jìn)制數(shù)字。其中p為存儲(chǔ)十六進(jìn)制數(shù)字的數(shù)組。 void div(int p[]) void add(int a[],int b[]) 這兩個(gè)函數(shù)都是為最后把十六進(jìn)制數(shù)字轉(zhuǎn)換為十進(jìn)制數(shù)字服務(wù)的。 最后把1000個(gè)數(shù)字分別存儲(chǔ)在整型數(shù)組r[]中,輸出就是按順序輸出該數(shù)組。
上傳時(shí)間: 2014-01-05
上傳用戶:xcy122677
USB20原理與研發(fā)技術(shù) 一書的源碼, 從基本原理到軟體驅(qū)動(dòng)到測(cè)試程式發(fā)展, 一應(yīng)俱全.
標(biāo)簽: USB 20 驅(qū)動(dòng) 程式
上傳時(shí)間: 2013-12-13
上傳用戶:huannan88
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1