原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html 前言 根本没想到。 题解 首先我们可以考虑一种做法： 找一些图，使得他们各自的生成树个数乘起来等于 k。 那么只要将他们用一条链连起来就得到答案了。 接下来考虑如何得到这些图。 考虑随机生成一个 n 个点的图 ...
分类：
编程语言 时间：
2019-03-17 13:33:58
阅读次数：
206
SkipList 俗称跳表，跳表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表，就能轻松实现一个 SkipList。 有序表的搜索 考虑一个有序表： 从该有序表中搜索元素 < 23 ...
分类：
其他好文 时间：
2019-02-20 09:41:32
阅读次数：
284
题目地址 "题目链接" 题解 这里讲一个 非正解 ——贪心+ 随机化 。 贪心的想法是什么？ 我们dfs一遍处理出每个节点子树内的节点数量，记为$siz$。 贪心的砍掉$siz$最大的那个子树，在树的形态比较正常的情况下是可以得到最优解的。 如何hack掉这种贪心？ 构造一条链，在中间的地方放一个“ ...
分类：
其他好文 时间：
2019-02-13 21:05:04
阅读次数：
165
随机化目的： 1.防止对手破坏，防止好人吃亏：拉斯维加斯算法 2.解决确定性算法不能解决的问题：蒙特卡罗算法 一、拉斯维加斯算法，为了保证公平，不免浪费点时间 1.永远产生正确的答案， 2.通常情况下算法效率不错，有时很慢 基本思路：产生一个合适的随机数，然后根据随机数的取值决定下一步的行动（随机化 ...
分类：
其他好文 时间：
2019-02-12 21:43:29
阅读次数：
184
机器学习中超参数搜索的常用方法为 Grid Search，然而如果参数一多则容易碰到维数诅咒的问题，即参数之间的组合呈指数增长。如果有 $m$ 个参数，每个有 $n$ 个取值，则时间复杂度为 $\Theta(n^m)$。 Bengio 等人在 " 《Random Search for Hyper P ...
分类：
其他好文 时间：
2019-01-21 21:07:10
阅读次数：
1307
内核参数randomize_va_space用于控制系统级ASLR 0 关闭ASLR 1 mmap base、stack、vdso page将随机化。这意味着.so文件将被加载到随机地址。链接时指定了 pie选项的可执行程序，其代码段加载地址将被随机化。配置内核时如果指定了CONFIG_COMPAT ...
分类：
系统相关 时间：
2019-01-19 23:23:50
阅读次数：
295
模拟退火($SA$)和随机化贪心 物理上的模拟退火 固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 启发 根据物理上的模拟退火，我们可以吸取一些经验，采用模拟退火 ...
分类：
其他好文 时间：
2019-01-19 21:12:27
阅读次数：
167
题意 "题目链接" 分析 对于第一问，如果颜色数量比较少的话可以 $\binom{cnt}{k}$ 枚举最终连通块中的 $k$ 种颜色，然后利用斯坦纳树求解。 如果颜色比较多，考虑将所有的颜色重新随机赋值 $[0,k 1]$ 然后跑斯坦纳树。~~貌似还可以证明：最终的连通块中一定恰好只有 $k$ 种 ...
分类：
其他好文 时间：
2019-01-19 15:18:54
阅读次数：
245
参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 ...
分类：
其他好文 时间：
2019-01-17 17:42:23
阅读次数：
144
1、遗传算法的概念 遗传算法是借鉴生物进化过程而提出的一种算法，这是一种随机化算法，是建立在不确定性基础上的。算法模拟了种群一代一代进化的过程：通过评估函数进行优胜劣汰的选择，通过交叉和变异来模拟生物的进化。优胜劣汰是遗传算法的核心，根据优胜劣汰的策略的不同，算法最终的效果也是不同的。遗传算法将实际 ...
分类：
编程语言 时间：
2019-01-11 20:10:50
阅读次数：
518
