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