? ? 假設(shè)張三的mp3里有1000首歌,現(xiàn)在希望設(shè)計一種隨機(jī)算法來隨機(jī)播放。與普通隨機(jī)模式不同的是,張三希望每首歌被隨機(jī)到的概率是與一首歌的豆瓣評分(0~10分)成正比的,如樸樹的《平凡之路》評分為8.9分,逃跑計劃的《夜空中最亮的星》評分為9.5分,則希望聽《平凡之路》的概率與《夜空中最亮的星》的概率比為89:95?,F(xiàn)在我們已知這1000首歌的豆瓣評分:
【考慮時間和空間效率】
? (1)請設(shè)計一種隨機(jī)算法來滿足張三的需求。
? (2)當(dāng)mp3中歌曲數(shù)量為1001或者1000萬時,隨機(jī)算法是否仍然能很好地滿足需求。
? (3)基于張三對歌曲偏高與大眾審美水平存在差異,假設(shè)歌曲的評分呈現(xiàn)不同的分布或極端情況下(①標(biāo)準(zhǔn)正態(tài)分布,②兩極分化,③一超多強(qiáng),④存在/不存在滿分等等),隨機(jī)算法是否仍然很好地滿足需求。
? (4)實際操作中,1000首歌中的部分曲目會不定期增減,部分歌曲的評分也須實時調(diào)整。此時,隨機(jī)算法是否仍然很好地滿足需求。