康拓展开
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
HDU 1043(康拓展开+BFS+八数码问题)
题意:给定一个现有的九宫格布局,请输出将它移动至初始状态的移动方法的步骤。 思路:自己没什么思路。学了康拓展开,看了别人的博客才理解了,暂且先放着别人的代码,,等自己实力足够了再自己写试试 //HDU1043-经典BFS-八数码 //多组数据-需要计算全部路径后直接输出(POJ1077数据较弱) //反向搜索+打表(离线) //Time:109Ms Memory:25412K #in...转载 2018-09-15 23:05:07 · 298 阅读 · 0 评论 -
【模板】康拓展开+逆康拓展开
具体学习参考https://blog.csdn.net/lttree/article/details/24798653 康拓展开: int fac[] = {1,1,2,6,24,120,720,5040,40320}; //i的阶乘为fac[i] // 康托展开-> 表示数字a是 a的全排列中从小到大排,排第几 // n表示1~n个数 a数组表示数字。 int kangtuo(i...原创 2018-09-15 00:02:46 · 227 阅读 · 0 评论