质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
1.全概率公式： 将样本分成若干个不相交的部分B1,B2,...,Bn，则P（A）=P（A|B1） P（B1）+P（A|B2） P（B2）+...+P（A|Bn） P（Bn）。（P（A|B）是指在B事件发生的条件下，事件A发生的概率。 使用全概率公式的关键是 “划分样本空间” ，只有把所有可能不重不 ...
分类：
其他好文 时间：
2019-10-05 10:56:17
阅读次数：
88
题目描述 有一棵$n$个点的以$1$为根的树，以及$n$个整数变量$x_i$。树上$i$的父亲是$f_i$，每条边$(i,f_i)$有一个权值$w_i$，表示一个方程$x_i+x_{f_i}=w_i$，这$n?1$个方程构成了一个方程组。现在给出$q$个操作，有两种类型：$\bullet 1\ u\ ...
分类：
编程语言 时间：
2019-10-03 12:15:46
阅读次数：
88
概念和性质 定义 期望是概率论中一个非常重要的概念。若 X 是一个离散型的随机变量，其分布列为 p(x)，那么 X 的期望记作 E[X]，定义为： 若 X 是一个连续型随机变量，其概率密度函数为 f(x)，则 X 的期望 E[X] 定义为： 用语言表达，X 的期望就是 X 所有可能取值的一个加权平均 ...
分类：
其他好文 时间：
2019-09-26 09:45:39
阅读次数：
130
题目大意： 从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x<y，计算到达n点或超过n 点要扔色子的次数的数学期望 从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点，令dp[ ...
分类：
其他好文 时间：
2019-09-21 23:35:32
阅读次数：
95
集成学习通过构建并结合多个学习器来完成学习任务，有时也被称为多分类器系统。如下图显示出集成学习的一般结构：先产生一组“个体学习器”，再用某种策略将它们结合起来，个体学习器通常由一个现有的学习算法从训练数据中产生，例如C4.5决策树算法，BP神经网络等。个体学习器可以是相同的类型的学习器也可以是不同类 ...
分类：
其他好文 时间：
2019-09-06 00:54:26
阅读次数：
100
1、似然函数 概率和似然的区别：概率是已知参数的条件下预测未知事情发生的概率，而似然性是已知事情发生的前提下估计模型的参数。我们通常都是将似然函数取最大值时的参数作为模型的参数。 那么为何要取似然函数取最大值的参数作为模型的参数？我们基于这样的假设：对于已经发生的事情，在同样条件下再次发生的概率就会 ...
分类：
其他好文 时间：
2019-08-29 20:05:33
阅读次数：
101
题意：有一个n * m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终点的分数的数学期望是多少？ 思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过 ...
分类：
其他好文 时间：
2019-08-29 16:26:45
阅读次数：
84
组合数学 定义 实际上是 不可重复组合排列 。一般用C来表示。由于所用到的知识甚微，故不需要什么高深的解释。 公式 其意义是 从n中取r个，所有的情况数 n！意味着阶乘。实现起来就是 ans=1*2*2*4*...*n 数学期望 定义 何老板的PPT实在是太棒了，所以我决定引一张！！！ 也就是说，累 ...
分类：
其他好文 时间：
2019-08-25 01:14:01
阅读次数：
76
T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline ...
分类：
其他好文 时间：
2019-08-18 19:54:07
阅读次数：
77
