savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 靶形数独-NOIP2009提高组复赛

算法知识点: 搜索，剪枝复杂度：解题思路：在搜索时分别记录每行、每列、每个九宫格内当前未填写的数字有哪些。这里采用位运算来加速：每行、每列、每个九宫格内，分别用一个9位的二进制数来表示哪些数字可填。每个空格内所有可选的数字就是其所在行、列、九...

靶形数独题解 NOIP2009提高组复赛

2019-09-07

3 825

题解 | 靶形数独-NOIP2009提高组复赛D题

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题...

靶形数独题解 NOIP2009提高组复赛

2019-08-31

1 978