社区
C语言
帖子详情
哥哥们好!大家给个八皇后枚举算法的解答啊!
woshuo
2004-10-06 05:01:57
如题!
...全文
208
5
打赏
收藏
哥哥们好!大家给个八皇后枚举算法的解答啊!
如题!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
挺拔的劲松
2004-10-07
打赏
举报
回复
/****************************************************************************************/
/* 问题: 在8×8的国际象棋棋盘上放置8个皇后,要求任意两个皇后不能在同一行、同一列或同一条对角线上。 */
/* 递归回溯法求解8皇后问题。sdp*/
/************************************************************************/
#include <stdio.h >
#include <conio.h >
#include <math.h >
#define QUEENS 8
int iCount = 0;
int Site[QUEENS];
void Queen(int n)/*递归放置第n个皇后*/
{
int i;
if(n == QUEENS)
{
Output();
return;
}
for(i = 1 ; i <= QUEENS ; i++)
{
Site[n] = i;
if(IsValid(n))
Queen(n + 1);
}
}
int IsValid(int n)/*判断第n个皇后放上去之后,是否无冲突。*/
{
int i;
for(i = 0 ; i < n ; i++)
{
if(Site[i] == Site[n])
return 0;
if(abs(Site[i] - Site[n]) == (n - i))
return 0;
}
return 1;
}
void Output()/*输出一个解*/
{
int i;
printf( "No.%-5d " , ++iCount);
for(i = 0 ; i < QUEENS ; i++)
printf( "%d " , Site[i]);
printf( "\n ");
}
void main()
{
Queen(0);
getch();
}
woshuo
2004-10-06
打赏
举报
回复
那大家能不能给个回溯算法的解答啊?
要c的!不要C++的!
chenminyi
2004-10-06
打赏
举报
回复
http://community.csdn.net/Expert/topic/3406/3406858.xml?temp=.6167108
我验证答案不对,不过别人说是对的!
比较怪的一个解法!
pcyy
2004-10-06
打赏
举报
回复
up
cnxiaohai
2004-10-06
打赏
举报
回复
不是吧
求枚举算法?
那就8个FOR好了
这个题目所有书上的经典解法都是回溯啊。。。。。。。。。。。。。
一文搞懂深度优先搜索、广度优先搜索(dfs、bfs)
五大经典
算法
的回溯
算法
其实也是dfs的一种应用,是不是回忆起被折磨的
八皇后
问题。基础的dfs和bfs学习来思想很容易,写出来模板代码也不难,但很多时候需要在此基础上灵活变通就有不小难度了。 不过dfs 和bfs初步...
c/c++笔试题
微软亚洲技术中心的面试题!...(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源. (4)系统
C/C++笔试题
微软亚洲技术中心的面试题!...(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源. (4
C/C++笔试题(很多)
微软亚洲技术中心的面试题!...(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源. (4
起薪4万,百度AI产品&;研发必懂深度学习实现原理框架(上)
题目考察的知识点:二分题目
解答
方法的文字分析:v1数组存放左边的乘积,v2数组存放右边的乘积,一个数的左右两边乘积等于数组 milk_amount 中除了 mi。简历的投递格力的投递通道,必须要吐槽一下,收集了巨量的个人...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章