摘要：#康托展开：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。剩下 阅读全文

摘要：##迭代加深搜索是什么？ ###如图一般的dfs是按照红线的搜索方式，迭代加深搜索是搜到一定的深度就停止搜索如黑线所示，并不断的调整搜索深度 ##迭代加深搜索有什么用？ ###先看一道题UVA529 ###一般来说会用bfs来求最小值，但bfs所需空间比较大，但迭代加深可以通过调整深度来求出最小值且 阅读全文

摘要：转载自https://blog.csdn.net/qq_36523667/article/details/78807436 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total 阅读全文

摘要：概述 搜索解决的问题范围： o 最优问题 o 数个数问题 o 存在性问题 都可以用暴力搜索的方法解决(不保证效率)，原因是这些问题都可以将状态或个数枚举出来。 注意：搜索可以使用递归实现也可以使用循环实现(如动态规划，bfs等) 搜索方法(dfs)： //bfs 比较简单我就不写了 vec{y1,y 阅读全文

摘要：这是我以前写的，现在转存在博客上 玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3×3）内的数字均含1-9，不重复。 给出格子的行和列我们可以确定格子在哪一个宫 void cell(int x,int y) { return x / 3 * 3 + 阅读全文