120 条题解
-
0
sdvsdv LV 10 @ 16 年前
康托展开的哈希函数加上广度搜索即可AC!(懒人的方法)
优化的方法:
1.双向搜索;
2.启发式搜索+堆. -
0
我是一只来自四川的猫 LV 3 @ 16 年前
啊
-
0
tracy-henry LV 10 @ 16 年前
最最普通的广搜0ms。还用A*,受不了。by vijos dolphin
普通的全排列hash -
0
Fengyunfly LV 8 @ 16 年前
没有用堆..过慢..元谋太牛了..
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 25ms
├ 测试数据 05：答案正确... 681ms
├ 测试数据 06：答案正确... 353ms
├ 测试数据 07：答案正确... 588ms
├ 测试数据 08：答案正确... 650ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2297ms -
0
lmjgood520 LV 9 @ 16 年前
R780785 Accepted 100 From lmjgood520－
P1360 FPC Vijos Dolphin 2008-8-25 16:35:06From 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了
为了这个还专门去看堆排
这也是第一次编堆排;
唉 感觉真爽! -
0
编译通过...
├ 测试数据 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
sdvsdv
LV 10
@ 16 年前
