計(jì)算機(jī)算法中著名的0_1背包問(wèn)題:給定n種物品和一背包。物品i的重量是Wi,其價(jià)值為Vi,背包的容量是c,問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大。
資源簡(jiǎn)介:計(jì)算機(jī)算法中著名的0_1背包問(wèn)題:給定n種物品和一背包。物品i的重量是Wi,其價(jià)值為Vi,背包的容量是c,問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大。
上傳時(shí)間: 2015-06-20
上傳用戶(hù):leehom61
資源簡(jiǎn)介:0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝...
上傳時(shí)間: 2014-01-20
上傳用戶(hù):ouyangtongze
資源簡(jiǎn)介:背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品...
上傳時(shí)間: 2015-11-20
上傳用戶(hù):李夢(mèng)晗
資源簡(jiǎn)介:算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述: 最大間隙問(wèn)題:給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問(wèn)題的線(xiàn)性時(shí)間算法。 « 編程任務(wù): 對(duì)于給...
上傳時(shí)間: 2016-05-28
上傳用戶(hù):咔樂(lè)塢
資源簡(jiǎn)介:最大間隙問(wèn)題:給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2  ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問(wèn)題的線(xiàn)性時(shí)間算法。
上傳時(shí)間: 2013-12-25
上傳用戶(hù):123456wh
資源簡(jiǎn)介:約瑟夫問(wèn)題 約瑟夫問(wèn)題: 有n個(gè)人圍成一圈,順序排號(hào),從第一個(gè)開(kāi)始報(bào)數(shù),報(bào)到m者退出圈子,由下一個(gè)人從新開(kāi)始報(bào)數(shù),問(wèn)最后六下的是幾號(hào)? 要求:1.n為固定的10 2.用數(shù)組實(shí)現(xiàn) 3.m由鍵盤(pán)輸入
上傳時(shí)間: 2013-12-25
上傳用戶(hù):sz_hjbf
資源簡(jiǎn)介:這是計(jì)算機(jī)算法中的回溯法中的一個(gè)經(jīng)典的問(wèn)題--N皇后問(wèn)題!希望對(duì)學(xué)計(jì)算機(jī)算法的同學(xué)有用!
上傳時(shí)間: 2015-03-17
上傳用戶(hù):ainimao
資源簡(jiǎn)介:計(jì)算機(jī)算法中八皇后問(wèn)題的演示程序,可供編程學(xué)習(xí)者參考
上傳時(shí)間: 2014-01-07
上傳用戶(hù):cmc_68289287
資源簡(jiǎn)介:Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間: 2013-12-17
上傳用戶(hù):shizhanincc
資源簡(jiǎn)介:一個(gè)簡(jiǎn)化的背包問(wèn)題:一個(gè)背包能裝總重量為 T,現(xiàn)有 n 個(gè)物件,其重量分別為(W1、W2、…、Wn)。問(wèn)能否從這 n 個(gè)物件中挑選若干個(gè)物件放入背包中,使其總重量正好為 T ?若有解則給出全部解,否則輸出無(wú)解。
上傳時(shí)間: 2017-01-16
上傳用戶(hù):tianyi223
資源簡(jiǎn)介:本文論述了帶電粒子在電磁場(chǎng)中的運(yùn)動(dòng)-分析了這類(lèi)問(wèn)題的解題思路和基本程序·為培養(yǎng)學(xué)生的分析判斷能力、邏輯推理能力、論證和表達(dá)能力、運(yùn)用教學(xué)的能力和科學(xué)創(chuàng)新能力提供一種嘗試。
上傳時(shí)間: 2015-08-19
上傳用戶(hù):cuibaigao
資源簡(jiǎn)介:《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿(mǎn)足乘法的結(jié)合律,根據(jù)加括號(hào)的如何確定計(jì)算矩陣連乘積的計(jì)算次序,使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時(shí)間: 2015-11-22
上傳用戶(hù):ma1301115706
資源簡(jiǎn)介:遺傳算法及其軍事應(yīng)用一書(shū)。很好的將該算法應(yīng)用在實(shí)際中。為讀者開(kāi)闊視野帶來(lái)很好的途徑
上傳時(shí)間: 2014-01-01
上傳用戶(hù):wxhwjf
資源簡(jiǎn)介:01背包問(wèn)題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問(wèn)題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問(wèn)題是十分必要的。
上傳時(shí)間: 2014-08-21
上傳用戶(hù):金宜
資源簡(jiǎn)介:人工智能中的八數(shù)碼問(wèn)題:附有詳細(xì)的注釋 我們可以將八數(shù)碼問(wèn)題看成移動(dòng)空格的問(wèn)題.在不斷的移動(dòng)空格過(guò)程當(dāng)中不斷改變棋盤(pán)的布局,使之到達(dá)目標(biāo)狀態(tài). 用一個(gè)open表(本程序采用序棧)的節(jié)點(diǎn),從中選擇一個(gè)總體代價(jià)最小的節(jié)點(diǎn)(不妨設(shè)為A節(jié)點(diǎn),棧不為空時(shí))是否是...
上傳時(shí)間: 2016-06-05
上傳用戶(hù):hj_18
資源簡(jiǎn)介:這是JAVA編寫(xiě)的八皇后問(wèn)題 太牛了 你一定會(huì)有所收獲 其中還有詳盡的注釋 這個(gè)程序是用了遞歸的算法
上傳時(shí)間: 2016-06-09
上傳用戶(hù):源弋弋
資源簡(jiǎn)介:單源最短路徑問(wèn)題:給定帶權(quán)有向圖G=(V,E)。給定V中的一個(gè)頂點(diǎn)v,稱(chēng)為源。要計(jì)算從源到所有其它各頂點(diǎn)的最短路徑長(zhǎng)度。
上傳時(shí)間: 2014-12-02
上傳用戶(hù):kbnswdifs
資源簡(jiǎn)介:問(wèn)題描述 設(shè)有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來(lái)找錢(qián),可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí),可找出錢(qián)數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢(qián)數(shù)j時(shí),記C(i,j)...
上傳時(shí)間: 2016-07-28
上傳用戶(hù):yangbo69
資源簡(jiǎn)介:MIMO-OFDM系統(tǒng)檢測(cè)算法。就目前MIMO-OFDM系統(tǒng)的研究熱 點(diǎn):發(fā)射信號(hào)方案設(shè)計(jì)和接收端信號(hào)檢測(cè)中的關(guān)鍵技術(shù)和算法進(jìn)行了深入的研究。 文中系統(tǒng)而全面的介紹了目前MIMO-OFDM系統(tǒng)主要檢測(cè)算法,通過(guò)仿真比較了 不同算法的性能
上傳時(shí)間: 2013-12-04
上傳用戶(hù):yoleeson
資源簡(jiǎn)介:奇數(shù)N 階魔方陣問(wèn)題: 奇數(shù)N 階魔方陣的構(gòu)造規(guī)則如下: 1、在第一行的正中間填入1; 2、如果左上角能夠移動(dòng),則往左上角填入后繼的數(shù);如果左上角不 能移動(dòng),則順移到該列最下方左邊的一列中最靠近該列的位置; 3、如果左上角不能移動(dòng),同時(shí)在該列位置的最下...
上傳時(shí)間: 2015-02-14
上傳用戶(hù):lyy1234
資源簡(jiǎn)介:帶有期限的作業(yè)排序問(wèn)題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè),每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成;又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí),則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源...
上傳時(shí)間: 2014-01-14
上傳用戶(hù):litianchu
資源簡(jiǎn)介:給定n個(gè)整數(shù)a , a , ,an 1 2  組成的序列。序列中元素i a 的符號(hào)定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L,即: þ ý ü ...
上傳時(shí)間: 2015-10-28
上傳用戶(hù):xaijhqx
資源簡(jiǎn)介:jsp中九種組建及詳細(xì)描述。jsp入門(mén)的很好的文章,不妨
上傳時(shí)間: 2013-12-24
上傳用戶(hù):thesk123
資源簡(jiǎn)介:人類(lèi)出版史上第三暢銷(xiāo)書(shū)你一生中最重要的一本書(shū)。 「人性的弱點(diǎn)」在世界各地至少已譯成五十八種文字,全球總銷(xiāo)售量已達(dá)九千余萬(wàn)冊(cè),擁有四億讀者。除圣經(jīng)及論語(yǔ)之外,無(wú)出其右者。 原著者以人性的各種弱點(diǎn)為基礎(chǔ),提出了這一套令我們面紅耳赤、怦然心跳人際關(guān)...
上傳時(shí)間: 2015-02-26
上傳用戶(hù):古谷仁美
資源簡(jiǎn)介:皇后問(wèn)題:在N*N的方格里放置皇后,要求不能放在同一行、同一列、同一對(duì)角線(xiàn)上。輸入所有適合條件的情況。
上傳時(shí)間: 2015-03-13
上傳用戶(hù):shus521
資源簡(jiǎn)介:《MATLAB仿真技術(shù)與應(yīng)用》配套光盤(pán),本書(shū)附送的光盤(pán)包含書(shū)中的所有例子的源程序、仿真模型、MATLAB常用函數(shù)和各種工具箱函數(shù)以及本書(shū)的電子版內(nèi)容。
上傳時(shí)間: 2015-04-02
上傳用戶(hù):wangzhen1990
資源簡(jiǎn)介:WPAN國(guó)際標(biāo)準(zhǔn)IEEE802.15發(fā)布的信道模型的MATLAB源碼。包括幾種室內(nèi)和室外模型。都是基于改進(jìn)的SV模型。應(yīng)用在短距離超寬帶UWB無(wú)線(xiàn)通信中。
上傳時(shí)間: 2013-12-23
上傳用戶(hù):haohaoxuexi
資源簡(jiǎn)介:一個(gè)仿windows優(yōu)化大師的界面,開(kāi)發(fā)環(huán)境:Windows 2000 server、pb 9.0 在最上邊的標(biāo)簽事件中加上一個(gè)自定義事件 事件類(lèi)型:pbm_lbuttondown 代碼: Send(Handle(parent),274,61458,0) return 1
上傳時(shí)間: 2013-12-20
上傳用戶(hù):xinyuzhiqiwuwu
資源簡(jiǎn)介:brew中的resume和suspend事件處理的源代碼.看了應(yīng)該對(duì)如何處理中斷和恢復(fù)機(jī)制有個(gè)不錯(cuò)的把握
上傳時(shí)間: 2015-10-09
上傳用戶(hù):CSUSheep
資源簡(jiǎn)介:確認(rèn)測(cè)試又稱(chēng)有效性測(cè)試。任務(wù)是驗(yàn)證軟件的 功能和性能及其他特性是否與用戶(hù)的要求一 致。 • 對(duì)軟件的功能和性能要求在軟件需求規(guī)格說(shuō)明 書(shū)中已經(jīng)明確規(guī)定。它包含的信息就是軟件確 認(rèn)測(cè)試的基礎(chǔ)。 確認(rèn)測(cè)試(Validation Testing) PDF 文
上傳時(shí)間: 2015-10-31
上傳用戶(hù):daguda