首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C++ >> 關於C++

LeetCode Sudoku Solver:回溯法解數獨的位掩碼優化

     編輯:關於C++

題目大意

解標準 9×9 數獨,空格用 '.' 表示。保證唯一解。原地修改 board。

位掩碼狀態壓縮

用 9 位整數表示行/列/宮已用數字:
row[i] 第 i 行已填數字掩碼,col[j] 第 j 列,box[b] 第 b 宮 (b = i/3*3 + j/3)。
第 k 個數字對應 1 << k (k=1..9)。

回溯遞歸

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved