[問題] 利用亂數產生求圓周率??

看板C_and_CPP (C/C++)作者 (衝吧~)時間15年前 (2011/06/15 19:08), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) VC++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): 利用亂數的產生,用統計的方法來計算圓周率至小數以下五位數. ,並由亂數產生座標點在 邊長2a 的正方形中, 計算圓周率 不好意思 小弟對C不是很熟 今天老闆出了個題目 研究很久 沒有結果 所以上來這請教 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.128.230.151

06/15 19:50, , 1F
請找Monte-Carlo法
06/15 19:50, 1F

06/15 19:51, , 2F
隨機產生很多個在 (0,0) (2a,2a) 之間的點
06/15 19:51, 2F

06/15 19:52, , 3F
紀錄在 圓心在(a,a)半徑a的圓中 的點的個數
06/15 19:52, 3F

06/15 19:52, , 4F
可以大約求得圓面積、正方形面積的比值
06/15 19:52, 4F

06/17 00:21, , 5F
難在亂數要夠亂 (假設不用額外的庫或程式製造亂數)
06/17 00:21, 5F
文章代碼(AID): #1D-9BBgm (C_and_CPP)
文章代碼(AID): #1D-9BBgm (C_and_CPP)