1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

云南开放大学算法设计与分析第九章 随机算法.pdf

云南开放大学算法设计与分析第九章 随机算法.pdf

    云南开放大学算法设计与分析第九章随机算法

    习题

    1.设有一个文件含有x个记录。

    试设计一个算法随机抽取该文件中y个记录。

    如果事先不知道文件中记录个数，应如何随机抽取其中的y个记录

    参考答案：

    已知记录总数x时：

    使用蓄水池抽样（ReservoirSampling）的变种（当x已知时更简单）：

    若y=x，直接返回所有记录。

    否则：

    将前y个记录直接放入结果集。

    对第i个记录（i从y+1到x），以概率y/i随

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >