（2015/11/3） LeetCode-36?Valid Sudoku：（easy） 1）使用数据结构 set<char> emptyset; vector<set<char>> mp(27, emptyset); 2）下标0-8存储行中的数字，9-17存储列中的数字，18-26存储3×3块中数字。 3）双...
分类：
其他好文 时间：
2015-11-13 11:51:23
阅读次数：
297
题目传送门题意：数独问题，每行每列以及每块都有1~9的数字分析：一个一个遍历会很慢。先将0的位子用vector存起来，然后用rflag[i][num] = 1 / 0表示在第i行数字num是否出现过，其他的类似，这样在用DFS就很快了，数据问题，反着搜索会更快。。。/****************...
分类：
其他好文 时间：
2015-11-11 11:37:07
阅读次数：
253
//The kinematics.yaml file 运动学参数文件//该文件是由MoveIt! Setup Assistant生成的记录初始组态的。right_arm: kinematics_solver: pr2_arm_kinematics/PR2ArmKinematicsPlugin kin...
分类：
其他好文 时间：
2015-11-02 16:57:42
阅读次数：
559
题目大意：九宫格问题，也有人叫数独问题把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。0是待填位置，其他均为已填入的数字。要求填完九宫格并输出（如果有多种结果，则只需输出其中一种）如果给...
分类：
其他好文 时间：
2015-11-02 13:40:09
阅读次数：
266
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with...
分类：
其他好文 时间：
2015-11-01 09:04:07
阅读次数：
286
题目来源： https://leetcode.com/problems/valid-sudoku/题意分析： 判断一个数独是不是可以满足规则的，也就是列行和小九宫格都是包括有且仅有1到9.题目思路： 刚开始看这个题目的时候觉得就是要先把数独给填好，可以填好就是true的，否者就是false。不...
分类：
编程语言 时间：
2015-10-31 23:02:26
阅读次数：
323
题目来源： https://leetcode.com/problems/sudoku-solver/题意分析： 这次的题目就是上一题的进化版。填好一个数独。题目思路： 这题直接用dfs暴力解决。把“*”用（1-9）直接填就行。时间复杂度比较高。要注意的是，题目要求没有返回值，所以要另外写一个函...
分类：
编程语言 时间：
2015-10-31 23:00:31
阅读次数：
293
H - SudokuDescriptionYi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but sm...
分类：
其他好文 时间：
2015-10-30 20:28:55
阅读次数：
297
数独游戏的规则是这样的：在一个9x9的方格中，你需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题，大家可以仔细观察一下，在这里面每行、每列，以及每个3x3的方格都包含1-9...
分类：
其他好文 时间：
2015-10-30 12:34:06
阅读次数：
172
