算法记录之搜索
文章平均质量分 67
Mukever
这个作者很懒,什么都没留下…
展开
-
广搜状态压缩 OpenJudge 百炼4105
4105:拯救公主总时间限制: 1000ms 内存限制: 65536kB描述多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士阿福去拯救她。身为超级厉害的术士,同时也是阿福的好伙伴,你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图,上面标记了阿福和公主所在的位置,以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门,通过一个传送门可以瞬间转移到任原创 2015-07-26 23:27:29 · 1511 阅读 · 1 评论 -
深搜和广搜简单对比
深搜和广搜在实现上分别用的是栈(函数递归本质是一样)和队列。广搜一般对于寻找最优解的情况有比较好的时间控制,但是比较消耗内存。相反深搜却比较省内存但在时间上会有所消耗! 各种动态的表示和形象化的动态图其他大牛博客上都有,下面贴一下代码总时间限制: 1000ms 内存限制: 65536kB 描述 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格原创 2015-07-24 21:01:45 · 7774 阅读 · 1 评论 -
Save__TangMonk之状态压缩
Saving Tang Monk总时间限制: 1000ms 内存限制: 65536kB描述 《Journey to theWest》(also 《Monkey》) is one of the Four Great Classical Novelsof Chinese literature. It was writtenby Wu Cheng’en during th原创 2015-07-28 18:29:00 · 752 阅读 · 0 评论