- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 蓄水池抽样问题(随机抽样问题)
问题描述:要求从N个元素中随机的抽取k个元素,其中N无法确定。 这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。 这里的核心问题就是“随机”,怎么才能是随机的抽取元素呢?我们设想,买彩票的时候,由于所有彩票的中奖概率都是一样的,所以我们才是“随机的”买彩票。那么要使抽取数据也随
2013-11-09 15:30:40 2884 1
原创 斐波那契博弈
问题描述:一堆石头,两个人先后拿,谁拿到最后一个石头就赢。拿的过程满足以下两个条件: 1、 先手第一次不能全部拿完; 2、 之后每次拿的个数不能至少为1,至多为对手刚取个数的2倍。 当n为Fibonacci数时,先手必败。即存在先手的必败态当且仅当石头个数为Fibonacci数。 证明:利用第二数学归纳法。对Fibonacci数列的项进行归纳,其中n=f(m)
2013-11-08 21:00:25 570
原创 图的深度优先遍历算法
图的深度优先遍历类似于树的先根遍历,首先访问顶点v0,再访问v0的邻接点v1,同样递归访问v1的邻接点,若到vi时的所有邻接点均以访问完毕,则退回上一个顶点查看是否有邻接点为被访问,若有临界点w未被访问,则访问递归w,否则继续退回前一个结点。全部结点访问完毕时,算法结束。 给出邻接表表示的图的递归和非递归算法,下面是图的邻接矩阵和邻接表表示,设置Visited[i]来记录结点i是否被
2012-10-08 21:56:25 1222
原创 图的邻接矩阵和邻接表表示,及相互之间的转换
第一次发文,还请各路大神指教。程序是对照《数据结构教程上机实验指导》写的,请指教。辛苦排的版还是显示不出来,摸索ing。。。。 #include #include typedef int InfoType; #define MAXV 50 //图的邻接矩阵表示 typedef struct VertType { int no; InfoType info; }VertType; ty
2012-10-06 22:09:00 2337
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人