1、概念 最小支配集：选取一个点集，使得剩余的点都与这个集合有边相连，则称这个集合为支配集。如果在点集中去掉一个点而是这个集合不是一个支配集，那么这个集合是一个最小支配集，点集中的点的个数支配数。 最小点覆盖：选取一个点集，使得所有边都与这个集合相连，则称这个集合为点覆盖。也就是说对于任意一条边（u ...
分类：
其他好文 时间：
2017-10-26 23:21:43
阅读次数：
438
题意：完成9*9的数独。 思路：直接DFS即可，判断该数是否在该行、该列、该九格中出现过。 ...
分类：
其他好文 时间：
2017-10-26 17:00:09
阅读次数：
154
靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 靶形数独 2009年NOIP全国联赛提高组 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diam ...
分类：
其他好文 时间：
2017-10-25 21:29:19
阅读次数：
170
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2017-10-25 13:03:21
阅读次数：
93
题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”，却被扬州一位69岁的农 ...
分类：
其他好文 时间：
2017-10-25 11:15:19
阅读次数：
139
class Person(object): pass Person.num = 888给类添加属性 默认的实例方法，默认参数self，获得对象信息 @classmethod 给类添加方法 默认参数cls，可以获得类中的信息 @staticmethod 添加静态方法，默认没有参数，独立的方法。 以下是 ...
分类：
编程语言 时间：
2017-10-22 00:15:59
阅读次数：
271
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2017-10-15 22:26:53
阅读次数：
134
1.项目的Github地址 https://github.com/crvz6182/sudoku_partner 2.开发预估耗时： 3.接口设计方法： 设计时主要重视接口是否分工明确，功能是否单一，没有重复。 分工明确：单独设计了用来挖空的接口blank。DLX求解中有很多重复执行的部分，因此拆分 ...
分类：
其他好文 时间：
2017-10-15 00:41:56
阅读次数：
315
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2017-10-14 18:35:56
阅读次数：
190
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2017-10-12 16:14:56
阅读次数：
133
