个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C语言基于回溯算法解决八皇后问题的方法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例讲述了C语言基于回溯算法解决八皇后问题的方法。分享给大家供大家参考，具体如下:
问题描述:
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例：在8X8格的国际象棋棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法.
问题求解:
采用回溯算法，即从第一行开始，依次探查可以放置皇后的位置，若找到，则放置皇后，开始探查下一行；若该行没有位置可以放置皇后，则回溯至上一行，清除该行放置皇后的信息，从该行原本放置皇后的下一个位置开始探查可以放置皇后的位置。求所有解时，每找到一组解，就清除这一组解最后一个皇后的位置信息，开始探查该行另外一个可以放置皇后的位置，依次回溯求解.
存储结构:
一维数组：col[8]：存放第i列有无皇后的标记信息 一维数组：left[15]：存放每一条左斜线上的有无皇后的标记信息 一维数组：right[15]：存放每一条右直线上有无皇后的标记信息 一维数组：Q[8]：存放第i行的皇后的列下标 。
代码实现:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
#include<stdio.h>
#define N 8
int
col[N] = { 0 };
int
right[2 * N - 1] = { 0 };
int
left[2 * N - 1] = { 0 };
int
Q[N];
int
cnt = 0;
void
Print()
{
int
i;
for
(i = 0; i < N; i++)
{
for
(
int
j = 0; j < N; j++)
{
if
(Q[i] == j)
printf
(
"■"
);
else
printf
(
"□"
);
}
printf
(
"\n"
);
}
printf
(
"==========================\n"
);
cnt++;
}
void
Queen(
int
i)
{
int
j;
for
(j = 0; j < N; j++)
{
if
((!col[j]) && (!left[i + j]) && (!right[7 + i - j]))
{
Q[i] = j;
//放皇后
col[j] = 1;
left[i + j] = 1;
right[N - 1 + i - j] = 1;
//已有皇后的标记
if
(i < N - 1)
{
Queen(i + 1);
}
else
{
Print();
}
col[j] = 0;
right[N - 1 + i - j] = 0;
left[i + j] = 0;
//清除标记，查找下一组解
}
}
}
int
main(
void
)
{
Queen(0);
printf
(
"%d"
, cnt);
getchar
();
return
0;
}
|
运行结果:
一共92组解，前面结果略去。.
希望本文所述对大家C语言程序设计有所帮助.
原文链接：https://blog.csdn.net/panda_m/article/details/42616981 。
最后此篇关于C语言基于回溯算法解决八皇后问题的方法的文章就讲到这里了,如果你想了解更多关于C语言基于回溯算法解决八皇后问题的方法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
@Cacheable在同一类中方法调用无效 上述图片中，同一个类中genLiveBullets()方法调用同类中的queryLiveByRoom()方法，这样即便标识了Cacheable标签，
目录 @Transaction注解导致动态切换更改数据库失效 使用场景 遇到问题 解决 @Transaction
@RequestBody不能class类型匹配 在首次第一次尝试使用@RequestBody注解 开始加载字符串使用post提交（貌似只能post），加Json数据格式传输的时候，
目录 @Autowired注入static接口问题 @Autowired自动注入普通service很方便 但是如果注入static修饰的serv
目录 @RequestBody部分属性丢失 问题描述 JavaBean实现 Controller实现
目录 解决@PathVariable参数接收不完整的问题 今天遇到的问题是： 解决办法： @PathVariable接受的参
这几天在项目里面发现我使用@Transactional注解事务之后，抛了异常居然不回滚。后来终于找到了原因。 如果你也出现了这种情况，可以从下面开始排查。 1、特性 先来了解一下@Trans
概述： ? 1
场景： 在处理定时任务时，由于这几个方法都是静态方法，在aop的切面中使用@Around注解，进行监控方法调用是否有异常。 发现aop没有生效。 代码如下：
最近做项目的时候 用户提出要上传大图片 一张图片有可能十几兆 本来用的第三方的上传控件 有限制图片上传大小的设置 以前设置的是2M&nb
我已经实现了这个SCIM reference code在我们的应用程序中。 我实现的代码确实通过了此postman link中存在的所有用户测试集合。 。我的 SCIM Api 也被 Azure 接受
我一直对“然后”不被等待的行为感到困扰，我明白其原因。然而，我仍然需要绕过它。这是我的用例。 doWork(family) { return doWork1(family)
我正在尝试查找 channel 中的消息是否仍然存在，但是，我不确定如何解决 promise ，查看其他答案和文档，我可以看到它可能是通过函数实现的，但我是不完全确定如何去做。我希望能在这方面获得一些
我有以下情况: 同一工作区中的 2 个 Eclipse 项目:Apa 和 Bepa(为简洁起见，使用化名)。 Apa 项目引用(包括)Bepa 项目。 我在 Bepa 有一个类 X，具有公共(publ
这个问题已经有答案了: Why am I getting a NoClassDefFoundError in Java? (31 个回答) 已关闭 6 年前。 我正在努力学习 spring。所以我输入
我正在写一个小游戏，屏幕上有许多圆圈在移动。 我在两个线程中管理圈子，如下所示: public void run() { int stepCount = 0; int dx;
我在使用 Sympy 求解方程时遇到问题。当我运行代码时，例如: 打印(校正(10)) 我希望它打印一个数字 f。相反，它给我错误:执行中止。 def correction(r): from
好吧，我制作的每个页面都有这个问题。我不确定我做错了什么，但我所有的页面都不适用于所有分辨率。可能是因为我使用的是宽屏？大声笑我不确定，但在小于宽屏分辨率的情况下，它永远不会看起来正确。它的某些部分你
我正在尝试像这样进行一个非常简单的文化 srting 检查 if(culture.ToUpper() == "ES-ES" || "IT-IT") { //do something } else
Closed. This question is off-topic. It is not currently accepting answers. Learn more。 想改进这个问题吗？Upda
我是一名优秀的程序员,十分优秀！