20xx年數(shù)獨(dú)實(shí)驗(yàn)報(bào)告范文(編輯修改稿)
2025-03-15 01:17 本頁面
【文章內(nèi)容簡介】 的個(gè)數(shù)的程序獲得啟發(fā)。算法二對于1000多組解的數(shù)獨(dú)棋盤，解起來也很快。隨機(jī)生成填9個(gè)方格，再用算法一的方法解出來，取第一組正確的解作為棋盤即可生成填好的棋盤。再把一定數(shù)量的格子的數(shù)字隨機(jī)刪除，計(jì)算解的個(gè)數(shù)。如果解唯一，就得到了棋盤。
二、數(shù)據(jù)結(jié)構(gòu)
這三種算法的數(shù)據(jù)結(jié)構(gòu)不是非常復(fù)雜，只是普通的數(shù)組。
算法一：數(shù)組a[i][j]
算法二：數(shù)組a[i][j]和poss[i][j][k]
算法三：數(shù)組a[i][j]和poss[i][j][k]
三、時(shí)間效率分析
算法1：這種算法在tsinsen系統(tǒng)上只用了15ms得到全部答案。
雖然這種算法在tsinsen系統(tǒng)的測試中有很好的表現(xiàn)，但是我試了試在幾道骨灰級難度
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1