按比例生成隨機(jī)數(shù)求解

? ? 假設(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ī)算法是否仍然很好地滿足需求。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容