这是自己本科所写的毕业论文，今天整理电脑的时候，无意中找到这篇文章，当初集中精力2个月才完成这篇论文， 再次读来，觉得写得过于肤浅，但毕竟是自己的心血，与其散落在学校的档案库和自己的硬盘中，倒不如拿来与园友分享。为避免篇幅过长，文章分为3个章节发布。 本论文首先介绍数独的历史、特点、游戏规则以及数独终盘组合数的基本情况；然后，探讨数独游戏的难度等级...
leetcode 36 感觉就是遍历。 保存好状态，就是各行各列还有各分区divide的情况 用数组做。 空间小时间大 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int row[9][9]={...
1. 题目 2. 解答 将数独中数字的 ASCII 码值转化到 0-8 之间作为散列值，建立一个散列表，然后分别逐行、逐列、逐宫（3*3小块）统计每个数字的出现次数，若出现次数大于 1，则数独无效。 class Solution { public: bool isValidSudoku(vector<vector<char>&g...
判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用'.'表示。 示例1: 输入:[["5","3",".",".","7","....