搜索_A*/IDA*
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
-
[BZOJ1085][SCOI2005]骑士精神
A*.原创 2015-07-20 00:09:26 · 710 阅读 · 0 评论 -
[BZOJ1975][Sdoi2010]魔法猪学院
k短路.A*求k短路就是用估价函数优化暴力搜索,选择估价最短的状态优先扩展,然后发现一个性质:第k短的路径第k个被搜到(出队),这个MS挺显然…然后k短路就讲完了…这题原题空限是256M,BZOJ上64M,于是怒被卡,被出题人坑了一波…原创 2016-02-20 21:16:14 · 750 阅读 · 0 评论 -
[BZOJ1073][SCOI2007]kshort
又被出题人坑了一波… 有一个点卡A*,浪费了1.5h对拍,最后果断cheat…原创 2016-02-20 21:19:11 · 1822 阅读 · 0 评论