算得上是比较水的E题了吧，自己想了想写了写居然1A了 对于这道题，我们很容易想到对于原图的一个边双，定向后任意两点间一定可达 那么我们可以求出原图的边双并将每个边双缩成一个点 那么原图就变成了无环的无向图，也就是一片森林 之后我们考虑每个任务： 1、如果S和T处于一个边双里，显然是可行的 2、如果S ...
分类：
其他好文 时间：
2016-04-08 20:01:33
阅读次数：
137
1.构造哈夫曼树的方法 对于已知的一组叶子的权值Ｗ 1 ，Ｗ 2...... ，Ｗ n ①首先把 n 个叶子结点看做 n 棵树（仅有一个结点的二叉树），把它们看做一个森林。 ②在森林中把权值最小和次小的两棵树合并成一棵树，该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。 ③重复第② ...
分类：
其他好文 时间：
2016-04-06 21:28:42
阅读次数：
162
课程地址：https://class.coursera.org/ntumltwo-002/lecture 重要！重要！重要~ 一、随机森林（RF） 1.RF介绍 RF通过Bagging的方式将许多个CART组合在一起，不考虑计算代价，通常树越多越好。 RF中使用CART没有经过剪枝操作，一般会有比较... ...
分类：
其他好文 时间：
2016-04-05 12:09:44
阅读次数：
340
机器学习(Machine Learning)&深度学习(Deep Learning)资料 《Brief History of Machine Learning》 介绍:这是一篇介绍机器学习历史的文章，介绍很全面，从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learnin ...
分类：
其他好文 时间：
2016-04-04 16:34:49
阅读次数：
496
Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2, ...
分类：
其他好文 时间：
2016-04-04 01:21:45
阅读次数：
212
$LCT+枚举$ 复习一下$LCT$模板。 先以$Ai$为关键字$sort$，然后$Ai$从小到大枚举每条边，看能否构成环，构不成则加边，构成则判断，判断过了就切断$Bi$最大的边。 我的边是编号为$i+n$的点，忘了这点调了好久$QAQ$ $sosad$ 我的代码就是一堵墙，让$300$行的$Li ...
分类：
其他好文 时间：
2016-04-03 20:14:12
阅读次数：
227
调了好久。。。。 ?把树视为以1为根的有向树，然后将1删除 ?原树变为一个森林，并且任一棵树的根节点均为原树中1的子节点 ?只需要考虑最小编号前3小的三棵树 ?记f[x][y]为去掉x和y两棵树后的最小值 ?记dui[u]为u节点所在的树的根节点 ?记dp[u]为在dui[u]这颗树中，不在路径<d ...
分类：
其他好文 时间：
2016-04-01 17:56:59
阅读次数：
280
题目大意：给出一片森林，总共有n个点，并且都有权值。从中选出m个，使权值和最大。其中，选某个节点之前必须先选其父节点。 题目分析：给所有的树都加一个共同的权值为0的根节点，使森林变成一棵树。定义状态dp(u,k)表示在以节点u为根节点的组中选k个节点的最大权值。则状态转移方程为： dp(u,k)=m ...
分类：
其他好文 时间：
2016-03-31 20:17:14
阅读次数：
157
Powershell是运行在Windows机器上实现系统和应用程序管理自动化的命令行脚本环境。你可以把它看成是命令行提示符cmd.exe的扩充，不对，应当是颠覆。Powershell需要.NET环境的支持，同时支持.NET对象。微软之所以将Powershell定位为Power，并不是夸大其词，因为它完全支持对象。..
分类：
系统相关 时间：
2016-03-30 16:35:02
阅读次数：
219
