梦,才是最真的现实

导航

2012年5月27日 #

原始版N皇后问题,最慢的算法

摘要: #include#includeint c[15],sum,n;int map[15][15];void dfs(int );int main(){while(scanf("%d",&n)&&n){sum=0;memset(c,0,sizeof(c));dfs(0);printf("%d\n",su... 阅读全文

posted @ 2012-05-27 10:36 梦,才是最真的现实 阅读(146) 评论(0) 推荐(0) 编辑

HDU 1010第一道剪枝的DFS

摘要: 自己写果断超时了,看了大神的剪枝,果然好强悍,附上剪枝题目大意:这道题就是讲有一只狗要吃骨头,结果进入了一个迷宫陷阱,迷宫里每走过一个地板费时一秒,该地板就会在下一秒塌陷,所以你不能在该地板上逗留。迷宫里面有一个门,只能在特定的某一秒才能打开,让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间,问你... 阅读全文

posted @ 2012-05-27 00:54 梦,才是最真的现实 阅读(171) 评论(0) 推荐(0) 编辑