2014年4月24日
7.5.3 八数码问题
摘要： bfs图的时候需要注意判重。 八数码状态数 9!=362880 ,如果用9维的vis，9^9=387420489,会有很大的浪费。 有三种方法来解决空间浪费问题： 1、编码解码 这里用cantor编码 typedef int State[9];const int MAXSTATE = 1000000;State st[MAXSTATE], goal;int dist[MAXSTAT... 阅读全文
posted @ 2014-04-24 16:05 katago 阅读(269) 评论(0) 推荐(0)
康托展开
摘要： http://zh.wikipedia.org/wiki/康托展开 http://www.nocow.cn/index.php/康托展开 http://blog.sina.com.cn/s/blog_4bf7b6580100l2zs.html http://www.skymoon.biz/?p=86 http://www.cnblogs.com/1-2-3/archive/2011/04/... 阅读全文
posted @ 2014-04-24 15:47 katago 阅读(200) 评论(0) 推荐(0)