####题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 ###题解 容易想 ...
分类：
Web程序 时间：
2020-05-26 18:43:17
阅读次数：
88
LINK：Multiset 主要点一下 二分和树状数组找第k大的做法. 线段树的做法是平凡的 开一个数组实现就能卡过. 考虑如树状数组何找第k大 二分+查询来判定是不优秀的。 考虑树状数组上倍增来做. 考虑从0开始跳 定义跳到的节点为前缀和. 那么不断跳累加权值即可. 第三种做法是二分 (其实我最先 ...
分类：
编程语言 时间：
2020-05-25 22:22:15
阅读次数：
81
*****该文档为了说明FIR滤波器，IIR滤波器的原理，数学含义，设计方法***** 一、原理 1）FIR有限冲击响应，IIR无限冲击响应。前者无反馈，只与当前和历史输入有关， 后者有反馈，不仅与当前和历史输入有关，还与历史输出有关。FIR输出相位线性， 设计简单，但是阶数更高;IIR输出相位不线 ...
分类：
其他好文 时间：
2020-05-25 19:37:32
阅读次数：
82
机器学习算法及代码实现–神经网络 1、神经网络 神经网络是一种运算模型，由大量的节点（或称神经元）之间相互联接构成。每个节点代表一种特定的输出函数，称为激励函数（activation function）。每两个节点间的连接都代表一个对于通过该连接信号的加权值，称之为权重，这相当于人工神经网络的记忆。 ...
分类：
编程语言 时间：
2020-05-18 18:39:28
阅读次数：
86
重期望法则 条件期望 期望是对全体的加权平均 条件期望是局限在条件内部的加权平均 对于这个随机变量E(X|Y)，当Y=y时它的取值为E(X|Y=y)，称随机变量E(X|Y)为随机变量X关于随机变量Y的条件数学期望。 由于E(X|Y=y)是一种依赖于Y的分割的局部平均，而EX是全体的平均。把E(X|Y ...
分类：
其他好文 时间：
2020-05-13 23:39:18
阅读次数：
592
线性模型可以拟合线性问题，这是毋庸置疑的，但实际中处理的数据往往比直线更加复杂的非线性数据。这时，依然可以尝试使用线性模型来解决这个问题。 对每个特征进行加权后作为新的特征，然后在这个扩展的数据集上训练线性模型 啥意思呢，举个例子： 假设函数为： $$h_\theta(x)=\theta_0+\th ...
分类：
其他好文 时间：
2020-05-13 23:12:17
阅读次数：
70
串行生成，只适用二分类（做回归用别的更新公式？） 工作机制： 先从初始训练集中学习一个基学习器 根据基学习器的表现对训练样本分布进行调整，做错的提高权重，对的降低权重 基于调整后的样本分布来训练下一个基学习器 如此反复，直到基学习器数目达到T，最终将这T个基学习器进行加权结合 对训练样本分布调整，主 ...
分类：
其他好文 时间：
2020-05-10 14:50:40
阅读次数：
54
实验目的： 1、学会使用SPSS的简单操作。 2、掌握拟合优度检验 3、掌握独立性检验。 实验内容： 1.拟合优度的检验（期望频数相等）； 2.拟合优度的检验（期望频数不相等）； 3.独立性检验。 实验步骤 ： 1.SPSS操作，第1步：先指定“频数”变量。点击【数据】→【加权个案】，选择【个案加权 ...
分类：
其他好文 时间：
2020-05-02 18:43:16
阅读次数：
441
计步器功能实现 本章节功能实现参考：http://blog.csdn.net/linglongxin24/article/details/52868803 记步算法参考 算法一 算法二 添加权限 1 <!--计歩需要的权限--> 2 <uses-permission android:name="an ...
分类：
移动开发 时间：
2020-05-01 14:36:10
阅读次数：
98
弗洛伊德算法-Floyd(Floyd-Warshall)-求多源最短路径，求传递闭包Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法， 与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德 ...
分类：
编程语言 时间：
2020-04-30 20:54:56
阅读次数：
153
