C語(yǔ)言求最大子數(shù)組的算法探析

作者:劉柱 蘭州市科學(xué)技術(shù)情報(bào)研究所; 甘肅蘭州730000

摘要:隨著計(jì)算機(jī)的發(fā)展,算法在計(jì)算機(jī)方面已有廣泛的發(fā)展及應(yīng)用。算法(Algorithm)是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問(wèn)題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō),能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷,或不適合于某個(gè)問(wèn)題,執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。通過(guò)計(jì)算機(jī)語(yǔ)言進(jìn)行編程,善于運(yùn)用算法,可以減少代碼,提高效率,達(dá)到事倍功半的效果。文章以C語(yǔ)言編程語(yǔ)言為編程工具,對(duì)于數(shù)組中求最大子數(shù)組的題目,通過(guò)窮舉法(暴力法)、分治法、分析法以及動(dòng)態(tài)規(guī)劃法等算法進(jìn)行了對(duì)比說(shuō)明。

注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社

甘肅科技縱橫

省級(jí)期刊 下單

國(guó)際刊號(hào):1672-6375

國(guó)內(nèi)刊號(hào):62-1173/N

雜志詳情

服務(wù)介紹LITERATURE

正規(guī)發(fā)表流程 全程指導(dǎo)

多年專注期刊服務(wù),熟悉發(fā)表政策,投稿全程指導(dǎo)。因?yàn)閷W⑺詫I(yè)。

保障正刊 雙刊號(hào)

推薦期刊保障正刊,評(píng)職認(rèn)可,企業(yè)資質(zhì)合規(guī)可查。

用戶信息嚴(yán)格保密

誠(chéng)信服務(wù),簽訂協(xié)議,嚴(yán)格保密用戶信息,提供正規(guī)票據(jù)。

不成功可退款

如果發(fā)表不成功可退款或轉(zhuǎn)刊。資金受第三方支付寶監(jiān)管,安全放心。