鱼C论坛

 找回密码
 立即注册
查看: 3220|回复: 4

[已解决]八皇后问题notDanger(row, j, chess),每次找的为何不是第一个不危险位置??

[复制链接]
发表于 2017-11-9 11:41:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
for (j = 0; j < chesssize; j++)
                {
                        if (notDanger(row, j, chess))
                        {
                                for (i = 0; i < chesssize; i++)
                                {
                                        chess2[row][i] = 0;
                                }
                                chess2[row][j] = 1;
                                placeQueen(row + 1,n, chessCopy);
                        }
                }
问题2:还有前面的chess2已经赋值为0,这里为何要重新赋0
问题3:if (notDanger(row, j, chess)),既然chess和chess2相等,为何用chess2不可以?
请各位大神解答^_^
最佳答案
2017-11-9 12:53:05
1. 程序是用迭代+递归的型式,首先从第一个点开始,要是没问题,就会递归执行下一行,直到该点所有的方案都出来再迭代到下一个点……所以每个点只要是安全的都会测试,不是说不选择第一个不危险位置。
2. 清除上一个方案数据点,比如说上一次方案合格后,就要测试第二个方案,那么,同一行的上一次的位置还有1存在没被清除,只能用把改行全部都清除后再进行本次的测试。
3. 可以呀,你可以改一下试试看,答案是一样的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-11-9 12:53:05 | 显示全部楼层    本楼为最佳答案   
1. 程序是用迭代+递归的型式,首先从第一个点开始,要是没问题,就会递归执行下一行,直到该点所有的方案都出来再迭代到下一个点……所以每个点只要是安全的都会测试,不是说不选择第一个不危险位置。
2. 清除上一个方案数据点,比如说上一次方案合格后,就要测试第二个方案,那么,同一行的上一次的位置还有1存在没被清除,只能用把改行全部都清除后再进行本次的测试。
3. 可以呀,你可以改一下试试看,答案是一样的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-11-9 14:01:44 | 显示全部楼层
丶忘却的年少o 发表于 2017-11-9 12:53
1. 程序是用迭代+递归的型式,首先从第一个点开始,要是没问题,就会递归执行下一行,直到该点所有的方案都 ...

第三个问题if (notDanger(row, j, chess)) 如果改成chess2,为何不显示结果?放置的方法也为0了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-9 14:28:34 | 显示全部楼层
我测试了下没问题呀
QQ拼音截图未命名.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2017-11-9 15:18:43 | 显示全部楼层

奇怪了,我在检查一下我这有没有其他问题,谢谢了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 09:58

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表