網(wǎng)站功能模塊是什么,做貨代哪個網(wǎng)站上好找客戶,網(wǎng)站運(yùn)營內(nèi)容包含哪些,sae 部署wordpress裝載問題#xff1a;問題描述#xff1a;有一批共n個集裝箱要裝上載重量為c的輪船#xff0c;其中集裝箱i重量為wi#xff0c;集裝箱裝載問題要求確定在不超過輪船載重量的前提下#xff0c;將盡可能多的集裝箱裝上輪船#xff0c;且集裝箱的重量之和最大回溯算法實(shí)現(xiàn)問題描述有一批共n個集裝箱要裝上載重量為c的輪船其中集裝箱i重量為wi集裝箱裝載問題要求確定在不超過輪船載重量的前提下將盡可能多的集裝箱裝上輪船且集裝箱的重量之和最大回溯算法實(shí)現(xiàn)#includeiostream using namespace std; #define NUM 1000 int n; int c; int w[NUM]; int x[NUM]; int r; int cw; int bestw; int bestx[NUM]; void Backtrack(int t) { if(tn) { if(cwbestw) { for(int i1; in; i) bestx[i] x[i]; bestw cw; } return; } r - w[t]; if(cww[t]c) { x[t] 1; cw w[t]; Backtrack(t1); cw - w[t]; } if(cwrbestw) { x[t]0; Backtrack(t1); } r w[t]; } int main() { while (scanf(%d%d, c, n)!EOF) { r 0; for(int i1;in;i) { scanf(%d, w[i]); r w[i]; } cw 0; bestw 0; Backtrack(1); printf(%d , bestw); for(int i1;in;i) if (bestx[i]) printf(%d , i); printf( ); } }0-1背包問題#includeiostream using namespace std; #define NUM 100 int c; int n; int cw; int cv; int bestv; struct Object{ int w; int v; double d; }Q[NUM]; bool cmp(Object a, Object b) { if(a.db.d) return true; else return false; } int Bound(int i) { int cleft c-cw; int b cv; while (in Q[i].wcleft) { cleft - Q[i].w; b Q[i].v; i; } if (in) b cleft*Q[i].d; return b; } void backtrack(int i) { if (i1n) {bestv cv; return;} if (cwQ[i].wc) { cw Q[i].w; cv Q[i].v; backtrack(i1); cw - Q[i].w; cv - Q[i].v; } if (Bound(i1)bestv) backtrack(i1); } int main() { while(scanf(%d,c) c) { cw 0; cv 0; bestv 0; scanf(%d,n); for(int i0; in; i) { scanf(%d%d,Q[i].w,Q[i].v); Q[i].d 1.0*Q[i].v/Q[i].w; } sort(Q, Qn, cmp); backtrack(0); printf(%d , bestv); } return 0; }圖的m著色問題#include iostream using namespace std; #define NUM 100 int n; int m; int a[NUM][NUM]; int x[NUM]; int sum ; bool Same(int t) { int i; for(i1; in; i ) if( (a[t][i] 1) (x[i] x[t]) ) return false; return true; } void BackTrack(int t ) { int i; if( t n ) { sum ; for(i1; in ;i) printf(%d ,x[i]); printf( ) ; } else for(i1; im; i ) { x[t] i; if( Same(t) ) BackTrack(t1); x[t] 0; } } int main() { scanf(%d %d,n,m); memset(a,0,sizeof(a)); int b ,e ; while(scanf(%d%d,b,e) (b||e) ) { a[b][e] 1 ; a[e][b] 1 ; } sum 0; BackTrack(1); printf(Total%d ,sum ) ; return 0; }n皇后問題在 N×N 的國際象棋棋盤上放置 N 個皇后使得任意兩個皇后不能處于同一行、同一列或同一對角線上即彼此無法相互攻擊。??輸入為n輸出為所有可能的放置情況最后一行是方案總數(shù)第一個數(shù)字代表第一列放置的行數(shù)依次類推#include iostream #include cmath using namespace std; #define NUM 20 int n; int x[NUM]; int sum; inline bool Place(int t) { int i; for (i1; it; i) if ((abs(t-i) abs(x[i]-x[t])) || (x[i] x[t])) return false; return true; } void Backtrack(int t) { int i; if (tn) { sum; for (i1; in; i) printf( %d, x[i]); printf( ); } else for (i1; in; i) { x[t] i; if (Place(t)) Backtrack(t1); } } int main() { while (cinn) { sum 0; Backtrack(1); printf(Total %d , sum); } return 0; }旅行商問題#include iostream using namespace std; #define NUM 100 int n; int m; int a[NUM][NUM]; int x[NUM]; int bestx[NUM]; int cc; int bestc; int NoEdge -1; void Backtrack(int t) { if(tn) { if(a[x[n-1]][x[n]]! NoEdge a[x[n]][1]! NoEdge (cc a[x[n-1]][x[n]]a[x[n]][1]bestc||bestc NoEdge)) { for(int i1; in; i) bestx[i] x[i]; bestc cc a[x[n-1]][x[n]] a[x[n]][1]; } return; } else { for(int it; in; i) { if(a[x[t-1]][x[i]]! NoEdge (cc a[x[t-1]][x[i]] bestc||bestc NoEdge)) { swap(x[t],x[i]); cc a[x[t-1]][x[t]]; Backtrack(t1); cc - a[x[t-1]][x[t]]; swap(x[t],x[i]); } } } } int main() { int i, j; int from, to, length; while (scanf(%d%d, n, m) n) { for (i0; iNUM; i) for (j1; jNUM; j) a[i][j] NoEdge; for (i0; im; i) { scanf(%d%d%d, from, to, length); a[from][to] length; a[to][from] length; } bestc NoEdge; for(i1; in; i) x[i] i; Backtrack(2); for(j1; jn; j) printf(%d , bestx[j]); printf( %d , bestc); } return 0; }流水作業(yè)調(diào)度問題#include iostream using namespace std; #define NUM 20 #define infinite 10000 int n; int job[NUM][3]; int x[NUM]; int bestx[NUM]; int f1; int f2[NUM]; int f; int bestf; void Backtrack(int t) { if (tn) { bestf f; for (int i1; in; i) bestx[i]x[i]; return; } for (int it; in; i) { f1 job[x[i]][1]; f2[t] ((f2[t-1]f1) ? f2[t-1] : f1)job[x[i]][2]; f f2[t]; if (fbestf) { swap(x[t], x[i]); Backtrack(t1); swap(x[t], x[i]); } f1 - job[x[i]][1]; f - f2[t]; } } int main() { int i; while (cinn) { memset(bestx, 0, sizeof(bestx)); memset(f2, 0, sizeof(f2)); for (i1; in; i) scanf(%d%d, job[i][1], job[i][2]); bestf infinite; f1 0; f 0; for (i0; in; i) x[i] i; Backtrack(1); coutbestfendl; } }子集和問題#includeiostream using namespace std; #define NUM 10000 int n; int c; int cw; int bestw; int w[NUM]; int x[NUM]; int r; bool flag; void backtrack(int t) { if(tn) { if(cwc) { for(int i1; in; i) if (x[i]) printf(%d ,w[i]); printf( ); flag false; } return; } r - w[t]; if (cww[t]c) { x[t] 1; cw w[t]; backtrack(t1); cw - w[t]; } if (cwrbestw) { x[t] 0; backtrack(t1); } r w[t]; } int main() { while(scanf(%d%d,n,c) (n||c)) { r 0; for(int i1; in; i) { scanf(%d, w[i]); r w[i]; } cw 0; bestw 0; flag true; backtrack(1); if (flag) printf(No Solution! ); } return 0; }