0.摘要 小时候在报纸上玩过数独,那时候觉得很难,前几天在leetcode上遇到了这个题,挺有意思于是记录下来 一般一道数独题,就像他给的例子这样,9*9的格子,满足 行,列 ,宫均取1-9的数,切互不相同.     那一般正常人的思路会去一点一点的推理,至少我小时候就是这么玩的,具体来说,好比 r7c9(第7行,第9列)的空格,我会找第7行有『6,2,8』,第9列有『3,1,6,5,9』,第9宫有『2,8,5,7,9』,这些的并集就是『1,2,3,5,6,7,8,9』,哦那么空格是4.就这么一…

SudokuSolver 2.3 程序实现 用C++实现的数独解题程序 SudokuSolver 2.2 及实例分析 里新发现了一处可以改进 grp 算法的地方,本次版本实现了对应的改进 grp 算法. CQuizDealer 类声明部分的修改 增加了两个私有接口: bool sameCandidates(u8 cel1, u8 cel2); u8 anotherGreenWorld(u8* pGrp); u8 incompleteShrinkByAGW(u8 times, u8* pTimes…

SudokuSolver 2.2 程序实现 根据 用C++实现的数独解题程序 SudokuSolver 2.1 及实例分析 里分析,对 2.1 版做了一些改进和尝试. CQuizDealer 类声明部分的修改 class CQuizDealer { public: ... void run(ulong tilsteps = 0); void setOnlyGrpMode() {m_onlyGrp = true;} ...private: ... CQuizDealer() : m_state(S…

本篇是 SudokuSolver 1.0:用C++实现的数独解题程序 [一] 的续篇. CQuizDealer::loadQuiz 接口实现 1 CQuizDealer* CQuizDealer::sm_pInst = NULL; 2 3 void CQuizDealer::loadQuiz(std::string& strAbsFile) 4 { 5 if (m_state != STA_UNLOADED) { 6 printf("A quiz loaded before.\n&quo…

SudokuSolver 2.1 程序实现 在 2.0 版的基础上,2.1 版在输出信息上做了一些改进,并增加了 runtil <steps> 命令,方便做实例分析. CQuizDealer 类声明部分的修改 class CQuizDealer { public: ... void run(ulong tilsteps = 0); ...private: ... enum {RET_PENDING, RET_WRONG, RET_SHRUNKEN, RET_OK}; ... inline vo…

SudokuSolver 2.0 实现效果 H:\Read\num\Release>sudoku.exe Order please: Sudoku Solver 2.0 2021/10/2 by readalps Order List: load-quiz <file>: load quiz from file show: show quiz info step: step forward run: run till the end or a new solution met bye:…

SudokuSolver 2.4 程序实现 本次版本实现了 用C++实现的数独解题程序 SudokuSolver 2.3 及实例分析 里发现的第三个不完全收缩 grp 算法 thirdGreenWorld. CQuizDealer 类声明部分的修改 class CQuizDealer { public: ... void run(ulong tilsteps = 0); void mode(std::string& ex) { size_t pos = ex.find_first_not_of(…

SudokuSolver 2.6 的新功能及相关分析 SudokuSolver 2.6 的命令清单如下: H:\Read\num\Release>sudoku.exe Order please: Sudoku Solver 2.6 2021/10/30 by readalps Order List: load-quiz <file>: load quiz from file show: show quiz info levels: show info about guess levels…

Leetcode难度表及解题汇总 参考网上一份题目难度表,以及本人的解题. Id Question Difficulty Frequency Data Structures Algorithms Blog Comment 1 Two Sum 2 5 array+set sort+2ptr 2 Add Two Numbers 3 4 linkedlist math+2ptr Leetcode解题-链表(2.2.1)AddTwoNumbers 3 Longest Substring Without…

Combination Sum Combination Sum Total Accepted: 25850 Total Submissions: 96391 My Submissions Question Solution Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The…