搜索剪枝 今天来了一拨各种搜索，非常的晕啊！搜索还是有些时候非常的困难！今天我们的重点还是各种搜索剪枝，下面分析一下今天做的例题！ 先来一道热身题： P1074 靶形数独 这道题是一道大爆搜，需要的技巧其实还是比较的少，就是说我们的，如果你是裸的爆搜，那肯定是不行的，我们的爆搜还是需要一些技巧，就是 ...
分类：
其他好文 时间：
2020-07-17 14:15:59
阅读次数：
106
题目链接：https://www.luogu.com.cn/problem/P1074 详细讲解：https://www.luogu.com.cn/blog/cpp/solution-p1074 当暴力过不了的时候也可以考虑改变搜索的起点从而减少搜索树的大小 #include <algorithm> ...
分类：
其他好文 时间：
2020-03-06 23:57:56
阅读次数：
110
这道题是一道dfs好题，很多人在题解里用了各种剪枝，以及一些奇奇怪怪的优化，还有大佬用的舞蹈链算法，蒟蒻不会舞蹈链，剪枝的效果也不是很好，只能用一些优化来过这道题了。 这道题虽然已经有很多题解了，但是我还是来交题解的原因是我觉得我的代码跑的，可以给大家提供一些关于搜索顺序的思路，~~希望管理员不要认 ...
分类：
其他好文 时间：
2020-01-31 15:58:58
阅读次数：
62
"胜利大逃亡" 二进制表示出钥匙和锁 "Key Task" "数字三角形" 找规律得出杨辉三角，全排列 "单词接龙" 理解清楚题意.... "靶形数独" ...
分类：
其他好文 时间：
2019-12-14 19:25:15
阅读次数：
71
题面 一个比较显然的事实是，在你玩数独的时候一般思路肯定是先把能确定的填上，比如样例一，第8行第8列，那个位置可能填的数特别少。 基于这种思路，我们先从容易确定的地方dfs，下一步走到下一个最容易确定的点，这样解答树能少枚举很多。 怎样判断一个点的确定度呢？当然是看看它的行填上了几个、列填上了几个、 ...
分类：
其他好文 时间：
2019-09-25 01:00:22
阅读次数：
73
说是爆搜，却还是有点技巧 首先数独应该有个想法，从最有可能填上数字的那些地方开始 也就是说哪些行0最少，就从那儿开始 为了最大限度地利用已有信息，就先把所有0的位置扣出来单独填 最后别忘了回溯就行 但是这种做法仍然过不了下面这个样例： 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 ...
分类：
其他好文 时间：
2019-09-22 19:20:33
阅读次数：
99
P1074 靶形数独 比赛的要求是：每个人必须完成一个给定的数独（每个给定数独可能有不同的填法），而且要争取更高的总分数。而这个总分数即每个方格上的分值和完成这个数独时填在相应格上的数字的乘积的总和 输入输出格式 输入格式： 一共 99 行。每行99个整数（每个数都在 0-9的范围内），表示一个尚未 ...
分类：
其他好文 时间：
2018-11-04 19:41:14
阅读次数：
159
问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽 ...
分类：
其他好文 时间：
2018-10-31 23:29:38
阅读次数：
201
"题目传送门" 显然是一个搜索。但是开始没有任何的剪枝，暴力从$(1,1)$点开始搜索，~~很自然地~~T了6个点。 Warning 开始写自己的暴力写法的时候傻了两次： ①没输入输出（？？？）果然T的无可救药 ②因为我确定宫和价值都是用数组打出表存的，而开始把数组开的很大，$50 50$，但是我们 ...
分类：
其他好文 时间：
2018-10-27 21:06:37
阅读次数：
171
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格 ...
分类：
其他好文 时间：
2018-09-19 19:53:17
阅读次数：
168
