九宮格問題優化

課上老師留了個九宮格問題,今天把個人心得記錄下,但願能和諸君相互學習學習 九宮格問題:優化 正經常使用枚舉法會很麻煩,須要計算9!次,並且每次都要有各類判斷,及其繁瑣,下面給出個人優化及解法:3d 一、如圖所示,設1-9個格子所填數據爲a1至a9,設每列,每行,斜着的和爲xblog 則三行相加爲:3x=a1+a2+……+a9=1+2+……+9=45,因此x=15,即每一行、每一列、斜着的和均爲15
相關文章
相關標籤/搜索