ACM
文章平均质量分 86
thinkermao
这个作者很懒,什么都没留下…
展开
-
带你飞系列 - 一简单搜索
希望能完成这个系列,提升自己实力。在这里记录下刷题的过程,当作是一种见证。POJ 1321 棋盘问题根据题目要求,要求在可行区域放置K个棋子,求所有可能放置的数目。假设已经在点(x,y)上放了一颗棋子,则x所在的行和y所在的列都不能再放置。先考虑K=N的情况,因为放置种类与先后顺序无关,那么假设重第一行开始,每一行有且只能有一颗棋子。那么从第一行开始逐行进行DFS可解。对于N>K的情况下,DFS在进原创 2015-11-12 19:03:45 · 1019 阅读 · 0 评论 -
带你飞系列-二搜索进阶
hdu 1043 - Eight不做人生不完整系列,有讲解得非常好的文章 八数码的八种境界。hdu 3567 - Eight II看上去是上一道题目的扩展,但实际上做法却与上面一道题不同。题目要求求出指定终态字典序最小的最优解,所以不能直接用A*。看到网上题解后,才知道这道题目要预先处理8种情况(X所在位置不同),记录下每种情况能产生的状态。最后直接输出就好。hdu 2181 - 哈密顿绕行世界问题原创 2015-11-17 22:14:41 · 275 阅读 · 0 评论