2020年8月23日
康托展开和康托展开的逆运算
摘要： 八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。 一、康托展开【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小 同理）的全排列 显然它有n！项。如n=4，那 阅读全文
posted @ 2020-08-23 17:34 我微笑不代表我快乐 阅读(147) 评论(0) 推荐(0) 编辑
usaco2005 dec 天平
该文被密码保护。 阅读全文
posted @ 2020-08-23 16:59 我微笑不代表我快乐 阅读(5) 评论(0) 推荐(0) 编辑
A*寻路算法的最简单通俗讲解
摘要： https://blog.csdn.net/baimafujinji/article/details/50483247?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.channel 阅读全文
posted @ 2020-08-23 12:40 我微笑不代表我快乐 阅读(172) 评论(0) 推荐(0) 编辑