1.选择排序的实现
2.插入排序的实现
3.shell排序的实现
注意代码中h值的选取。
4.shuffling（随机算法）
问题描述：给定一组元素个数为N数组i，随机的重新安排每个元素的位置，要求每个元素出现在各个位置上的概率相等。
解（1）：
思路：声明一个长度为N的double类型的数组j，生成N个随机变量依次赋给j中的元...
分类：
其他好文 时间：
2014-09-22 15:38:22
阅读次数：
148
Bayes公式告诉我们\begin{align*} p(y|x) = \frac{p(x|y)p(y)}{p(x)} \end{align*}其中$p(y)$被称为先验分布，是我们对随机变量$y$的初始信念；$p(x|y)$被称作似然，它表示的是在给定$y$的条件下$x$的概率，这个可从观测数据.....
分类：
其他好文 时间：
2014-09-02 02:38:33
阅读次数：
219
1,T检验和F检验的由来一般而言，为了确定从样本(sample)统计结果推论至总体时所犯错的概率，我们会利用统计学家所开发的一些统计方法，进行统计检定。通过把所得到的统计检定值，与统计学家建立了一些随机变量的概率分布(probability distribution)进行比较，我们可以知道在多少%的...
分类：
其他好文 时间：
2014-08-22 19:32:59
阅读次数：
281
1. 基本方法设$X, Y$分别是定义在输入空间和输出空间上的随机变量。$P(X,Y)$是$X$和$Y$的联合概率分布。训练数据集\begin{equation}T = \{(x_1, y_1), (x_2, y_2),...,(x_n, y_n) \}\end{equation}由$P(X,Y)$...
分类：
其他好文 时间：
2014-08-22 08:10:05
阅读次数：
212
本文主要介绍单个随机变量的Chernoff Bound，以及多个随机变量的Chernoff Bound，和最为广泛的Hoeffding不等式 ...
分类：
其他好文 时间：
2014-08-20 16:07:32
阅读次数：
249
利用了数学期望的线性性质：有线个随机变量之和的数学期望的关于每个随机变量的期望之和；
由于过每条河的时间为L / V和3L / V的均匀分布，因此期望过河时间为2L / V.
#include
#include
#include
using namespace std;
int n;double d;
int main()
{
int kase=0;
while(scanf(...
分类：
其他好文 时间：
2014-08-14 10:46:18
阅读次数：
204
1 随机变量的概念顾名思义，随机变量就是“其值随机会而定”的变量。随机变量的反面是“确定性变量”，即其值遵循某种严格的规律的变量，比如从北京到上海的距离。但是从绝对意义上讲，许多通常视为确定性变量的量，本质上都有随机性，只是由于随机性干扰不大，以至在所要求的精度之内，不妨把经作为确定性变量来处理。根...
分类：
其他好文 时间：
2014-08-12 18:33:54
阅读次数：
418
广义线性模型(generalized linear model)正是在普通线性模型的基础上，将上述四点模型假设进行推广而得出的应用范围更广，更具实用性的回归模型。此模式假设实验者所量测的随机变量的分布函数与实验中系统性效应(即非随机的效应)可经由一链结函数(link function)建立起可资解释...
分类：
其他好文 时间：
2014-07-24 22:51:23
阅读次数：
271
变量说明：设为一组随机变量，这些随机变量构成随机向量 ，每一个随机变量有m个样本，则有样本矩阵（1）当中 相应着每一个随机向量X的样本向量， 相应着第i个随机单变量的全部样本值构成的向量。单随机变量间的协方差：随机变量 之间的协方差能够表示为（2）依据已知的样本值能够得到协方差的预计值例如以下： （...
分类：
其他好文 时间：
2014-07-16 18:58:35
阅读次数：
231
众所周知，Java的Math.random()产生的是服从均匀分布的随机数，但是其他分布的应用也相当广泛，例如泊松分布和高斯分布（正态分布），而这些分布Java没有很好的提供（高斯分布可以利用Random类），我们需要自己编写。
首先是泊松分布，这是一个离散型的随机变量分布，比较好弄，此外例如考察一些到达事件的概率时，通常服从泊松分布，因此该分布相当实用。在开始编写之前，先感谢...
分类：
编程语言 时间：
2014-07-14 11:13:13
阅读次数：
262
