- 博客(2)
- 收藏
- 关注
RSS订阅原创 四川省选：2005SCOI 骑士精神【详细题解】（保证能看懂系列）
【算法竞赛萌新首个题解，欢迎各位大神指导】咳咳咳，第一次，找了一道有意思的搜索题目，算法嘛，就是普通的深搜（dfs），迭代加深（id）；对于算法初学者，搜索是必备的技能了，搜索中最常见的问题，不过一个表格，或者是一个地图，或者是个迷宫，问能否走到终点或者是最少需要多少步（看上去和本题比较像）。但有的时候会有比较不一样的题目，比如三维啊，马走日（跟这个题有微妙的关系）象走田啊，之类之类的，便不在此赘...
2018-02-28 11:42:28
399
原创 迭代加深（id）【知识点精讲】
【算法萌新首次发博文，欢迎各位大神指导】本章讲搜索中的迭代加深；指导搜索的朋友们都知道，在dfs（深度优先搜索）中，我们可以用一棵树形象的代表搜索的过程；上面两张dfs过程图，红色的点代表我要搜索的答案，我们的程序是从最左边的那一枝连环地往下搜索，有多深搜多深，那么问题来了，这样猛搜如果太深会不会导致程序爆炸呢，而且更有可能白白浪费时间，这就不是爆搜了，这是傻搜；如右图，对于红框中的节点，显然是浪...
2018-02-27 22:10:37
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人