0-1整數規劃有很廣泛的應用背景,比如指派問題,背包問題等等,實際上TSP問題也是一個0-1問題,當然這些問題都是NP問題,對于規模較大的問題用窮舉法是沒有辦法在可接受的時間內求得最優解的,本程序只不過是一個練習,得意之處是用遞歸法把所有解都排列出來。另:胡運權所著的《運籌學基礎及應用(第三版)》第97頁的例3,我用本程序求解得到的結果是:最優解是x*=(1,0, 0, 0, 0),最優值是f(x*)=8,但書求得最優解是x*=(1,0, 1, 0, 0),最優值是f(x*)=4,是不是書中寫錯了,請大家驗證。以下是源程序,大家可以任意使用無版權問題,另外,如果大家有大規模的0-1規劃的問題也希望提供給我,謝謝。變量個數至少是3個
資源簡介:0-1整數規劃有很廣泛的應用背景,比如指派問題,背包問題等等,實際上TSP問題也是一個0-1問題,當然這些問題都是NP問題,對于規模較大的問題用窮舉法是沒有辦法在可接受的時間內求得最優解的,本程序只不過是一個練習,得意之處是用遞歸法把所有解都排列出來...
上傳時間: 2014-01-15
上傳用戶:gdgzhym
資源簡介:用元素分配法求解0-1整數規劃問題,比匈牙利法簡單且易實現,該算法已通過實例驗證
上傳時間: 2015-07-22
上傳用戶:851197153
資源簡介:均勻分布偽隨機數發生器 偽隨機數在計算機軟件設計中有很廣泛的用途。本文介紹了基于數學方法的利用計算機產生偽隨機數的一種方法,即線性同余法,任何偽隨機數的產生都是運用遞推的原理來生成的。以及在Visual C++環境中產生偽隨機數的兩個重要函數,rand和...
上傳時間: 2014-01-12
上傳用戶:ljmwh2000
資源簡介:模糊神經網絡在現代工程領域得到很廣泛的應用,在優化神將網絡結構和性能上有很大幫助
上傳時間: 2015-08-11
上傳用戶:watch100
資源簡介:這是一個rsa的加密程序,可以加密一般的文本文件,對于數字簽名有很重要的應用,還可以用于圖象的加密
上傳時間: 2014-01-12
上傳用戶:Miyuki
資源簡介:計算機視覺的多視幾何,在機器視覺中有很好的應用,尤其是計算機測量方面。很好的入門資料
上傳時間: 2015-08-12
上傳用戶:wxhwjf
資源簡介:用matlab實現的bp神經網絡算法,在圖象處理等諸多領域有很大的應用
上傳時間: 2015-10-01
上傳用戶:yoleeson
資源簡介:matlab下雅克比在數值計算中有很好的應用!
上傳時間: 2013-12-25
上傳用戶:yuanyuan123
資源簡介:vc++消除趨勢相源程序 可用于基于VC++的數字信號處理 在實際信號處理中也有很好的應用。
上傳時間: 2013-12-02
上傳用戶:CHINA526
資源簡介:基于SVD分解的總體最小二乘算法,在工程領域有很大的應用
上傳時間: 2016-06-24
上傳用戶:xuan‘nian
資源簡介:基于QR分解的總體最小二乘算法,在工程領域有很大的應用
上傳時間: 2013-12-09
上傳用戶:ouyangtongze
資源簡介:基于QR分解的總體最小二乘算法,在工程領域有很大的應用
上傳時間: 2016-06-24
上傳用戶:qweqweqwe
資源簡介:基于QR分解的最小二乘算法,在工程領域有很大的應用
上傳時間: 2016-06-24
上傳用戶:haoxiyizhong
資源簡介:編譯系統: Visual C++ 6.0 操作系統: Windows 2000/XP 這幾個程序對于學習和理解數據結構有很大的幫助。
上傳時間: 2015-03-20
上傳用戶:zxc23456789
資源簡介:相信很多人都有對此算法有過詳細的了解,確實這個算法最K乘積問題應用的還是很廣泛的
上傳時間: 2015-04-24
上傳用戶:腳趾頭
資源簡介:這是usb1.1協議,對于了解通用串行總線有很好的幫助,
上傳時間: 2014-01-15
上傳用戶:壞壞的華仔
資源簡介:vb6.0編程實例詳解,很詳細的介紹,對學習VB有幫助
上傳時間: 2015-07-07
上傳用戶:a6697238
資源簡介:JAVA 2應用編程,Java源代碼1,我會陸續上傳比較實用的這個源代碼,對初學者有很大的幫助
上傳時間: 2013-12-18
上傳用戶:xsnjzljj
資源簡介:JAVA 2應用編程,Java源代碼1,我會陸續上傳比較實用的這個源代碼,對初學者有很大的幫助
上傳時間: 2013-12-01
上傳用戶:壞壞的華仔
資源簡介:匯編語言程序的編寫雖然有一定的難度,但是它是一門低級的語言,有很強的基礎性作用,具有廣泛的用途.
上傳時間: 2014-12-08
上傳用戶:rishian
資源簡介:回朔解決0-1背包,里面有VC++的代碼,可供大家參考,如里有誤的,請和我聯系
上傳時間: 2014-05-26
上傳用戶:qilin
資源簡介:本人所做項目中用51系列單片機(STC89C58RD)對OCMJ8*15B液晶屏進行數據寫操作時所寫的配套源代碼,可以直接在keil7.0以上的版本中嵌入開發!應該說本程序有很高的實用價值(本人開發的產品已應用于實際工業控制中)
上傳時間: 2015-11-11
上傳用戶:aysyzxzm
資源簡介:最后一步了 終于實現了所有的基本功能了 可以畫線 保存 打開 重繪 還有打印 最好能看著書 上面有很詳細的講解 祝大家成功vc6.0實現畫線第一步(深入淺出mfc)
上傳時間: 2013-12-19
上傳用戶:6546544
資源簡介:Bluetooth 2.0 虛擬成串口 設置代碼對藍牙虛擬串口的設備編寫程序有很大的幫助
上傳時間: 2016-03-22
上傳用戶:it男一枚
資源簡介:大整數乘法 本程序中大整數由用戶決定 并且算法復雜度相對叫小 有很好的可讀性
上傳時間: 2014-01-05
上傳用戶:wangdean1101
資源簡介:proteus經典實例1對單片機的學習有很大的幫助哦
上傳時間: 2016-06-03
上傳用戶:851197153
資源簡介:這是我用hoho5.2.0.6引擎寫的坦克游戲,采用c語言,寫了個矩形碰撞函數可以方便游戲里處理碰撞事件.游戲寫的很簡單.對想熟悉hoho引擎或游戲編程的人有很大的幫助
上傳時間: 2016-07-07
上傳用戶:bcjtao
資源簡介:Visual Basic課程舉例1 有很好的例題
上傳時間: 2016-10-11
上傳用戶:磊子226
資源簡介:SEG Y 數據交換格式SEG Y rev 0 自1975 年推 出以來在地球物理界得到了廣泛的應用$并引發了 一系列的革新# 隨著三維數據采集技術以及高速 度% 大容量記錄媒體的應用$SEG Y rev 0 已經不能 滿足現階段數據采集% 處理及存儲的需求$ 因此$ SEG 技術標準委...
上傳時間: 2014-02-05
上傳用戶:zsjzc
資源簡介:傳統的卷積碼和Turbo碼直到今天仍有廣泛的應用,但是在信息傳輸中都有一個明顯的缺點,為了克服這個缺點,IEEE802.16d/e中引入了CTC(Convolutional Turbo Code)編碼方案,該MATLAB代碼完成了CTC碼的編碼與譯碼等過程,很有價值的^_^
上傳時間: 2016-07-08
上傳用戶:huangld