T1
纯纯那啥。
剪枝思路是:如果这前面的你全取了都可以,那你全取了算了。
T2
小明遇到一个问题,他想知道对于1~N构成的全排列来说,第i个全排列是多少?任意一个全排列他在所有全排列中的次序是多少?
康托展开模版,见此。
T3
\(K\) 短路。
\(A*\)。
估价函数是反图中的最短路。
标签:纯纯,排列,短路,全取,笔记,学习,搜索 From: https://www.cnblogs.com/cppom/p/-/DFSBFSIDDFSASTARIDASTAR
纯纯那啥。
剪枝思路是:如果这前面的你全取了都可以,那你全取了算了。
小明遇到一个问题,他想知道对于1~N构成的全排列来说,第i个全排列是多少?任意一个全排列他在所有全排列中的次序是多少?
康托展开模版,见此。
\(K\) 短路。
\(A*\)。
估价函数是反图中的最短路。
标签:纯纯,排列,短路,全取,笔记,学习,搜索 From: https://www.cnblogs.com/cppom/p/-/DFSBFSIDDFSASTARIDASTAR