YuCloud

紫菊气,飘庭户,晚烟笼细雨。

《谢新恩·冉冉秋光留不住》 - 五代 - 李煜

摘要: #康托展开: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。剩下 阅读全文
posted @ 2020-10-07 16:57 tree[3] 阅读(75) 评论(0) 推荐(0) 编辑
摘要: //迭代加深 //UVA529 Addition Chains P110 Addition #include <iostream> #include <cstdio> #include <vector> #include <map> #include <algorithm> #include <cs 阅读全文
posted @ 2020-10-07 15:36 tree[3] 阅读(79) 评论(0) 推荐(0) 编辑
摘要: ##迭代加深搜索是什么? ###如图一般的dfs是按照红线的搜索方式,迭代加深搜索是搜到一定的深度就停止搜索如黑线所示,并不断的调整搜索深度 ##迭代加深搜索有什么用? ###先看一道题UVA529 ###一般来说会用bfs来求最小值,但bfs所需空间比较大,但迭代加深可以通过调整深度来求出最小值且 阅读全文
posted @ 2020-10-07 14:53 tree[3] 阅读(531) 评论(0) 推荐(1) 编辑