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