0

最近我一直在努力提高我的算法技能。在这一点上,我发现自己没有很好的材料来解决基于 dfs 和 bsf 的网格问题。我以某种方式设法用蛮力逻辑做到了http://www.spoj.pl/problems/POUR1/但我最近发现这个问题可以由 bfs 解决。但我不知道该怎么做。有人可以提供一些文本来阅读或对上述问题进行某种解释,以便我可以将其添加到我的技能集中。如果你能在这些问题上帮助我解决这些问题,那就太好了http://www.codechef.com/problems/MMANT/.请尽快帮助我真的陷入了蚂蚁无法继续前进的这些问题。如果你能提供一个关于二叉索引树和分段树的好问题列表以及更多关于它们的使用示例,那也将非常友好。

谢谢您的帮助!!:)

4

1 回答 1

1

我发现有用的一种资源是The Algorithmist

The Algorithmist 是一个致力于任何算法的资源——从实践领域到理论领域。还有问题集的链接和解释。

Steve Skiena的算法设计手册也非常有用,尤其是第二部分。

于 2012-08-22T01:51:45.563 回答