缘起

本题来研究IDA* 这种搜索算法。 ZOJ 2477 Magic Cube

Read More

缘起

【1】中讲解了舞蹈链算法. 这里用它解决N皇后（N>8） spoj 1771 NQUEEN Yet Another N-Queen Problem

Read More

缘起

【1】中我们使用了dfs求解八皇后问题. 但是一旦这个八变动, 则会导致解的个数爆炸性的增长. 你可以试试【1】中的代码对于16皇后能不能1秒内算出解的个数. 显然是不能的. 于是更高效的Knuth大神发明的舞蹈链算法（dancing links）诞生了. 本文来学习学习该算法.

Read More

缘起

【1】中早就写过八皇后. 但是没有提交过. 这么经典的题目怎么能不提交呢? 遂找到 百练oj 2754 八皇后

Read More

缘起

继续全排列之旅!!! leetcode 77 组合

Read More

缘起

继续全排列之旅!!! leetcode 60 第k个排列

Read More

缘起

继续全排列之旅!!! leetcode 47 全排列 II

Read More

缘起

开启全排列leetcode 四连弹之旅！！！ leetcode 46 全排列

Read More

缘起

搜索经典问题——“八数码” hdu 1043 Eight

Read More

缘起

【1】中，我们展示了求全排列的一种dfs方法. 其实求全排列还有一种通过哈希进行的妙法. 就是康托展开. 所以来学习学习~

Read More