| 共 6 篇文章 |
|
//覆盖左下角子棋盘 if(specialR>=lR+s &&specialC<lC+s) //特殊格在左下子盘中 ChessBoard(lR+s, lC, specialR, specialC, s); else //特殊格不在左下子盘中 { board[lR+s][lC+s-1] = t; //覆盖右上角方格,变为特殊方格 ... 阅1397 转11 评0 公众公开 12-03-24 00:31 |
//存储选取物体的过程int capacity; //包的容量int v[N]; //每个物体的体积int w[N]; //每个物体的权值int n; //物体的数量。int temp, i;printf("Please input the number of n :");printf("Please input the capacity of backage:");printf("Please input each volume of the object:");} p... 阅54 转0 评0 公众公开 12-03-22 23:20 |
0-1背包问题/*1.子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。3.将前i件物品放入容量为v的背包中”这个子问题，如果只考虑第i件物品放或者不放，那么就可以转化为只涉及前i-1件物品的问题， 即1、如果不放第i件物品，则问题转化为“前i-1件物品放入容量为v的背包中”；int Package(int *W, int *C){//物品权... 阅244 转3 评0 公众公开 12-03-22 21:49 |
阅85 转2 评0 公众公开 12-03-22 08:32 |
printf("%d\n",number);if(array[i][j] == 0) printf(" ");else if(array[i][j] == 1) printf("/");else if(array[i][j] == 2) printf("_");void fillzheng(int number, int x, int y)ints = 2*number-2;//printf("flag=%d\n", flag);void fillArray(int number, int x, int y)fillArr... 阅659 转0 评0 公众公开 12-03-22 08:30 |
八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。 阅66 转1 评0 公众公开 12-03-07 23:26 |
