题意是完成数独。 记录全图，将待填位置处填 0，记录下所有的待填位置，初始化结束。在每个待填位置处尝试填入 1 - 9，若经过判断后该位置可以填入某数字，则继续向下填下一个位置， 回溯时把待填位置重新赋值为 0，总之就是深搜的思想。 要注意存数时是从 0 位置存到 8 位置，而不是从 1 位置存到 ...
分类：
其他好文 时间：
2018-09-09 18:09:17
阅读次数：
176
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24081 Accepted: 11242 Special Judge Description Sudoku is a very simple task. A squa ...
分类：
其他好文 时间：
2018-09-09 18:06:22
阅读次数：
159
传送门 刚开始想都没想直接爆搜 然后35 然后试了优先找分值大的点，优先填大的数 发现样例2都过不了 放弃了 考虑怎么剪枝 对于一个点，有多种可能的数 如果可能的数少，那么从这个点下去的分支也会比较少 所以预处理一波 把可以填的点按可以填的数的数量排序一遍 然后按排序后的顺序dfs 然后80... ...
分类：
其他好文 时间：
2018-09-09 15:13:56
阅读次数：
131
POJ2676 Sudoku "传送门" 题意： 填充未完成的数独。。。(就这么简单。。。。 思路： 爆搜即可。 可行性剪枝：用三个$bool$数组分别记录行、列、$3 3$的块中，$9$种数字的使用情况 AC Code： include include include using namespac ...
分类：
其他好文 时间：
2018-09-09 00:35:14
阅读次数：
201
A - Problem A. Integers Exhibition 留坑。 B - Problem B. Harvest of Apples 题意：计算$\sum_{i = 0}^{i = m}C(n, i)$ 思路：由$sum_{i = 0}^{i = m}C(n,i)$可以得到$sum_{i ...
分类：
其他好文 时间：
2018-09-06 18:23:22
阅读次数：
174
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 999 格宽×999 格高的 ...
分类：
其他好文 时间：
2018-09-02 16:10:25
阅读次数：
169
一个需要（存储和优化）技巧的暴力DFS。 ·在这里，我们不DFS图的状态：我们选择记录所有空位（记录其位置，属于哪个宫，分数），然后枚举每个空位放 $ 1 9 $ 之内的数。 这里还有一个剪枝的思路：由于DFS是一个树状结构，一层一层往下扩展，所以显然让初始 $ 0 $ 越少的行，DFS的层次越靠上 ...
分类：
其他好文 时间：
2018-09-01 17:37:25
阅读次数：
138
import numpy as npimport syssys.setrecursionlimit(1000) #例如这里设置为一百万def get1(n): if n<3: return 0 if n<6: return 3 return 6def get2(n): if n<3: return ...
分类：
编程语言 时间：
2018-08-26 00:06:33
阅读次数：
184
题意： 给你一个9*9的未完成的数独，将其填完思路： 暴搜 从第一个位置搜起，有数字就直接跳过搜下一个位置，没数字就填数字 。通过行，列，九宫格不能重复填数，把能填的数填进去就可以了 //By DXY 2018.04.27 #include<iostream> #include<cmath> #in ...
分类：
其他好文 时间：
2018-08-25 16:33:54
阅读次数：
138
导言：原文的作者是著名的Ghost和Spectre 这两个协议的创始团队的领队Aviv Zohar。原文作者说他的这篇原文又是引用了以下这两篇学术论文： How to Explain Zero Knowledge Protocols to Your Children (Quisquater et. ...
分类：
其他好文 时间：
2018-08-24 13:31:30
阅读次数：
301
