会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Shadowdsp
或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前路
博客园
首页
新随笔
订阅
管理
随笔分类 -
ACM——数学——康托展开
hihoCoder 1312:搜索三·启发式搜索(A* + 康托展开)
摘要:"题目链接" 题意 中文题意 思路 做这题的前置技能学习 1. "康托展开" 这个东西我认为就是在排列组合问题上的Hash算法,可以压缩空间。 2. A 搜索。 这里我使用了像k短路一样的做法,从最终状态倒回去预处理一遍距离,但是跑了0.8s,可能是预处理花费的时间太多了。有些人用 "曼哈顿距离估价
阅读全文
posted @
2017-09-25 09:46
Shadowdsp
阅读(427)
评论(0)
推荐(0)
公告