作者LPH66 ((short)(-15074))
看板puzzle
標題[中譯] Projecteuler (286)
時間Sat Apr 10 19:36:09 2010
ProjectEuler 286題
http://projecteuler.net/index.php?section=problems&id=286
Barbara 是個數學家及籃球選手。
她發現她在距離籃框 x 時投籃進籃的機率是 (1 - x/q)，其中 q 是個大於50的常數。
練習時，她會在 x=1, x=2, ... x=50 的地方各投籃一次，
而根據紀錄，她有正好 2% 的機率進正好 20 球。
求出 q 值，四捨五入至小數第 10 位。
--
和上一題有點類似的感覺...但算的東西又完全不一樣
(上一題是幾何機率 這一題是組合機率)
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.92
推 utomaya:其實上週是一次出兩題 這週應該是第287題 04/10 21:15
→ LPH66:嗯 287題的quadtree我看過XD 不過 2^24x2^24真的很大... 04/10 22:14
→ utomaya:其實不難 那是一個黑色圓形的圖案 圓心在正中央 04/10 23:03
→ utomaya:半徑是2^(N-1) 所以對於每一個1/4區只要考慮4個頂點就好了 04/10 23:04
→ LPH66:唔...也就是利用圖形是凸的這一特性了... 04/11 04:50
→ LPH66:不然我還在想 2^48 個 pixel 即使各檢查一次也要很久... 04/11 04:50
→ LPH66:等等 仔細想想後發現光是凸的並不能保證這個做法正確 04/11 04:51
→ LPH66:應該是各分塊的「單調性」才能保證這個做法正確... 04/11 07:12