按比例生成随机数求解

    假设张三的mp3里有1000首歌,现在希望设计一种随机算法来随机播放。与普通随机模式不同的是,张三希望每首歌被随机到的概率是与一首歌的豆瓣评分(0~10分)成正比的,如朴树的《平凡之路》评分为8.9分,逃跑计划的《夜空中最亮的星》评分为9.5分,则希望听《平凡之路》的概率与《夜空中最亮的星》的概率比为89:95。现在我们已知这1000首歌的豆瓣评分:

【考虑时间和空间效率】

  (1)请设计一种随机算法来满足张三的需求。

  (2)当mp3中歌曲数量为1001或者1000万时,随机算法是否仍然能很好地满足需求。

  (3)基于张三对歌曲偏高与大众审美水平存在差异,假设歌曲的评分呈现不同的分布或极端情况下(①标准正态分布,②两极分化,③一超多强,④存在/不存在满分等等),随机算法是否仍然很好地满足需求。

  (4)实际操作中,1000首歌中的部分曲目会不定期增减,部分歌曲的评分也须实时调整。此时,随机算法是否仍然很好地满足需求。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目描述 假设张三的mp3里有1000首歌,现在希望设计一种随机算法来随机播放。与普通随机模式不同的是,张三希望每...
    dreamsfuture阅读 5,668评论 0 0
  • 1、用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。 2、用C语言实现函数void ...
    希崽家的小哲阅读 11,458评论 0 12
  • iTunes iTunes是由苹果公司开发的媒体播放器,媒体库,在线广播电台和移动设备管理应用程序。它用于播放,下...
    dweet阅读 5,817评论 0 0
  • 引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了...
    Alukar阅读 5,502评论 1 13
  • Que sara sara, Whatever will be will be.
    宋君言_阅读 988评论 0 0