康托展开的哈希函数加上广度搜索即可AC!(懒人的方法)

优化的方法:

1.双向搜索;

2.启发式搜索+堆.

BFS+Hash=AC

晕~~WA几次都是没看题目的关系,输入全都是错的

Accepted 有效得分：100 有效耗时：560ms

这绝对不是HASH的效果....

大力优化的 AStar 算法用时0毫秒

BFS 也是

测试数据太弱，没有20步以上的

双搜者，AC也。

啊

我是深搜的。一遍Ac

虽然不如BFS快……

Accepted 有效得分：100 有效耗时：291ms

BFS+HASH(康托展开)

访问过的状态竟然忘记HASH记录下来，无限搜索，郁闷。。。

判重用HASH，直接用宽搜，

全0秒过

最最普通的广搜0ms。还用A*,受不了。by vijos dolphin

普通的全排列hash

听说这道题曾经引起了vijos一次大waiting，是真的吗

没有用堆..过慢..元谋太牛了..

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 25ms

├ 测试数据 05：答案正确... 681ms

├ 测试数据 06：答案正确... 353ms

├ 测试数据 07：答案正确... 588ms

├ 测试数据 08：答案正确... 650ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2297ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

哇塞!A*果然王道 原来要用堆哦感谢楼下大牛指教

R780785 Accepted 100 From lmjgood520－

　 P1360 FPC Vijos Dolphin 2008-8-25 16:35:06

From yours

八数码问题

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

A*+HASH+堆+康托展开(不会的楼下大牛贴了网站：http://baike.baidu.com/view/437641.htm

)

PS:第一次编A* 一下午终于AC了

为了这个还专门去看堆排

这也是第一次编堆排;

唉 感觉真爽!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第一次搜索0MS

去年暑假搞这题傻宝宝的写了5K，n天 50分

今天用hash 1 hour，2K AC

开八维的boolean判重，代码很壮观.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

只写好了 堆，判重没写好，结果就tle 了

看来得用康托展开了 =。=

纯粹的启发式搜索

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

无语。。。裸的BFS+康托展开=0ms。。。。