回溯法解裝載問題 2演算法設計

2. 演算法設計

#include "stdafx.h"

#include #include #include using namespace std;

// 演算法設計

template class loading

;template void loading::backtrack(int i)

// 搜尋子樹

if(cw+w[i]<=c)

backtrack(i+1); // x[i]=0

}template type maxloading(type w, type c, int n)

int main(){

//--//定義變數--------------------

int i;

int n,c,m;

string fname;

cout<<"裝載問題的資料檔案名字(包括副檔名)"<> fname;

//fname="b.txt";

ifstream infile(fname.c_str(),ios::in);

if(!infile){

cerr<<" "<>n;

infile>>c;

int *w=new int[n+1];

for(i=1;i>w[i];

infile.close();

//--//呼叫函式--------------------

m=maxloading(w,c,n); // 求解問題

cout<<"貨櫃數量: "《演算法設計與分析，宋老師

回溯法解裝載問題

遞迴解法 include using namespace std int bestw 0 int cw 0 int num 3 int r 46 int bestx 3 void load int w,int c,int n,int x r w n int main void int x load ...

回溯法，回溯法解裝載問題

利用回溯法解問題時一般按以下三步驟 1 定義問題的解空間 2 確定易於搜尋的解空間結構 3 以深度優先策略搜尋解空間，並在搜尋過程中用剪枝函式避免無效搜尋 二 回溯法應用 裝載問題 一批貨櫃共n個要裝上2艘載重量分別為c1和c2的輪船，其中貨櫃i的重量為wi且w1 w2 wn c1 c2 試確定乙個...

回溯法求解裝載問題

有n個貨櫃要裝上一艘載重量為w的輪船，其中貨櫃i 1 i n 的重量為wi。不考慮貨櫃的體積限制，現要從這些貨櫃中選出重量和小於等於w並且盡可能大的若干裝上輪船。例如，n 5，w 10，w 時，其最佳裝載方案是 1，1，0，0，1 或者 0，0，1，1，0 maxw 10。採用帶剪枝的回溯法求解。問...