八皇后问题
摘要:八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出:在8×8格的国际象棋盘上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。[英国某著名计算机图形图像公司面试题] 算法1:典型的回朔算法。打印出8皇后的最终排列。 解析:递归实现n皇后问题。 算法分析: 数组a、b、c分别用来标记冲突,a数组代表...
阅读全文
posted @ 2008-01-08 04:35
浙公网安备 33010602011771号