社区
数据结构与算法
帖子详情
请教计算机数学高人
Knuthocean
2004-05-12 08:17:20
设有地址从1到n的单元,用以存储随机的数据,每一数据占两个连续的单元,而且存放的地址也是完全随机的,因而可能出现两个数据留出的是一个单元,不能储放其他数据的情况。求这n个单元留下空单元的平均数。设这个平均数为an.
请高人给出递推式及思路,谢谢了!!!
...全文
86
4
打赏
收藏
请教计算机数学高人
设有地址从1到n的单元,用以存储随机的数据,每一数据占两个连续的单元,而且存放的地址也是完全随机的,因而可能出现两个数据留出的是一个单元,不能储放其他数据的情况。求这n个单元留下空单元的平均数。设这个平均数为an. 请高人给出递推式及思路,谢谢了!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
loguliu1981
2004-05-13
打赏
举报
回复
设放了k个元素后的空的百分率为c
用第归。
c=1-(k*2)(1/n)+#2/((d-1)*2)# //"#"内用第归d从1到k
whalefish2001
2004-05-13
打赏
举报
回复
关键是比例P 应该是一个实际上的数。
当N 很大的时候,应该服从正态分布。
这个实际上是概率问题,不过也设计到了建模过程。
否则,只要考楼上的设置一个数 P 了。
BlueSky2008
2004-05-13
打赏
举报
回复
设第k次空单元比例是p,第k+1次空单元比例是(1-p)*p + p*(n*p-1)/n = p-p/n
feizhongchao
2004-05-12
打赏
举报
回复
当存放的地址已经有数据的时候需要重新随机选择存放地址么?
知乎live:高效学习
计算机
专业课程 笔记
计算机
专业各种骨干核心课程中包容了
计算机
科学中最基础的知识,
计算机
专业课程难度较大,可锻炼自身思维能力。
计算机
专业的学习与实用应用型知识的学习相互促进。
计算机
专业课程: 必修课:
计算机
专业的核心课程...
计算机
应用好中吗小木虫,[
计算机
软件及应用]小木虫 Origin 使用问题集锦.doc
[
计算机
软件及应用]小木虫 Origin 使用问题集锦小木虫 Origin 使用问题集锦,和大家分享了 来源: HYPERLINK "/GetEntry.do?id=477695701&owner=230653712" \t "_blank" 孙明道的日志 ??1.
请教
怎样反读出origin...
计算机
专业会成为下一个土木吗?
我也没有给你分析寰宇国际经济形势的能力,只是用我个人的经历给大家说一下为什么
计算机
的发展和土木这种专业有本质性的不同。我个人经历参考价值业有限,如果有更深刻的理解也很欢迎大家分享。我05年考上哈工大,...
新生导学课心得
计算机
,大一新生导学课论文_新生导学课心得_新生导学课感想文库...
随便医…大一新生的工程管理专业导论论文,5000字,
请教
高人
啊,急啊!去学校图书馆机房到万方等数据库查点文献按老师给的格式写下就好了 选修课 基本你交了 就过了 你以后还会写很多的 格式是很重要的 如果老师没...
位域--C语言中的一种数据结构
今天看程序看到一种很奇怪的结构体声明方式,形式如下: ...
请教
了一下
高人
,才知道原来type *:*;的这种用法是C语言里边为了节省存储空间并使处理简单而提供的一种数据结构,称之为“位域”或“位段”。
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章