組合算法的研究與實(shí)現(xiàn).pdf

1、伴隨著21世紀(jì)信息社會(huì)的到來,計(jì)算機(jī)的應(yīng)用已滲透到了社會(huì)生活的各個(gè)領(lǐng)域,其基本實(shí)現(xiàn)從根本上說是通過軟件來完成的,而軟件開發(fā)與設(shè)計(jì)的核心則是算法的設(shè)計(jì)與實(shí)現(xiàn),最終,組合算法又構(gòu)成了計(jì)算機(jī)算法的中心內(nèi)容?？v觀全世界的經(jīng)濟(jì)與軟件產(chǎn)業(yè)的發(fā)展情況,美國(guó)均處于霸主地位。從中,我們可以間接地看到組合算法的重要性,不僅在當(dāng)今,將來更是如此,實(shí)踐已經(jīng)證明了這一點(diǎn)。 本文對(duì)組合算法進(jìn)行了初步的研究,首先分析了該課題的歷史背景及研究意義；其次提出了棋

2、盤多項(xiàng)式的非遞歸算法,并與其它算法進(jìn)行了比較,在速度上提高了3～5倍；再次是對(duì)組合數(shù)學(xué)中的常用算法：錯(cuò)位排列、正整數(shù)的分拆、排列組合三個(gè)算法進(jìn)行了研究,并做了相應(yīng)的改進(jìn)和比較；隨后對(duì)上述所研究的算法加以實(shí)現(xiàn),同時(shí)進(jìn)行了集成,使之成為一個(gè)小型的組合算法軟件；最后對(duì)所研究的算法進(jìn)行了總結(jié),并針對(duì)難點(diǎn)提出了今后的努力方向。 綜上所述,對(duì)組合算法的研究具有理論意義和實(shí)用價(jià)值,尤其是本文提出的棋盤多項(xiàng)式的非遞歸算法,較之遞歸算法不僅在速度