下面的程式是什麼意思?求出來的是什麼值?
#include int main()
printf("%d\n", rgnc);
return 0;
}
這個程式蘊涵的思想是乙個1/4圓與乙個正方形比較大小的問題,如下圖:
rand_max是rand()函式生成的最大隨機數,rand_max*rand_max是以該值為半徑的正方形面積
x*x + y*y 是(x,y)到原點的距離,距離可能大於r,如b,小於r,如a。
題目意思就是在正方形中落loop個點,落在以rand_max為半徑的圓的點有多少個,
所以比值應該為以rand_max為半徑的圓與以rand_max為正方形的面積之比。
計算如下:
1/4圓面積:(1/4)*pi*r*r;
正方形面積:r*r;
二者之比:pi/4
落點數:pi/4 * loop
loop越大,落點總數rgnc/loop的值越接近pi/4
一道概率題
一副牌,52張,隨機排列,連續三張a的概率。注意,不是連續抽三張。是放在一起,有三張連在一起的概率。對於連續抽三張,我的方法是 4 52 3 51 2 50 對於後一種,我的方法是,先算出所有排列的所有個數,全排列,然後算出出現連續三張a的個數。這種連續的個數,分為兩種,一種是4張連在一起,一種是只...
一道概率演算法題
1我乙個同學 面試阿里實習生遇到的一道概率題 有個函式foo,返回0和1的概率都是50 讓你自己寫乙個函式,使返回0和1的概率分別是30 和70 這道題乍一看不知道咋下手,其實還很簡單的,相當於利用了遺傳演算法的思想,每次產生乙個數字,然後以為,一共產生四個數字,這樣就可以得到乙個四位的數字,即0 ...
總結一道概率放縮題
概率論 有時候給定的是乙個與常用的概率表達形式不同的不等式需要你判定,這個時候,創造性的使用放縮將是很好的方法。但是,如何讓兩個看似無關的表示式有聯絡,除了特別難的需要拍腦袋外,大部分都是有跡可循,且是被暗示的。比如 設x是連續型變數,方差存在,則對任意的常數c和 0 必有p x c e x c 分...