<center id="wm2og"></center>
0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下，0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時，只要其左兒子結點是一個可行結點，搜索就進入其左子樹。當 右子樹有可能包含最優解時才進入右子樹搜索。否則將右子樹剪去。設r是當前剩余 物品價值總和；cp是當前價值；bestp是當前最優價值。當cp+r≤bestp時，可剪去右 子樹。計算右子樹中解的上界的更好方法是將剩余物品依其單位重量價值排序，然后 依次裝入物品，直至裝不下時，再裝入該物品的一
上傳時間： 2014-01-17
上傳用戶：小碼農lz
1.掌握系統中斷向量（１CH）的獲取和設置的方法，掌握中斷處理程序的設計方法。 2.顯示的形式為“２００７—０７—XX XX:XX:XX”，以秒為增量單位。
標簽： 中斷向量
上傳時間： 2015-11-20
上傳用戶：aig85
:針對不可否認L-L-C-Z門限代理簽密協議中存在的安全缺陷，提出了一個改進的門限代理簽密協議.通過 對L-L-C-Z門限代理簽密協議的密碼分析，利用接收方修改公鑰的方法，計算出任意消息的有效偽造簽密結果.利 用類似于縮短的數字簽名標準(SDSS)的安全技術，以及通過公鑰驗證簽密結果的技術，給出一個新的改進協議.安 全分析結果表明，與L-L-C-Z門限代理簽密協議相比，該改進門限代理簽密協議能夠承受接收方公鑰替換攻擊.改進的門限代理簽密協議利用接收方公鑰而不是私鑰來驗證簽密結果，其驗證過程能向第三方公開.
上傳時間： 2013-12-21
上傳用戶：四只眼
供應用友財務通、U8軟件、速達全系列軟件. ... l 報表數據接口：提供與久其報表的接口：符合財政部統計評價司要求的數據接口軟件，它可以獨立運行，也可以內嵌其它軟件中運行，它按照您定義的指標從用友賬務中取數。
上傳時間： 2014-02-07
上傳用戶：waitingfy
層次分析法（AHP） 美國運籌學家A.L.Saaty于本世紀70年代提出的層次分析法（Analytical Hierar-chy Process，簡稱AHP方法)，是一種定性與定量相結合的決策分析方法。它是一種將決策者對復雜系統的決策思維過程模型化、數量化的過程。
標簽： Analytical Hierar-chy Process Saaty
上傳時間： 2013-12-19
上傳用戶：hfmm633
基于 L-Blog v1.01修改，本程序數據庫與原版不兼容 IP 數據庫因為太大暫不提供，非要下載請點擊鏈接: http://www.myie2.com/sic/blog/data/ip.mdb 官方更新記錄
上傳時間： 2014-11-02
上傳用戶：wcl168881111111
本題的算法中涉及的三個函數： double bbp(int n,int k,int l) 其中n為十六進制位第n位，k取值范圍為0到n+7，用來計算16nS1，16nS2，16nS3，16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中，輸出就是按順序輸出該數組。
上傳時間： 2014-01-05
上傳用戶：xcy122677
#include<iostream> using namespace std int main() { unsigned long x,warcraft,war,l cin> x while(x) { unsigned long *p=new unsigned long[x+1] if(p==NULL) { cerr<<"error!"<<endl abort() } for(warcraft=0 warcraft<=x warcraft++) *(p+warcraft)=0 *p=1 for(warcraft=0 warcraft<x warcraft++) { cout<<*p<<" " war=*p for(l=1 x>1 l++) { if(*(p+l)==0) { cout<<endl *(p+l)=1 break } else { cout<<*(p+l)<<" " *(p+l)=war+*(p+l) war=*(p+l)-war } } } cout<<endl delete [] p cin>>x } return 0 }
標簽： namespace iostream unsigned warcraft
上傳時間： 2015-12-12
上傳用戶：manlian
function Binary_Search(L,a,b,x) begin if a>b then return(-1) else begin m:=(a+b) div 2 if x=L[m] then return(m) else if x>L[m] then
標簽： begin Binary_Search function return
上傳時間： 2015-12-17
上傳用戶：tb_6877751
自己用fuzzy實作開發之倒車入庫系統，程式不大，適合於剛進入fuzzy控制的新手練習
上傳時間： 2015-12-23
上傳用戶：蠢蠢66
