搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 ...
分类：
其他好文 时间：
2017-08-09 20:02:10
阅读次数：
162
题目链接 Problem Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into cont ...
分类：
其他好文 时间：
2017-06-25 21:20:16
阅读次数：
197
開始对点搜索，直接写乱了。想了想对边搜索，尽管复杂度高。剪枝一下水过去了。 代码： #include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; struct Edge{ int ...
分类：
其他好文 时间：
2017-05-29 19:18:30
阅读次数：
147
搜索是OI之路上，人人必会的强大算法。自古便有名言：“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。 在考场上，搜索常常是与正解的对拍板子（当然有时搜索就是正解），且一般搜索都会有20~30分。 而想要写好搜索，剪枝必不可少(有时出题人不会给纯暴力分)。 what is 剪枝？ ...
分类：
其他好文 时间：
2017-02-12 15:52:22
阅读次数：
186
1277: 生日蛋糕 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为nπ的m层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤m)层蛋糕是半径为Ri， 高度为hi的圆柱。当i<m时，要求Ri>Ri+1且hi>hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望 ...
分类：
其他好文 时间：
2017-02-07 12:48:14
阅读次数：
161
背包问题，由于数据大不容易dp，改为剪枝，先按性价比排序，若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝，即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过，0ms ...
分类：
其他好文 时间：
2016-11-05 23:46:32
阅读次数：
205
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解，所以是将中间过程保存最后才一起打印出来的 AC代码： 1: 2: import java.util.ArrayList; 3: import java.util.List; 4... ...
分类：
其他好文 时间：
2016-11-02 20:45:41
阅读次数：
175
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 ...
分类：
其他好文 时间：
2016-10-31 21:54:17
阅读次数：
288
首先申明，本文根据微博博友 @JC向北 微博日志 整理得到，本文在这转载已经受作者授权！ 1.概念 回溯算法 就是 如果这个节点不满足条件 (比如说已经被访问过了)，就回到上一个节点尝试别的路径 也就是说 走到死胡同里边就往回走，直到找到出口. 回溯 是一种 选优搜索 。许多复杂规模较大的问题都可以 ...
分类：
其他好文 时间：
2016-10-25 09:28:32
阅读次数：
133
Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous region ...
分类：
其他好文 时间：
2016-10-09 19:47:26
阅读次数：
218
