QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
10
查看: 85|回复: 4

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

[复制链接]
最佳答案
0 

尚未签到

x3re5 发表于 2017-11-9 11:41:45 854 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

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. 可以呀,你可以改一下试试看,答案是一样的
楼层
跳转到指定楼层
最佳答案
222 
累计签到:142 天
连续签到:89 天
丶忘却的年少o 发表于 2017-11-9 12:53:05 | 显示全部楼层    本楼为最佳答案   
1. 程序是用迭代+递归的型式,首先从第一个点开始,要是没问题,就会递归执行下一行,直到该点所有的方案都出来再迭代到下一个点……所以每个点只要是安全的都会测试,不是说不选择第一个不危险位置。
2. 清除上一个方案数据点,比如说上一次方案合格后,就要测试第二个方案,那么,同一行的上一次的位置还有1存在没被清除,只能用把改行全部都清除后再进行本次的测试。
3. 可以呀,你可以改一下试试看,答案是一样的
最佳答案
0 

尚未签到

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

第三个问题if (notDanger(row, j, chess)) 如果改成chess2,为何不显示结果?放置的方法也为0了
最佳答案
222 
累计签到:142 天
连续签到:89 天
丶忘却的年少o 发表于 2017-11-9 14:28:34 | 显示全部楼层
我测试了下没问题呀
QQ拼音截图未命名.jpg
最佳答案
0 

尚未签到

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

奇怪了,我在检查一下我这有没有其他问题,谢谢了

发表回复

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

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-25 06:18

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