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個
上傳時間: 2014-01-15
上傳用戶:gdgzhym
路由選擇過程的c算法程序 與DSR 只是簡單地使用最短路徑不同,EMRPC 使用了更復雜的路由選擇機制以實現多徑路由和能量均衡。
上傳時間: 2014-01-15
上傳用戶:trepb001
RDS技術是利用調頻多工技術,在調頻廣播的富余頻帶內增設一個副載波信道,用以傳送數據信息。
標簽: RDS
上傳時間: 2013-12-18
上傳用戶:wpwpwlxwlx
在AVR單片機的控制下,通過WinAVR編譯器和makefile的編寫,在一個數碼管上實時輸出鍵盤輸入的字符,當在鍵盤上按下某一個鍵時,在數碼管上顯示該鍵的值。如按下1時數碼管顯示1,按下F時數碼管顯示F。
上傳時間: 2013-12-24
上傳用戶:1109003457
MantisChess -- A Chinese Chess Program Copyright (C) Chen Chengtao, China This program is free software you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation either version 2 of the License, or (at your option) any later version.
標簽: MantisChess Copyright Chengtao Chinese
上傳時間: 2015-06-22
上傳用戶:蟲蟲蟲蟲蟲蟲
. 緩存處理技術,定時更新系統數據,提升系統性能 B. 系統模板管理功能,方便制作個性化的系統模板,可后臺管理 C. 首頁商品和店鋪的自助推薦功能,用戶可使用虛擬幣采用競價方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉換,重新設計店鋪結構 E. 商品,店鋪,求購信息的搜索,采用積木式查詢,減少等待時間 F. 支付寶按鈕支付功能(用于系統用戶與用戶間的付款交易) G. 重新制作廣告系統,靜態JS讀取速度更快 H. 最高價競拍模式中加入一口價購買的功能 I. 后臺管理員的分權限管理(管理,添加,查看) j. 后臺商品首頁推薦,店鋪首頁推薦功能 K. 商品可實現四級分類處理 L. 增加店鋪分類功能 M. 外接用戶數據庫(AC和SQL兩種),系統郵件發送,圖片上傳,緩存更新,MD5加密等后臺管理功能 N. 實現了商品登陸收費的功能
上傳時間: 2015-06-24
上傳用戶:我干你啊
89S51 與數碼管顯示器以及鍵盤SW 對應引腳的聯機為: P0.0-------------------------數碼管顯示器的a腳 P0.1-------------------------數碼管顯示器的b腳 P0.2-------------------------數碼管顯示器的c腳 P0.3-------------------------數碼管顯示器的d腳 P0.4-------------------------數碼管顯示器的e腳 P0.5-------------------------數碼管顯示器的f腳 P0.6-------------------------數碼管顯示器的g腳 P0.7-------------------------數碼管顯示器的dp腳 ; P2.2-------------------------數碼管顯示器1的驅動腳 P2.3-------------------------數碼管顯示器2的驅動腳 P2.4-------------------------數碼管顯示器3的驅動腳 P2.5-------------------------數碼管顯示器4的驅動腳 P2.6-------------------------數碼管顯示器5的驅動腳 P2.7-------------------------數碼管顯示器6的驅動腳 ; P2.2-------------------------鍵盤SW1 P2.3-------------------------鍵盤SW2 P2.4-------------------------鍵盤SW3 P2.5-------------------------鍵盤SW4 P2.6-------------------------鍵盤SW5 P2.7-------------------------鍵盤SW6
上傳時間: 2013-12-29
上傳用戶:1583060504
本章將介紹Windows CE 的儲存管理。我們將本章內容分為兩大部分,前半部會依序介紹 Windows CE的檔案系統類型、 Windows CE儲存管理結構和每一個層次、以及如何自行開發檔案系統並載入之,後半部則以Ramdisk上的檔案系統為例,實際分析儲存管理相關的原始程式碼與資料型態。
上傳時間: 2015-07-01
上傳用戶:685
剖析Intel IA32 架構下C 語言及CPU 浮點數機制 Version 0.01 哈爾濱工業大學 謝煜波 (email: xieyubo@126.com 網址:http://purec.binghua.com) (QQ:13916830 哈工大紫丁香BBSID:iamxiaohan) 前言 這兩天翻看一本C 語言書的時候,發現上面有一段這樣寫到 例:將同一實型數分別賦值給單精度實型和雙精度實型,然后打印輸出。 #include <stdio.h> main() { float a double b a = 123456.789e4 b = 123456.789e4 printf(“%f\n%f\n”,a,b) } 運行結果如下:
標簽: Version xieyubo Intel email
上傳時間: 2013-12-25
上傳用戶:徐孺
聲明一個基類Shape(點), 在此基礎上派生出Rectangle(長方形)和Circle(圓),這三個類都有GetArea()函數計算對象的面積,構造函數,析構函數等有關函數。再使用Rectangle類創建一個派生類Square(正方形)。并設計創建各種類的對象,調用所有函數。設計函數f(Shape &a)能對不同對象的實參調用計算打印出對象的面積。
標簽: Rectangle GetArea Circle Shape
上傳時間: 2015-07-07
上傳用戶:netwolf