请教计算机数学高人

Knuthocean 2004-05-12 08:17:20
设有地址从1到n的单元,用以存储随机的数据,每一数据占两个连续的单元,而且存放的地址也是完全随机的,因而可能出现两个数据留出的是一个单元,不能储放其他数据的情况。求这n个单元留下空单元的平均数。设这个平均数为an.

请高人给出递推式及思路,谢谢了!!!
...全文
86 4 打赏 收藏 转发到动态 举报
写回复
用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
  • 打赏
  • 举报
回复
当存放的地址已经有数据的时候需要重新随机选择存放地址么?

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧