若干算法設計模式的研究與應用.pdf

1、自動程序設計一直是計算機科學的一個奮斗目標，而算法[1]是程序的靈魂，是解決問題的關鍵，是程序設計的基礎和難點，要實現程序設計的自動化首先應該實現算法設計的自動化。但算法設計是一項創(chuàng)造性的勞動，因此要實現自動程序設計的目標目前還存在很多困難。 在長期的算法和程序設計實踐中，人們總結出來了一些常用而有效的算法設計方法：貪心法、分而治之法、動態(tài)規(guī)劃法、回溯法和分枝定界法，很多問題均可以使用它們進行求解。因此，我們期望通過對這些算法設

2、計方法的深入研究，抽取每種方法在求解問題時的共同規(guī)律，利用泛型程序設計的思想，構造上述五類常用算法設計方法的算法設計模式。當面臨一個具體問題求解時，只需根據該問題的特點和性質，對算法設計模式進行實例化，即可生成問題的求解程序，不僅可以降低程序開發(fā)的難度，而且可以對推動算法設計自動化研究探索一條有效的途徑。 因此本文主要工作包括： 1、對貪心法、分而治之法、動態(tài)規(guī)劃法、回溯法、分枝定界法進行了深入研究，并對這五種算法設計方