八皇后问题 (全排列的运用)
摘要:
8皇后问题相信大家都听说过:在一个8*8格子的矩形里,放上8个皇后,如果在同一直线上(横,竖,(左右)斜线)存在两个皇后,他们就互相攻击了,现在要我们来求一共有多少种摆法,让他们相安无事!一般的解法都是回溯法,一步一步的试探,不行就返回再来,这样做时间效率很低,2的64次方,今天我介绍的是全排列法解... 阅读全文
posted @ 2014-08-07 16:12 asonga 阅读(837) 评论(1) 推荐(2) 编辑