摘要：
#康托展开：X=An*(n-1)!+An-1*(n-2)!+...+A1*0! 计算方法就是如果你要求12345全排列的第16个的话 求第一位 用15/4！=0余15，那么前面有0个数，得到1。那么此时12345剩下了2345。 求第二位 用余的15/3！ = 2余3，那么前面有2个数，得到4。剩下 阅读全文
摘要：
//迭代加深 //UVA529 Addition Chains P110 Addition #include <iostream> #include <cstdio> #include <vector> #include <map> #include <algorithm> #include <cs 阅读全文
摘要：
##迭代加深搜索是什么？ ###如图一般的dfs是按照红线的搜索方式，迭代加深搜索是搜到一定的深度就停止搜索如黑线所示，并不断的调整搜索深度 ##迭代加深搜索有什么用？ ###先看一道题UVA529 ###一般来说会用bfs来求最小值，但bfs所需空间比较大，但迭代加深可以通过调整深度来求出最小值且 阅读全文
