2011-04-24 34 views
5

我正在尋找一系列問題(問題越多越好)以及相應的算法技術,這些問題都可以解決。 例如:問題和至極算法技術他們可以解決?

最短路徑問題 - > Dijkstra算法(動態規劃),或者其他人......

揹包問題 - >可以用動態規劃來解決,...

凸包問題 - >可以通過分而治之,......

如果在每個問題中都有一小段來解釋問題是如何解決的(例如,它可以解釋如何在分而治之中「分裂」問題算法)與給定的 技術,甚至可以打賭之三。

在網上或書中是否有這樣的列表?鎖定... *

* UPDATE我不是找大多在編程競賽中發現像TopCoder問題。來自這些網站(競賽)的問題用來「隱藏」應該由用戶發現的問題定義。我正在尋找問題的定義,如給定一個圖G =(V,E)...,它給出的解決方案技術可以使用分而治之......而不是像這樣的問題定義:給定N房屋,約翰試圖找到一條儘快回家的路徑......這是在編程競賽網站中如何描述問題。

這個問題與一些人認爲的功課無關。我想「鍛鍊」我的算法解決方案技巧。通過知道給定的問題可以通過給定的技術來解決,將幫助我嘗試使用這種技術來找到解決方案,所以我想會對每種技術有更深的理解,再加上我將成爲更好的算法解算器。

+2

您可以從這[算法列表](http://en.wikipedia.org/wiki/List_of_algorithms)開始。 – Howard 2011-04-24 07:07:40

+0

@霍華德,尼斯鏈接! :) – st0le 2011-04-24 07:13:26

+2

你在問多個問題的多個答案。當您詢問可以用單個答案回答的單個問題時,StackOverflow效果最佳。 – 2011-04-28 18:13:54

回答

2

Topcoder對每個他們舉辦的比賽的每個問題進行分類。除此之外,你可以通過困難過濾問題,以及閱讀社論或其他人的解決方案。