博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
八皇后的思考(DFS)
阅读量:2221 次
发布时间:2019-05-08

本文共 515 字,大约阅读时间需要 1 分钟。

 

将近两个星期了没有做题了,现在又捡起来,努力不去放下,好了,不抒情了,写点实在的吧。。。。

关于八皇后这个问题,我其实一直在思考递归的相关问题,有时候会恍然大悟,有时候又会不得其解,不得不承认,我对于递归的理解还不是太深刻。。。首先怎么求解n后问题的解法种数(不要求输出具体方案),这是我最先考虑的问题,也是以前做BFS时,会做不要求打印路径的题目。然后再解决方案的输出问题。总的感觉来说,还是对递归过程要深刻。。。

打印各种方案:

在search函数中,当cur==N时,c数组里保存了各行皇后的列位置,按照这个位置打印出来即可

if(cur==n)    {       tot++;       printf("No. %d\n",tot);       for(i=0;i

 

方案种数:

#include
#define STOP system("pause")int N,tot=0,c[10];void search(int cur){ int i,j,ok; if(cur==N) tot++; else { for(i=0;i

转载地址:http://aosfb.baihongyu.com/

你可能感兴趣的文章
【操作系统】大小端问题
查看>>
Git上传代码时碰到的问题及解决方法
查看>>
【Linux】vim的简单配置
查看>>
【C++】智能指针
查看>>
【C++】const修饰的成员函数
查看>>
【C++】面向对象的三大特性
查看>>
【C++】智能指针(后续)
查看>>
【C】堆区和栈区的区别
查看>>
【linux】send和recv函数解析
查看>>
【Linux】线程安全的单例模式以及计算密集型线程和IO密集型线程
查看>>
一次完整的HTTP请求是怎样的??
查看>>
【C++】常见的内存泄漏及解决方法
查看>>
【C++】const 指针与指向const的指针
查看>>
【Linux】多线程和多进程 及其应用场景
查看>>
【C++】构造函数中必须通过初始化列表来进行初始化情况
查看>>
【算法】对于大数的操作
查看>>
【操作系统】系统调用的概念
查看>>
【计算机网络】cookie和session的区别
查看>>
【C++】构造函数、析构函数抛出异常的问题
查看>>
【C++】关于vector<bool>
查看>>