hdu2553 回溯法
来源:互联网 发布:魔龙诀经脉进阶数据 编辑:程序博客网 时间:2024/05/16 17:17
/用递归 回溯的方法做
//把第cur行皇后放在第i列;判断他与前cur-1行比较,看前cur-1行上的皇后的列是否与cur行上的列相同不
//在比较对角线上的是否相同;但不必比较行上是否相同因为它是按行排列的;
//
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int c[11], a[11], n, h;int tot;void search(int cur){ int i, j; if(cur == h) tot++;//递归边界,只要走到这里所有皇后必然不冲突; else for(i = 0; i < h; i++)//判断 { int ok = 1; c[cur] = i;//尝试把第cur行上的皇后放在第i列; for(j = 0; j < cur; j++)//看是否前cur-1行上的皇后和cur上的有冲突; if(c[cur] == c[j] || (cur - c[cur] == j - c[j]) || (cur + c[cur] == j + c[j])) {//如果不同就就尝试吧皇后放在i+1的位置上; ok = 0; break; } if(ok) search(cur+1);//满足的话,找下一行;知道cur == n;就得到h*h的表格上的所有可能; }}int main(){ for(h = 1; h <= 10; h++)//记录所有的可能; { tot = 0; search(0);//每次都是从0开始; a[h] = tot; } while(scanf("%d", &n)!=EOF) { if(n==0) break; printf("%d\n", a[n]); }}
- hdu2553 回溯法
- HDU2553 - n皇后(回溯法)
- HDU2553 N皇后问题(回溯法)
- HDU2553 N皇后问题【回溯法】
- hdu2553(回溯)
- hdu2553-N皇后问题.回溯
- HDU2553 N皇后问题(回溯)
- HDU2553-回溯-N皇后问题
- HDU2553 N皇后问题(回溯+打表)
- hdu2553 N皇后问题(回溯dfs)
- hdu2553
- hdu2553
- HDU2553
- HDU2553
- hdu2553
- HDU2553
- HDU2553
- hdu2553简单八皇后问题(简单深搜+回溯)
- 黑马韩前成java学习第二天java中加号连接符详解
- servlet在web.xml中的配置
- JQueryEasyUI学习笔记(十二)datagrid 提示、格式化表格、表格按钮(附源码)
- androdi -- 对通讯录联系人的操作
- 细节优化提升资源利用率
- hdu2553 回溯法
- jdbc操作数据库出现乱码?
- 黑马程序员_java_io(上)
- GB28181 SIP视频监控系列专题之 SIP国标解析
- 单例模式的C++实现
- UVa 101 - The Blocks Problem
- alsa 音频路径的问题:
- select下拉框之JS/JQuery详细操作
- 4.30