匹配：一个图中选出一些边来使得任意边所连接的顶点不同， 最大匹配：边数最多的匹配 最大权匹配：边权最大的匹配 完美匹配：所有节点都包括的匹配 覆盖：无向图的一个顶点子集，使得边集中任意一条边都至少一个顶点在这个子集中 最小边覆盖：点最少的覆盖 最小边覆盖数=最大匹配数 独立集：一个无向图中不存在一条 ...
分类：
其他好文 时间：
2018-01-30 16:35:32
阅读次数：
157
一、问题描述 判断一个不完整的数独是否正确。 判断数独是否正确的条件：1、每行的数不重复。2、没列的数不重复。3、划分成的9个3*3的块中没有数重复。 例子看下面代码中的测试用例。 二、问题解决 思路一：分3次循环来解决，第一次横向遍历，第二次纵向遍历，第三次以块遍历。每一次遍历一行、一列、或是一块 ...
分类：
其他好文 时间：
2018-01-28 15:37:06
阅读次数：
163
1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个 ...
分类：
其他好文 时间：
2018-01-20 22:54:25
阅读次数：
225
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... ...
分类：
其他好文 时间：
2018-01-20 00:20:28
阅读次数：
185
不改变源代码，也不改变调用方式. 1，在被装饰函数的正上方，写一个@名字。把下面的名字，当作参数。 2，独占一行 @名字 index=名字（index） 装饰器分成2种 1，无参装饰器 2，有参装饰器 装饰器的语法 #有参装饰器:函数的正常调@func(args) ...
分类：
其他好文 时间：
2018-01-16 13:56:52
阅读次数：
107
首先先要知道prototype什么时间才会有 只有在创建函数的时候，每当函数创建的时候才会原型prototype，还有一个constructor，这个不是函数独有的，对象也有 下面就来说说对象prototype与__prototype的区别 首先用函数构造器实例化一个对象，注意这里实例化后的obj是 ...
分类：
其他好文 时间：
2018-01-09 00:18:44
阅读次数：
182
IP 独立IP数，是不同IP地址的计算机访问网站时被计算的总次数，独立IP数是衡量网站流量的一个重要指标，一般一天内相同IP地址的客户端访问网页只被计算为一次，记录独立IP的时间为一天或一个月，目前通用的标准为“一天” 一天内有多少个独立IP访问网站 特别大的公司，有多个出口 通过ADSL等直接拨号 ...
分类：
Web程序 时间：
2017-12-25 15:37:57
阅读次数：
167
Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 ...
分类：
其他好文 时间：
2017-12-24 12:49:44
阅读次数：
150
最近看了下python的一些知识，在这里记载一下。 1.首先是安装，在官网下载最新的版本3.6，安装的时候要注意在下面勾选上ADD TO PATH，安装的时候会自动写入到环境变量里面，如果没有勾选，可以重新安装，或者配置环境变量，这里我就不多说了。 安装好后再命令行输入 python -v 出现命令 ...
分类：
编程语言 时间：
2017-12-22 23:50:59
阅读次数：
306
采用解空间搜索的深度优先搜索（最小代价优先）加约束传播算法来解数独 ...
分类：
编程语言 时间：
2017-12-13 23:50:41
阅读次数：
281
