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