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
* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: 函數返回值為曲線擬和的均方誤差 * a為用基函數進行曲線擬和的系數, * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
上傳時間: 2015-07-26
上傳用戶:
已知單位負反饋系統被控對象的傳函為: • 設計滯后-超前校正裝置,使校正后的系統滿足: • (1).在單位斜坡信號作用下,Kv=10s^(-1) • (2).校正后相角裕度³ 45° • (3).系統校正后剪切頻率wc ³ 1.5s^(-1) • (4).時域性能指標:s%£ 30%,Tp £ 2s,Ts £ 6s
上傳時間: 2014-07-27
上傳用戶:qlpqlq
OSInit() OSTaskCreate(Task1, &task_1, &TaskStk[0][TASK_STK_SIZE-1], 1) OSTaskCreate(Task2, &task_2, &TaskStk[1][TASK_STK_SIZE-1], 2) OSTaskCreate(Task3, &task_3, &TaskStk[2][TASK_STK_SIZE-1], 3) OSStart() return 0
標簽: OSTaskCreate Task TASK_STK_SIZE TaskStk
上傳時間: 2015-09-10
上傳用戶:電子世界
Input The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to cross the river. Each case is preceded by a blank line. There won t be more than 1000 people and nobody takes more than 100 seconds to cross. Output For each test case, print a line containing the total number of seconds required for all the N people to cross the river. Sample Input 1 4 1 2 5 10 Sample Output 17
標簽: the contains integer number
上傳時間: 2015-10-27
上傳用戶:plsee
給定n個整數a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,當n=10,相應序列為:1,1,-1,-2,0,1,3,-1,2,-1 時,L=9。
上傳時間: 2015-10-28
上傳用戶:xaijhqx
This code sample shows how to write a simple Javadoc 1.2 Doclet. Used with Javadoc, it can generate a Unix-style inverted index for a set of Java classes, with links to real Java API documentation. Includes directions and source code. This doclet requires JDK 1.2.1 or later, it will not work with JDK 1.1
標簽: Javadoc generate Doclet sample
上傳時間: 2015-11-16
上傳用戶:希醬大魔王
灰色預測GM(1,1)模型的matlab源代碼,包括預測模型的建立,以及模型的精度檢驗指標c,p的計算
標簽: 灰色預測
上傳時間: 2013-12-19
上傳用戶:vodssv
1,1套完美的學生/老師登陸系統 2,老師可增加/刪除科目,學科等信息 3,可增加/刪除學生信息 4,分5個版塊:[學生資料管理] [學生成績管理] [系統設置] [查詢與報表] [操作員管理] [退出]
標簽:
上傳時間: 2016-03-02
上傳用戶:klin3139
/*目的:使一個複數可顯數出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數的class叫Complex,a(實部)與b(虛部)為double的型態,i表示根號-1, 1.必須包含一個建構子有兩個參數(double型態),能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態),呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
標簽:
上傳時間: 2013-12-27
上傳用戶:lindor