- 博客(14)
- 资源 (4)
- 收藏
- 关注
原创 连续时间马尔科夫过程
1.连续时间马尔科夫链的一般定义\textbf{1.连续时间马尔科夫链的一般定义} \quad\quad一个随机过程{X(t),t≥0}\{X(t),t \geq 0\}称为连续时间的马尔科夫链,如果 P(X(t+s)=j|X(s)=i,X(u)=x(u),0≤u<s)=P(X(t+s)=j|X(s)=i)P(X(t+s)=j|X(s)=i,X(u)=x(u),0 \leq u<s)=P(X(t
2015-05-30 10:57:09 28040 4
原创 指数分布与泊松过程(三)
到达时间的条件分布.\textbf{到达时间的条件分布.}针对一个泊松过程,我们可能对如下问题感兴趣:在时间t之前恰有1个事件发生,那么这个时间发生的具体时间的分布是什么?其实我们直观的来说,由于泊松过程具有独立增量性,也就是在两个不相交的时间段内事件的发生相互独立。同时有平稳增量性,也就是在两个不相交的时间段内事件的发生服从泊松分布,分布只和时间段有关,而和时间的起始位置无关。那么我们就容易想到上
2015-05-30 10:39:15 3645
转载 N的阶乘(N!)中的末尾有多少个0
问题:N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0.分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有多少个0。但是转念一想,会不会溢出,等等。其实,从”那些数相乘可以得到10”这个角度,问题就变得比较的简单了。 首先考虑,如果N的阶乘为K和10的M次方的乘积,那么N!末尾就有M的0。如果将
2015-05-30 09:43:59 621
原创 寻找不大于n的素数
运用Sieve of Eratosthenes算法,简单来说就是从2出发,除掉是2的倍数的数,然后从3出发,除掉3的倍数的数(3的2倍已经除掉,所以可以从3*3来除掉数),以此类推。已除掉的数就不在考虑,直到sqrt(n)sqrt(n)。
2015-05-24 21:40:15 970
原创 不相交集ADT
首先我们必须明白不相交集这种数据结构是用来干什么的。不相交即主要用来实现动态等价问题的求解。动态等价问题\textbf{动态等价问题} \quad\quad这里不再说明等价关系的概念,这个可以参考数理逻辑之类的书。假设我们有一个集合和一个等价关系~,针对集合中的任意两个元素aa和bb,我们如何确定他们有等价关系~,即a~b.那么我们需要等价类的概念,一个元素a∈Sa \in S
2015-05-18 19:04:52 768
原创 运用C中的uthash.t头文件来实现hash表
在C语言中,我们常常需要用到hash表,但是每次进行定义比较浪费时间,所以我们用uthash.h头文件来实现hash表的定义。 我们来看如下一个问题,给定一个数组,我们需要找到这个数组中的两个元素,使得他们的和为给定的target值,然后,返回这两个元素的位置。
2015-05-16 15:27:35 3356 1
原创 更新过程
更新过程\textbf{更新过程} \quad\quad首先给出更新过程的定义,令{N(t),t≥0}\{N(t),t \geq 0\}是一个计数过程,用XnX_n记这个过程的第n−1n-1个和第nn个事件之间的时间,如果非负随机变量列{X1,X2,...}\{X_1,X_2,...\}是独立同分布的,那么计数过程{N(t),t≥0}\{N(t),t \geq 0\}称为更新过程。当一个事件发生
2015-05-16 09:45:55 5867 1
原创 优先队列基础知识(四)---二项队列
本文主要分析二项队列。这个优先队列结构也是为了处理对数时间合并两个优先队列而提出来的。它可是保证平均插入时间为常数。同时合并,删除最小元操作的最坏时间为O(logN)O(logN)。这比左式堆更优,左式堆和斜堆是没办法实现平均插入时间是常数时间的。
2015-05-11 09:24:18 471
原创 隐马尔科夫模型(四)
本文主要解决隐马尔科夫模型基本问题三。给定观测序列组成的训练集,也就是多个观测序列,对模型λ进行估计,使得产生这个训练集的概率最大化,也就是最大似然估计。
2015-05-09 10:17:58 420
原创 优先队列(二)
本文主要探索一下优先队列的其他的一些操作,这些操作涉及到二叉堆中某个元素的处理,因此必须首先找到指定元素的位置。但是我们知道在一个给定的最小元素二叉堆中(也就是堆顶元素是最小值),寻找一个元素(如果不是最小元素)是必须遍历这个二叉堆的,所需的时间就是线性时间。 本文主要把散列表和二叉堆结合起来,通过散列表,用常数时间找到某个元素在二叉堆中的位置。
2015-05-01 22:34:11 381
[N._N._R._Ranga_Suri,_Narasimha_Murty_M,_G._Athith(z-lib.org).pdf
2019-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人