梓离

摘要： 因文本过长，可下载文档查看 http://www.doc88.com/p-9963865542355.html 阅读全文

摘要： /*最小重量机器问题*/ #include int w[100][100]; //w[i][j]为第i个零件在第j个供应商的重量 int c[100][100]; //c[i][j]为第i个零件在第j个供应商的价格 int bestx[100]; //bestx[i]表示一次搜索到底后的最优解，用来存放第i个零件的供应商， int x[100]; //x[i]临时存放第i个... 阅读全文

摘要： #include int color[100],sum; bool ok(int k,int c[100][100]) { for(int i=1;in){ for(int i=1;i<=n;i++) printf("%d ",color[i]); printf("\n"); sum++; ... 阅读全文

摘要： #include int greedy(int x[],int n,int k){ int sum=0; for(int j=0;jn) { printf("No Solution!\n"); return -1; } } for (int i=0,s=0;in) { sum++; s=x[i... 阅读全文

摘要： /*分治法实现棋盘覆盖问题*/ #include //tr:棋盘左上角方格的行号 tc:棋盘左上角方格的列号 //dr:特殊方格的行号 dc:特殊方法的列号 //size:size=2的k次方，棋盘规格为2的k次方 //tile:L型骨牌的编号，初始值为1 int Board[100][100]; int tile=1; void ChessBoard(int tr,int tc... 阅读全文

摘要： /*旅行售货员问题回溯法*/ #include #define N 4 int cc,//当前路径费用 bestc;//当前最优解费用 int a[N+1][N+1];//邻接矩阵，存放图的信息 int bestx[N+1];//当前最优解 int x[N+1];//当前解 void inputAjac() { int i,j; printf("... 阅读全文

摘要： #include using namespace std; const int INF = 10000000; int n, cc = 0, bestc = INF; int **g; int *x, *bestx; void travel(int t) { if(t==n){ if(g[x[t-1]][x[t]]!=INF&&g[x[t]][1]!=... 阅读全文

摘要： /*非递归二分查找*/ #include void main(){ int a[10]={11,21,31,41,51,61,71,81,91,101}; int low=0,high=9; int key; printf("请输入要查找的数："); scanf("%d",&key); while(low<=high){ int mid=(low+high)/2; if(a[... 阅读全文

摘要： /*递归二分查找*/ #include int select(int a[],int low,int high,int key); void main(){ int a[10]={11,21,31,41,51,61,71,81,91,101}; int low=0,high=9; int key; printf("请输入要查找的数："); scanf("%d",&key); int ... 阅读全文

摘要： #include int main() { int n; int *a, *b,*t; int i,k; int sa=0; int result=1000000; printf("please input the number of tasks:\n"); scanf("%d",&n); ... 阅读全文

摘要： #include #include #include typedef struct HuffmanTree { int weight; int parent, lchild, rchild; }HuffmanTree; typedef struct CodeNode { int ch; char bits[4+1]; }CodeNode; ... 阅读全文

摘要： /*0-1背包伪代码*/ #include using namespace std; template class Knap //Knap类记录解空间树的结点信息 { template friend Typep Knapsack(Typep [],Typew [],Typew,int); //负责对变量初始化，调用递归... 阅读全文

摘要： /*0-1背包回溯法实现*/ #include #include int n; //物品数量 double c; //背包容量 double v[100]; //各个物品的价值 double w[100]; //各个物品的重量 double cw = 0.0; //当前背包重量 double cp = 0.0; //当前背包中物品价值 double bestp = 0.0;... 阅读全文

摘要： /*0-1背包问题*/ #include int V[200][200]; //前i个物品装入容量为j的背包中获得的最大价值 int max(int a,int b) { if(a>=b) return a; else return b; } int KnapSack(int n,int w[],int v[],int x[],in... 阅读全文