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