20xx年數(shù)獨(dú)實(shí)驗(yàn)報(bào)告范文-資料下載頁(yè)
2025-03-15 01:17本頁(yè)面
【正文】 要更新。并且求poss[i][j]的函數(shù)時(shí)間復(fù)雜度是O（n）。每一步所耗時(shí)間比上一種算法多很多。但是，總的試驗(yàn)的步數(shù)能顯著減少。 所以，這種算法適用于數(shù)獨(dú)解題的動(dòng)畫(huà)演示和解極難題目。
四、程序結(jié)構(gòu)
五、運(yùn)行結(jié)果
六、總結(jié)和反思
后來(lái)老師提高了難度，要求程序能求出多解數(shù)獨(dú)題的解的個(gè)數(shù)。幾千個(gè)解的數(shù)據(jù)都能迅速得出答案，但是幾萬(wàn)個(gè)解的數(shù)據(jù)，需要很長(zhǎng)時(shí)間，更別提幾百萬(wàn)的數(shù)據(jù)。這兩種遞歸的算法都有問(wèn)題，優(yōu)化的空間也有限，需要更強(qiáng)大、高效的算法。
這次Project讓我不斷思考，改進(jìn)了最初的算法。編程是確實(shí)是一個(gè)克服困難、不斷改進(jìn)與超越的過(guò)程。總有新的數(shù)據(jù)擺在面前，把原來(lái)的算法打擊得很慘，激勵(lì)著我們研究更加先進(jìn)的算法。
4
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1