最近我一直坚持提高我的算法技能。在这一点上,我发现自己已经找不到基于dfs和bsf解决网格问题的好材料了。我以某种方式设法用蛮力逻辑做http://www.spoj.pl/problems/POUR1/但我最近发现了问题可以通过bfs完成。但我无法弄明白该怎么做。有人可以提供一些文字阅读或对上述问题的某种解释,所以我可以添加到我的技能组。如果你甚至可以帮助我解决像http://www.codechef.com/problems/MMANT/这样的问题中的这些技术,那将是非常友好的。请尽快帮助我真的陷入这些蚂蚁无法继续前进的问题。如果您能提供关于二进制索引树和分段树的好问题列表以及它们的一些使用示例,那也是非常友好的。
感谢您的帮助!! :)
答案 0 :(得分:1)
我认为有用的一种资源是The Algorithmist:
Algorithmist是一个专门用于任何算法的资源 - 来自 实践领域,理论领域。还有链接 和问题集的解释。
Steve Skiena的The Algorithm Design Manual也非常有用,尤其是第二部分。