- 博客(4)
- 收藏
- 关注
RSS订阅原创 八皇后问题，C++实现
（1）递归方法//八皇后问题递归实现，跟求全排列的思想类似，全排列+剪枝； //10000000 //01000000 //00100000 //00010000 //00001000 //00000100 //00000010 //00000001 相当于将这八个数字串用来排列，使其满足八皇后的条件，1代表皇后所在位置 #include #include #includ
2012-04-26 23:32:07
511
原创 poj 1024 贪心、枚举
#include using namespace std; int fi1[26],fi[26],di[26],ti[25]; int fishnum[26],spendminutes[26][26];//fishnum[i]用于记录以第i个池塘作为结束点时的最大捕鱼数，spendminutes[i][j]表示第i种情况时，在池塘j用的时间 //由于池塘数目n并不太大，可以枚举在
2012-04-03 18:55:13
530
原创 poj 2386 Lake Counting 解题报告(BFS)
//求输入的矩阵中8连通的W的块数，求连通区域数，首先就想到的是广度优先搜索。用一个FIFO的队列来保存同一个连通区域的W。 #include #include using namespace std; enum color{white,gray,black}; //标记颜色， char feild[102][102]; color squarecolor[102][102]; int
2012-03-30 15:14:56
539
原创 poj 1163解题报告（动态规划）
//要求输入一个组阶梯数，求从顶层到最底层的最大和，每个连接只能为该层数字到下层左下数字或右下数字的路径。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 //最大和路径为 7,3,8,7,5之和为30 //思路：maxsum[i,j]为第i行，第j个数的最大和，tr[i,j]为第i行第j个数 //maxsum
2012-03-29 12:08:20
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人