【题目链接】 http://poj.org/problem?id=2248 【算法】 搜索剪枝 剪枝1 ： 优化搜索顺序，从大到小枚举 剪枝2 ： Ai + Aj可能相等，只需搜一次即可 剪枝3 ： 通过观察发现 : m <= 10,可以用迭代加深搜索 【代码】 ...
分类：
其他好文 时间：
2018-07-04 16:45:56
阅读次数：
203
一、 1）PIM SM 1.PIM SM转发、加入 PIM SM适合于接收成员较少的环境。它与DM有何显著的区别？先看PIM SM转发机制。 转发： 当组播数据到达路由器时，路由器也会去创建转发项。转发项的入接口也依据单播路由指向源（请注意这里的源不再一定是数据源S，它是网络中某一个作为核心的路由器 ...
分类：
其他好文 时间：
2018-07-03 20:07:43
阅读次数：
188
【题目链接】 http://poj.org/problem?id=1011 【算法】 深搜剪枝 首先我们枚举木棍的长度i，那么就有s/i根木棍，其中s为木棍长度的总和，朴素的做法就是对每种长度进行搜索，然而这样是会超时的，考虑优化 ： 优化1 ： 优化搜索顺序，将这些木棍的长度从大到小排序，搜索时按 ...
分类：
其他好文 时间：
2018-07-03 16:44:49
阅读次数：
162
2018.6.25 线性筛 用时：9分钟 错误：没有特判1 LCA tarjan 用时：13分钟 正确 LCA 倍增 用时：23分钟 正确 2018.7.2 Dinic 用时：10分钟 错误： (1) 打太快inf打成了0x3f3f3f3f3 (2) 当无流时不找点了的剪枝忘记加了 Splay 用时 ...
分类：
其他好文 时间：
2018-07-02 21:38:05
阅读次数：
155
Find the Winning Move 链接 题意： 4*4的棋盘，给出一个初始局面，问先手有没有必胜策略？ 有的话输出第一步下在哪里，如果有多个，按(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1) ... 的顺序输出第一个。没有输出“#####”。 ...
失踪人口突然回归……orz。题解还是有必要写的，虽然估计只有自己（？自己也不一定看得懂）看得懂。 题目链接：http://codeforces.com/contest/992/problem/D 题目大意：给出n个数字a和一个k，求数列a中的子区间aa满足aa的和乘k等于aa的积。（a<=1e8,n ...
分类：
其他好文 时间：
2018-06-20 22:37:25
阅读次数：
213
1、决策树 适用条件：数据不同类边界是非线性的，并且通过不断将特征空间切分为矩阵来模拟。特征之间有一定的相关性。特征取值的数目应该差不多，因为信息增益偏向于更多数值的特征。 优点：1.直观的决策规则；2.可以处理非线性特征；3.考虑了变量之间的相互作用。 缺点：1.容易过拟合（随机森林、剪枝）；2. ...
分类：
编程语言 时间：
2018-06-19 13:50:46
阅读次数：
326
连接：http://poj.org/problem?id=1190 题意：自己读还是说一下吧，一个体积为Nπ的M层蛋糕，问你最小表面积是多少（不算底面积），蛋糕要求就是每层都是圆柱体，而且从下往上高和半径依次递减（其实就是蛋糕店那种多层蛋糕。 思路：作为一道经典的深搜剪枝题，同时也是北大在深搜重点讲 ...
分类：
其他好文 时间：
2018-06-11 02:04:37
阅读次数：
162
题意：给你n个圆，每次选择半径最大的，将它和与它相交的圆全部删去，输出每个圆是在哪次被删的。 KD树模板题。用一个矩形框住这个圆，就可以直接剪枝了。为了防止被卡可以将点旋转一个角度，为了保险还可以多转几个角度。 ...
