【题目链接】 http://poj.org/problem?id=3074 【算法】 将数独问题转化为精确覆盖问题，用Dancing Links求解 转化方法如下 ： 我们知道，在一个数独中 ： 1.每个格子填且只填一个数 2.每一行填1-9这九个数 3.每一列填1-9这九个数 4.每个格子填1-9 ...
分类：
其他好文 时间：
2018-07-04 15:12:02
阅读次数：
348
采用递归的思想，穷举不在同一行，同一列，同一小方块出现的数字，考虑查找效率，采用set保存。 代码如上，效率较低。主要是存在过多的遍历赋值，可以简化 ...
分类：
其他好文 时间：
2018-07-04 01:16:00
阅读次数：
165
stack的基本操作 ? s.size()：返回栈中的元素数量 ? s.empty()：判断栈是否为空，返回true或false ? s.push(元素)：返回对栈顶部“元素”的可变（可修改）引用 ? s.pop()：删除栈顶元素，类型为void，但并不返回被删除的元素 ? s.top()：返回栈顶 ...
分类：
编程语言 时间：
2018-07-03 11:30:25
阅读次数：
218
Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Empty cells are indica ...
分类：
其他好文 时间：
2018-06-28 22:48:30
阅读次数：
209
写了个小游戏，画面非常简陋，但基本的功能实现了 下面是学习WindowsAPI时参考的文章，虽说几乎没看懂。。。 [https://blog.csdn.net/farmwang/article/details/50603608] [https://blog.csdn.net/celte/articl ...
分类：
其他好文 时间：
2018-06-24 22:32:32
阅读次数：
153
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 99 格宽× 99 格高的大 ...
分类：
其他好文 时间：
2018-06-23 11:35:39
阅读次数：
151
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题 算法实践——舞蹈链（Dancing Links）算法求解数独 https://arxiv.org/pdf/cs/0011047v1.pdf ...
分类：
其他好文 时间：
2018-06-07 21:48:47
阅读次数：
125
小队成员： 1120161945 雷云霖 1120161949 刘镓煜 一、开发时间 二、思路分析与设计编码 重点在于两个方面，第一是生成不重复的随机题目，第二是如何计算这个题目。 对于题目生成的不重复性，有了个人项目数独的实战经验，便不是什么大的问题。当然在这个方面小组的成员还是有一定分歧的，小雷 ...
分类：
其他好文 时间：
2018-05-31 02:46:00
阅读次数：
186
思路： 一般类似于数独的题目都是使用回溯解决，这里由于题目数据较小同样可以直接DFS得出结果。这里我用了一个偷懒的方法（next_permutation），直接求出全排列，然后将位置一一对应。 // Asimple #include <bits/stdc++.h> #define debug(a) ...
分类：
其他好文 时间：
2018-05-16 13:07:53
阅读次数：
171
特点一：总喜欢做一些需要费脑力思考的事。记得以前坐地铁上班，就喜欢玩数独，象棋，围棋之类的游戏，或者看些网络小说。很难做到的一件事，就是发呆。给脑袋放会儿假，让它发一会呆，对我来说，是很难的。 只要有信息输入，就会忍不住去思考。梁冬老师有个“梁注庄子”的音频节目，据说有催眠之效，开篇就讲，让我们耽着 ...
分类：
其他好文 时间：
2018-05-03 01:07:15
阅读次数：
229
