概率p輸出1,概率1 p輸出0,等概率輸出0和1

2021-08-02 07:48:54 字數 560 閱讀 8734

有個輸出0和1的biased random,它以概率p輸出1,以概率1-p輸出0,以此random函式為基礎,生成另乙個random函式,該函式以1/2的概率輸出1,以1/2的概率輸出0

題目解答:

兩次呼叫該random函式,如果其概率為p(x),呼叫2次

p(1) = p       p(0) = 1-p

p'(1) =p      p'(0) = 1-p

概率如下:

11  p*p        10  p*(1-p)

01 (1-p)*p   00 (1-p)*(1-p)

[cpp]view plain

copy

intrandom_0_1()  

else

if(i == 1 && j == 0)  

else

continue

;  }  

return

result;  

}  題目還可以引申:以1/n的概率返回1~n之間的數

等概率都出來了,random(1, n)還遠嗎?

隨機等概率的輸出m個不重複的數

今天看到一段 可以從0.n 1中隨機等概率的輸出m個不重複的數 n遠遠大於m 遂記錄下來。首先,產生隨機數,不免要用到srand,rand函式。先簡單介紹下兩個函式。1,void srand unsigned int seed 初始化隨機數生成器,對於每乙個不同的seed,每一次呼叫rand 將會產...

延時 輸入輸出介面P0 P3

為了知道延時程式是如何工作的,我們必需首先了解延時程式中出現的一些符號,就從r1開始,r1被稱之為工作暫存器。什麼是工作暫存器呢?讓我們從現實生活中來找找答案。如果出一道數學題 123 567,讓你回答結果是多少,你會馬上答出是690,再看下面一道題 123 567 562,要讓你要上回答,就不這麼...

STM8S0 TIM1 PWM互補輸出

目錄 1.定時器1和互補pwm基礎 2.程式 1 tim1 ch1 pwm互補 死區 2 tim1 ch2 pwm互補 死區 3 tim1 ch1 pwm tim1 ch2 pwm互補 死區 3.採用iar 需設定 選擇iar選單st link,選擇option bytes,配置如圖 見文章末尾 一...