常用算法设计方法4

发布时间：2006-07-25 12:02 点击：

分页:上一页 1 2 3 [4] 5 6 7 8 9 10 下一页 后10页

i列、

col[i]行有一个皇后。例如：

col[3]=4，就表示在棋盘的第

3列、第

4行上有一个皇后。另外，为了使程序在找完了全部解后回溯到最初位置，设定

col[0]的初值为

0当回溯到第

0列时，说明程序已求得全部解，结束程序运行。

       为使程序在检查皇后配置的合理性方面简易方便，引入以下三个工作数组：

（1）

数组

a[ ]，

a[k]表示第

k行上还没有皇后；

（2）

数组

b[ ]，

b[k]表示第

k列右高左低斜线上没有皇后；

（3）

数组

c[ ]，

c[k]表示第

k列左高右低斜线上没有皇后；

分页:上一页 1 2 3 [4] 5 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。