康拓展开
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
HDU 1043(康拓展开+BFS+八数码问题)
题意:给定一个现有的九宫格布局,请输出将它移动至初始状态的移动方法的步骤。思路:自己没什么思路。学了康拓展开,看了别人的博客才理解了,暂且先放着别人的代码,,等自己实力足够了再自己写试试//HDU1043-经典BFS-八数码//多组数据-需要计算全部路径后直接输出(POJ1077数据较弱)//反向搜索+打表(离线)//Time:109Ms Memory:25412K#in...转载 2018-09-15 23:05:07 · 342 阅读 · 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 · 247 阅读 · 0 评论