常用算法设计方法4

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

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

                            }

                            else 扩展当前候选接至下一列；

                     else 改变之，形成下一个候选解；

                     good=检查当前候选解的合理性；

              } while (m!=0);

       }

       在编写程序之前，先确定边式棋盘的数据结构。比较直观的方法是采用一个二维数组，但仔细观察就会发现，这种表示方法给调整候选解及检查其合理性带来困难。更好的方法乃是尽可能直接表示那些常用的信息。对于本题来说，“常用信息”并不是皇后的具体位置，而是“一个皇后是否已经在某行和某条斜线合理地安置好了”。因在某一列上恰好放一个皇后，引入一个一维数组（

col[ ]），值

col[i]表示在棋盘第

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

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

发表评论：

匿名发表

用户名:

查看评论

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