八皇后C++版本
emmmm~刚刚学C++,写一个八皇后,凑合看吧嘤嘤嘤
1 #include <iostream>
2 #include<cstdlib>
3 #include<cmath>
4
5 using namespace std;
6 int main()
7 {
8 int sz = 8;
9 int que[sz] = {0};
10 int i = 0;
11 while(i >= 0)
12 {
13 int k = 0;
14 while(k < i)
15 {
16 if(que[k] != que[i] && (abs(que[i] - que[k]) != abs(i - k)))
17 ++k;
18 else
19 break;
20 }
21
22 if(k < i)//出现冲突
23 {
24 ++que[i];
25
26 while(que[i] == sz)
27 {
28 que[i] = 0;
29 --i;
30
31 if(i < 0)
32 break;
33 ++que[i];
34 }
35 continue;
36 }
37
38 else
39 {
40 ++i;
41 if(i < sz)
42 continue;
43
44 cout << "找到一个方案";
45 for(k = 0;k < sz;++k)
46 cout << que[k];
47 cout << endl;
48
49 if(que[0] < sz-1)
50 {
51 ++que[0];
52 continue;
53 }
54 else
55 break;
56 }
57 }
58
59 return 0;
60 }
其实还是挺好明白的一个算法,叫——回溯法;
重点就在于:好多break和continue啥的跳来跳去——continue注意他的跳跃范围比较广
拿52行的continue说事:你感觉他会跳哪去?
答案就是11行(超远跳跃,你值得拥有)
————————————————————————————————————————————————————————————————————
第二波更新
详情请去做洛谷里面的八皇后
1 #include<iostream>
2 #include<cstdlib>
3 #include<cmath>
4 #include<cstdio>
5 using namespace std;
6 int a[100],b[100],c[100],d[100];
7 int total,n;
8
9 void print()
10 {
11 if(total <= 2)
12 {
13 for(int k = 1;k <= n;k++)
14 cout << a[k] << " ";
15
16 cout << endl;
17 }
18 total++;
19 }
20
21 void queen(int i)
22 {
23 if(i > n)
24 {
25 print();
26 return;
27 }
28
29 else
30 {
31 for(int j = 1;j <= n;j++)
32 {
33 if((!b[j]) && (!c[i + j]) && (!d[i - j + n]))
34 {
35 a[i] = j;
36 b[j] = 1;
37 c[i + j] = 1;
38 d[i - j + n] = 1;
39
40 queen(i + 1);
41 b[j] = 0;
42 c[i + j] = 0;
43 d[i - j + n] = 0;
44 }
45 }
46 }
47 }
48
49 int main()
50 {
51 cin >> n;
52 queen(1);
53 cout << total;
54 return 0;
55 }
这次更新的重点在于:queen()函数里面的return的作用
现阶段我能说的就是:return—>结束该层函数的运行返回递归调用函数的上层
举个例子:现在执行的是queen(7),但是发现所执行的方案无法满足要求,那就返回上一层也就是queen(6),更改相应的值,同时清除脏数据
八皇后C++版本的更多相关文章
- 八皇后算法的另一种实现(c#版本)
八皇后: 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于 ...
- C#八皇后问题 枚举值
记得刚出道的时候, 有考虑怎么面试, 以及可能会遇到的面试题, 有一个人说了一下 八皇后问题, 据说要用 sql 语句写出来, 暂时我 写了一个C#版本的, 经测验,八皇后算法结果为 92种, 这个与 ...
- Scheme来实现八皇后问题(2)
版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖.如要转贴,必须注明原文网址 http://www.cnblogs.com/Colin-Cai/p/9790466.html 作者:窗户 Q ...
- 八皇后问题的Python实现和C#实现
看到八皇后问题的解决思路, 感觉很喜欢. 我用C#实现的版本之前贴在了百度百科上(https://baike.baidu.com/item/%E5%85%AB%E7%9A%87%E5%90%8E%E9 ...
- [codeup] 2046 八皇后
题目描述 会下国际象棋的人都很清楚:皇后可以在横.竖.斜线上不限步数地吃掉其他棋子.如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题. 对于某个满足要求的8 ...
- python基础教程总结8——特殊方法,属性,迭代器,生成器,八皇后问题
1. 重写一般方法和特殊的构造方法 1.1 如果一个方法在B类的一个实例中被调用(或一个属性被访问),但在B类中没有找到该方法,那么会去它的超类A里面找. class A: ... def hello ...
- 八皇后问题——列出所有的解,可推至N皇后
<数据结构>--邓俊辉版本 读书笔记 今天学习了回溯法,有两道习题,一道N皇后,一道迷宫寻径.今天,先解决N皇后问题.由于笔者 擅长java,所以用java重现了八皇后问题. 注意是jav ...
- 数据结构0103汉诺塔&八皇后
主要是从汉诺塔及八皇后问题体会递归算法. 汉诺塔: #include <stdio.h> void move(int n, char x,char y, char z){ if(1==n) ...
- Python学习二(生成器和八皇后算法)
看书看到迭代器和生成器了,一般的使用是没什么问题的,不过很多时候并不能用的很习惯 书中例举了经典的八皇后问题,作为一个程序员怎么能够放过做题的机会呢,于是乎先自己来一遍,于是有了下面这个ugly的代码 ...
随机推荐
- 1.5Hadoop的启动
- AOP参数校验
1.切面依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId&g ...
- python中生成随机整数(random模块)
1.从一个序列中随机选取一个元素返回: random.choice(sep) 2.用于将一个列表中的元素打乱 random.shuffle(sep) 3.在sep列表中随机选取k个 ...
- 基于SpringBoot+SpringDataJpa后台管理
昨天朋友找我喝酒,说30岁了,比较焦虑,钱没赚到,整天被媳妇数落. 其实现在我们看到的不一定就事真实的情况,就算从高斯分布看,平平淡淡的人生才是大部分人的轨迹.当然抖音.知乎上的不能比,人均收入百万, ...
- spark 笔记2
一.Spark Shuffle 的发展 Spark 0.8及以前 Hash Based Shuffle Spark 0.8.1 为Hash Based Shuffle引入File Consolidat ...
- 一种统计ListView滚动距离的方法
注:本文同步发布于微信公众号:stringwu的互联网杂谈 一种统计ListView滚动距离的方法 ListView做为Android中最常使用的列表控件,主要用来显示同一类的数据,如应用列表,商品列 ...
- spring-boot-route(七)整合jdbcTemplate操作数据库
在一部分内容中,我们学习了Restful接口的编写,及接口文档的生成.我们需要将接口数据进行持久化存储,这一部分我们主要学习几种持久化框架将数据进行存储.本部分内容中,我们都将使用mysql为例来做为 ...
- uint16_t
转自:https://blog.csdn.net/kiddy19850221/article/details/6655066 uint8_t / uint16_t / uint32_t /uint64 ...
- ISP-OB, pedestal 以及ISP概述
网上的直接参考资料 1. https://zhuanlan.zhihu.com/p/36896537 2. https://blog.csdn.net/m0_38049850/article/deta ...
- DM8数据库备份还原的原理及应用
(本文部分内容摘自DM产品技术支持培训文档,如需要更详细的文档,请查询官方操作手册,谢谢) 一.原理 1.DM8备份还原简介 1.1.基本概念 (1)表空间与数据文件 ▷ DM8表空间类型: ▷ SY ...