有個輸出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,配置如圖 見文章末尾 一...