[中譯] Projecteuler (286)

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 ((short)(-15074))時間15年前 (2010/04/10 19:36), 編輯推噓1(107)
留言8則, 2人參與, 最新討論串1/1
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

04/10 21:15, , 1F
其實上週是一次出兩題 這週應該是第287題
04/10 21:15, 1F

04/10 22:14, , 2F
嗯 287題的quadtree我看過XD 不過 2^24x2^24真的很大...
04/10 22:14, 2F

04/10 23:03, , 3F
其實不難 那是一個黑色圓形的圖案 圓心在正中央
04/10 23:03, 3F

04/10 23:04, , 4F
半徑是2^(N-1) 所以對於每一個1/4區只要考慮4個頂點就好了
04/10 23:04, 4F

04/11 04:50, , 5F
唔...也就是利用圖形是凸的這一特性了...
04/11 04:50, 5F

04/11 04:50, , 6F
不然我還在想 2^48 個 pixel 即使各檢查一次也要很久...
04/11 04:50, 6F

04/11 04:51, , 7F
等等 仔細想想後發現光是凸的並不能保證這個做法正確
04/11 04:51, 7F

04/11 07:12, , 8F
應該是各分塊的「單調性」才能保證這個做法正確...
04/11 07:12, 8F
文章代碼(AID): #1Bm6AiZn (puzzle)
文章代碼(AID): #1Bm6AiZn (puzzle)