问题和使用哪种算法技术可以解决?

时间:2011-04-24 07:00:56

标签: algorithm

我正在寻找一系列问题(问题越多越好)及其相应的算法技术可以解决这些问题。 例如:

最短路径问题 - > Dijkstra的算法(动态编程),也许还有其他人......

背包问题 - >可以通过动态编程来解决......

凸壳问题 - >可以通过分而治之来完成,......

如果在每一个问题中都有一个小段落解释问题是如何解决的(例如,它可以解释如何在划分和征服算法中“划分”问题) 技术会更好。

网上或书中是否有这样的清单?

锁定后,

* UPDATE ... *

我不是在寻找像TopCoder这样的编程竞赛中常见的问题。来自这些站点(竞赛)的问题用于“隐藏”应该由用户找到的问题定义。我正在寻找问题定义,例如给定图G =(V,E)...... 并且给出解决方案技术可以使用分而治之解决...... 而不是像这样的问题定义:考虑到N个房屋,John试图找到一条尽可能快地回家的路径...... 这就是编程竞赛网站中如何描述问题。

有些人认为这个问题与家庭作业无关。我想“锻炼”我的算法解决方案技巧。通过知道给定的问题可以通过给定的技术解决将帮助我尝试使用这种技术找到解决方案,所以我想将更深入地了解每种技术,而且我将成为更好的算法求解器。

2 个答案:

答案 0 :(得分:2)

网站Algorithmist对来自UVa online judgeSphere Online Judge的许多问题(但不是全部)进行了分类。例如,这是partial category listing for UVa Volume I。另请查看他们的Categories页面。

答案 1 :(得分:2)

Topcoder对每个过去的比赛中的每个问题进行分类。除此之外,您可以通过难度过滤问题,以及阅读社论或其他人的解决方案。