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

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

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