若干算法設(shè)計模式的研究與應(yīng)用.pdf

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

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