用動(dòng)態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標(biāo)簽: 序列 Xi 動(dòng)態(tài)規(guī)劃 后處
上傳時(shí)間: 2015-06-02
上傳用戶:270189020
著名的n皇后問題。實(shí)現(xiàn)結(jié)果為 請輸入這是一個(gè)幾皇后問題:4 4皇后問題有解為: 2 4 1 3 4皇后問題有解為: 3 1 4 2 Press any key to continue
標(biāo)簽: continue Press any key
上傳時(shí)間: 2015-06-02
上傳用戶:cx111111
2^x mod n = 1 acm競賽題 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You should replace x and n with specific numbers. Sample Input 2 5 Sample Output 2^? mod 2 = 1 2^4 mod 5 = 1
標(biāo)簽: mod satisfies minimum number
上傳時(shí)間: 2015-06-02
上傳用戶:qlpqlq
n牛的c語言經(jīng)典例題,學(xué)好c語言在此一舉
標(biāo)簽: c語言
上傳時(shí)間: 2015-06-02
上傳用戶:xjz632
從N個(gè)無序數(shù)據(jù)中找K個(gè)最大值的快速算法; 數(shù)據(jù)挖掘課程作業(yè)。
標(biāo)簽: 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時(shí)間: 2013-12-16
上傳用戶:zuozuo1215
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(diǎn),使得結(jié)果最優(yōu)。 算法思想: 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成兩個(gè)集合,TA和BA,TA中的元為:{ A1 、A2 …… An-1 },BA中的元素為:{ An} 3、 確定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 計(jì)算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對CA矩陣進(jìn)行劃分 8、 對上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨(dú)立存取的屬性集合或者分別的應(yīng)用集。比如說,如果可以找到兩個(gè)屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時(shí)候可以確定。算法就是找到這些組。另外為了簡單化起見,我命令refj(qi)全部等于1.
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫
上傳時(shí)間: 2015-06-04
上傳用戶:13160677563
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(diǎn)(2個(gè)),使得結(jié)果最優(yōu)。 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成3個(gè)集合,TA和BA和MA, 3、 確定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 計(jì)算出CTQ、CBQ、CMQ、COQ這些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對CA矩陣進(jìn)行劃分 對上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫
上傳時(shí)間: 2015-06-04
上傳用戶:515414293
對二維粘性不可壓N-S方程求解,生成O型網(wǎng)格
上傳時(shí)間: 2014-01-04
上傳用戶:chongcongying
N位加法器源代碼,通用的,通過xilinx驗(yàn)證,希望對大家有用。
上傳時(shí)間: 2015-06-06
上傳用戶:zhangzhenyu
一個(gè)簡單的計(jì)算N!程序,我們C++的實(shí)驗(yàn),可以計(jì)算三位數(shù)以上的數(shù)階乘,效率還不錯(cuò)
上傳時(shí)間: 2013-12-12
上傳用戶:SimonQQ
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1