调整[0,x)区间上出现的概率
生活随笔
收集整理的這篇文章主要介紹了
调整[0,x)区间上出现的概率
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目
假設(shè)函數(shù)random()等概率隨機(jī)返回一個(gè)在[0, 1)范圍上的數(shù),那么我們知道,在[0, x)區(qū)間上的數(shù)出現(xiàn)的概率為x(0<x≤10<x≤1)。給定一個(gè)大于0的整數(shù)k,并且可以使用random()函數(shù),請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)依然返回[0,1)范圍上的數(shù),但是在[0, x)區(qū)間上的數(shù)出現(xiàn)的概率為xkxk(0<x≤10<x≤1)。
基本思路
調(diào)用k次random()函數(shù),返回最大的那個(gè)數(shù)即可。如果想要返回在[0, 1)區(qū)間上的數(shù),k次調(diào)用random()的返回值都必須落在[0, x)區(qū)間上,否則會(huì)返回大于x的數(shù),所以概率為xkxk
?
?
總結(jié)
以上是生活随笔為你收集整理的调整[0,x)区间上出现的概率的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 能否完美拼成矩形
- 下一篇: 从N个数中等概率打印M个数