小说网 找小说 无限小说 烟雨红尘 幻想小说 酷文学 深夜书屋

2004年8月9日

N皇后问题

摘要： 题目： 由八皇后问题扩展开来，即n*n的棋盘上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 分析： 问题可以转化为12345...n 的满足某种条件(行已不等,列亦不等,只需设定其不在同一斜线上,即斜率不为 1 或-1 )的排列. 代码：... 阅读全文

posted @ 2004-08-09 17:35 王峰炬 阅读(104) 评论(0) 推荐(0) 编辑

导航