在0 / 1背包問(wèn)題中，需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對(duì)于可行的背包裝載，背包中物品的總重量不能超過(guò)背包的容量，最佳裝載是指所裝入的物品價(jià)值最高，即Σpi*xi 取得最大值。
標(biāo)簽： 背包問(wèn)題
上傳時(shí)間： 2015-05-06
上傳用戶：253189838
N皇后問(wèn)題的優(yōu)化版本，對(duì)于N＝ 13的情況可以在1秒內(nèi)出結(jié)果
標(biāo)簽： 版本
上傳時(shí)間： 2015-05-12
上傳用戶：aa54
這是當(dāng)初在學(xué)網(wǎng)路程式時(shí)所寫(xiě)的，所以有很多很多地方可以改進(jìn)， 有心人士就拿去亂改吧！ 先執(zhí)行(server) Server 然後再開(kāi)兩個(gè) (Client) LoginFrame 就能連了。 那個(gè)密碼部份是假的，沒(méi)有啥用處，可以把它改成輸入ip ， 當(dāng)初是直接設(shè) 127.0.0.1，以方便測(cè)試。
標(biāo)簽： 程式
上傳時(shí)間： 2014-12-03
上傳用戶：jackgao
裝箱問(wèn)題：在裝箱問(wèn)題中，有若干個(gè)容量為c 的箱子和n 個(gè)待裝載入箱子中的物品。物品i 需占 用s[i]個(gè)單元（0< s[i]≤c）。成功裝載是指能把所有物品都裝入箱子。最優(yōu)裝載是指使用最 少箱子的成功裝載。 例如某運(yùn)輸公司要把包裹裝入卡車中，每個(gè)包裹都有一定的重量，且每輛卡車也有其載 重限制（假設(shè)每輛卡車的載重都一樣）。在卡車裝載問(wèn)題中，希望用最少的卡車來(lái)裝載包裹。 此問(wèn)題可看作裝箱問(wèn)題。卡車對(duì)應(yīng)于箱子，包裹對(duì)應(yīng)于物品。 解裝箱問(wèn)題的Best Fit 算法： 設(shè)avail[i]為箱子i 的可用容量。 初始時(shí)，所有箱子的可用容量為c 。 選擇物品i放入具有最小avail且容量大于s[i]的箱子中。
標(biāo)簽：
上傳時(shí)間： 2015-05-22
上傳用戶：yan2267246
半數(shù)集問(wèn)題 問(wèn)題描述： 給定一個(gè)自然數(shù)n，由n開(kāi)始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過(guò)最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。 編程任務(wù)： 對(duì)于給定的自然數(shù)n，編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)。
標(biāo)簽： 61611
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
有N個(gè)城市，編號(hào)為0、1…N-1，每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中，如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽： 城市
上傳時(shí)間： 2014-01-05
上傳用戶：徐孺
實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒(méi)有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒(méi)壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
設(shè)計(jì)模式——訪問(wèn)者模式 Visitor模式允許我們?cè)诓桓膭?dòng)原有結(jié)構(gòu)的基礎(chǔ)之上不斷增加新的功能。 ICumulation接口定義了方法Cumulate()，旨在計(jì)算1＋2＋……＋n，有兩種不同的實(shí)現(xiàn)方法，一個(gè)是一般的疊加算法GeneralArithmetic，一個(gè)是高斯算法GaoSiArithmetic。 因?yàn)槟撤N原因，系統(tǒng)需要添加求平均值的功能，還有計(jì)算1到n的平方和。 按照一般的思路，我們需要在ICumulation中定義兩個(gè)方法分別計(jì)算平均值和平方和，并在實(shí)現(xiàn)類中同時(shí)添加相應(yīng)的方法。在搭建了visitor模式的架構(gòu)以后，添加功能的代碼被移植到ICumulationVisitor中，添加的兩種功能也分別被以子類AverageVisitor和PowerVisitor實(shí)現(xiàn)。 功能的擴(kuò)展從在類中添加方法的方式變成了添加新類的方式，該類繼承一定的Visitor接口。這是一個(gè)90度的轉(zhuǎn)換，使得架構(gòu)符合開(kāi)放封閉(OCP)原則：功能的擴(kuò)展無(wú)需改動(dòng)原有代碼。 同時(shí)，這里也體現(xiàn)了單一職責(zé)原則(SRP)，ICumulation層次結(jié)構(gòu)可以因?yàn)槌霈F(xiàn)了不同的算法而改變，但是不應(yīng)該因?yàn)樾枰?jì)算不同的東西(功能)而改變，算法和功能是橫向和縱向的關(guān)系。這里visitor模式隔離了算法和功能，ICumulation層次結(jié)構(gòu)負(fù)責(zé)算法，ICumulationVisitor層次結(jié)構(gòu)負(fù)責(zé)功能。
標(biāo)簽： ICumulation Cumulate Visitor 模式
上傳時(shí)間： 2015-06-12
上傳用戶：上善若水
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng)，計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說(shuō)明： 請(qǐng)輸入初始功率S0，形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽： 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間： 2015-06-13
上傳用戶：it男一枚
軟件質(zhì)量是被大多數(shù)程序員掛在嘴上而不是放在心上的東西！ 除了完全外行和真正的編程高手外，初讀本書(shū)，你最先的感受將是驚慌：“哇！我以前捏造的C++/C程序怎么會(huì)有那么多的毛病？” 別難過(guò)，作者只不過(guò)比你早幾年、多幾次驚慌而已。 請(qǐng)花一兩個(gè)小時(shí)認(rèn)真閱讀這本百頁(yè)經(jīng)書(shū)，你將會(huì)獲益匪淺，這是前面N-1個(gè)讀者的建議
上傳時(shí)間： 2015-07-01
上傳用戶：ls530720646
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
