C語言求最大子數(shù)組的算法探析
作者：劉柱 蘭州市科學(xué)技術(shù)情報(bào)研究所; 甘肅蘭州730000
摘要：隨著計(jì)算機(jī)的發(fā)展,算法在計(jì)算機(jī)方面已有廣泛的發(fā)展及應(yīng)用。算法(Algorithm)是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。也就是說,能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷,或不適合于某個(gè)問題,執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問題。不同的算法可能用不同的時(shí)間、空間或效率來完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來衡量。通過計(jì)算機(jī)語言進(jìn)行編程,善于運(yùn)用算法,可以減少代碼,提高效率,達(dá)到事倍功半的效果。文章以C語言編程語言為編程工具,對(duì)于數(shù)組中求最大子數(shù)組的題目,通過窮舉法(暴力法)、分治法、分析法以及動(dòng)態(tài)規(guī)劃法等算法進(jìn)行了對(duì)比說明。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
甘肅科技縱橫雜志
甘肅科技縱橫雜志， 月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：卷首語、信息技術(shù)、環(huán)境生態(tài)、工業(yè)科技、建筑設(shè)計(jì)、理論研究等。于1971年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 省級(jí)期刊
- 1個(gè)月內(nèi)審核