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