回溯法
文章平均质量分 73
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
N皇后问题(回溯法)
#include #include using namespace std;#define MAXN 10int n; //皇后数,棋盘大小int q[MAXN]; //放置的皇后的位置,q[i]表示:第i个皇后的位置在第i行,第q[i]列int count; //可行方案数bool IsPlaceable(int x, int y){ int i; for (i转载 2013-10-30 11:55:11 · 757 阅读 · 0 评论 -
N皇后改进、、判重加快(回溯法)
#include int n;//阶数int count = 0;//计数int p[14];//存放int sign[3][30];//判重void Queen(int row) { int i, j; if(row == n) { count++; if(count <= 3) { for(i=0; i<n-1; i++) printf("%d ",原创 2013-10-31 19:42:24 · 793 阅读 · 0 评论 -
火车进站问题(栈思想,全排列)
有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条轨道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。(某生:不就是个栈吗?每次可以让右侧头火车进栈,或者让栈顶火车出站?占卜哥:闭嘴!)就像这样:出站|车||站||__|现在请你按《字典序》输出前20种可能的出栈方案。注意:这题当然不原创 2013-11-17 21:53:59 · 4697 阅读 · 1 评论 -
Poj 搜索练习, 必做(转)
搜索教程1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题D原创 2013-11-27 16:18:25 · 936 阅读 · 0 评论 -
NYOJ 58 最少步数 (深搜)
#include #include#includeint A[9][9] = { 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1转载 2013-11-14 13:51:52 · 792 阅读 · 0 评论 -
学习】poj题目推荐+50题说明
【学习】poj题目推荐+50题说明2009-08-28 14:14:17OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2转载 2013-12-12 10:14:19 · 1039 阅读 · 0 评论 -
poj 2362 Square(简单深搜+剪枝)
题目链接:http://poj.org/problem?id=2362题目大意:有t组输入数据,每组数据一行;每行第一个为木棍根数(4判断能否拼成一个正方形解析:深搜剪枝:剪枝:1、木棍数目小于4 2、总木棍长度/4=正方形边长不为整数 3、最大的木棍长度大于正方形边的长度 4、除1、2、3外,找到三条边即可Code:#原创 2013-12-14 03:27:09 · 748 阅读 · 0 评论