0-1整數(shù)規(guī)劃有很廣泛的應(yīng)用背景,比如指派問題,背包問題等等,實(shí)際上TSP問題也是一個0-1問題,當(dāng)然這些問題都是NP問題,對于規(guī)模較大的問題用窮舉法是沒有辦法在可接受的時間內(nèi)求得最優(yōu)解的,本程序只不過是一個練習(xí),得意之處是用遞歸法把所有解都排列出來。另:胡運(yùn)權(quán)所著的《運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用(第三版)》第97頁的例3,我用本程序求解得到的結(jié)果是:最優(yōu)解是x*=(1,0, 0, 0, 0),最優(yōu)值是f(x*)=8,但書求得最優(yōu)解是x*=(1,0, 1, 0, 0),最優(yōu)值是f(x*)=4,是不是書中寫錯了,請大家驗證。以下是源程序,大家可以任意使用無版權(quán)問題,另外,如果大家有大規(guī)模的0-1規(guī)劃的問題也希望提供給我,謝謝。變量個數(shù)至少是3個
上傳時間: 2014-01-15
上傳用戶:gdgzhym
* 本算法用最小二乘法依據(jù)指定的M個基函數(shù)及N個已知數(shù)據(jù)進(jìn)行曲線擬和 * 輸入: m--已知數(shù)據(jù)點(diǎn)的個數(shù)M * f--M維基函數(shù)向量 * n--已知數(shù)據(jù)點(diǎn)的個數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * a--無用 * 輸出: 函數(shù)返回值為曲線擬和的均方誤差 * a為用基函數(shù)進(jìn)行曲線擬和的系數(shù), * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標(biāo)簽: 數(shù)據(jù) 函數(shù) 算法 最小二乘法
上傳時間: 2015-07-26
上傳用戶:
已知單位負(fù)反饋系統(tǒng)被控對象的傳函為: • 設(shè)計滯后-超前校正裝置,使校正后的系統(tǒng)滿足: • (1).在單位斜坡信號作用下,Kv=10s^(-1) • (2).校正后相角裕度³ 45° • (3).系統(tǒng)校正后剪切頻率wc ³ 1.5s^(-1) • (4).時域性能指標(biāo):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
標(biāo)簽: 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
標(biāo)簽: the contains integer number
上傳時間: 2015-10-27
上傳用戶:plsee
給定n個整數(shù)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 。 例如,當(dāng)n=10,相應(yīng)序列為: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
標(biāo)簽: Javadoc generate Doclet sample
上傳時間: 2015-11-16
上傳用戶:希醬大魔王
灰色預(yù)測GM(1,1)模型的matlab源代碼,包括預(yù)測模型的建立,以及模型的精度檢驗指標(biāo)c,p的計算
標(biāo)簽: 灰色預(yù)測
上傳時間: 2013-12-19
上傳用戶:vodssv
1,1套完美的學(xué)生/老師登陸系統(tǒng) 2,老師可增加/刪除科目,學(xué)科等信息 3,可增加/刪除學(xué)生信息 4,分5個版塊:[學(xué)生資料管理] [學(xué)生成績管理] [系統(tǒng)設(shè)置] [查詢與報表] [操作員管理] [退出]
標(biāo)簽:
上傳時間: 2016-03-02
上傳用戶:klin3139
/*目的:使一個複數(shù)可顯數(shù)出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數(shù)的class叫Complex,a(實(shí)部)與b(虛部)為double的型態(tài),i表示根號-1, 1.必須包含一個建構(gòu)子有兩個參數(shù)(double型態(tài)),能被用來設(shè)定物件中的變數(shù)為任意值 2.包含一個建構(gòu)子只有一個參數(shù)(double型態(tài)),呼叫參數(shù)的實(shí)部且定義為"實(shí)部+0i" 3.包含一個預(yù)建構(gòu)子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執(zhí)行:+ - * / << >> */
標(biāo)簽:
上傳時間: 2013-12-27
上傳用戶:lindor
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1