Projecteuler (286) - 拼圖

By Hedy
at 2010-04-10T19:36

Table of Contents

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"....

--

All Comments

By Queena
at 2010-04-15T14:58

其實上週是一次出兩題這週應該是第287題

By Agatha
at 2010-04-15T16:20

嗯 287題的quadtree我看過XD 不過 2^24x2^24真的很大...

By William
at 2010-04-18T22:00

其實不難那是一個黑色圓形的圖案圓心在正中央

By Gilbert
at 2010-04-23T17:26

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

By Elvira
at 2010-04-26T11:22

唔...也就是利用圖形是凸的這一特性了...
不然我還在想 2^48 個 pixel 即使各檢查一次也要很久...

By Skylar Davis
at 2010-04-27T00:44

等等仔細想想後發現光是凸的並不能保證這個做法正確

By Heather
at 2010-04-29T05:02

應該是各分塊的「單調性」才能保證這個做法正確...

Related Posts

數闇 010

By Anthony
at 2010-04-10T17:47

‧7‧‧■‧‧‧■‧ ‧‧7‧‧‧■‧‧‧ ■‧■‧‧7‧■‧‧ ‧‧7■‧‧■77‧ 7■7‧7■‧77■ ‧‧‧‧‧‧■777 7■‧7■7‧7■‧ ‧7‧‧7‧■7‧7 ‧‧■‧‧‧‧■‧‧ 7■‧7■7‧‧■‧ - ...

數闇 006

By Mary
at 2010-04-09T23:07

‧‧‧‧‧‧‧‧‧‧ ‧‧■‧‧‧■‧■‧ ‧‧‧‧‧‧666‧ ‧■‧‧■‧666‧ 777‧‧‧‧‧‧‧ 777‧‧■‧■‧‧ ‧‧‧‧‧‧‧‧‧‧ ■‧‧‧■‧■‧■‧ ‧‧‧‧12‧‧10‧‧ ‧‧■‧12‧‧10‧‧ ‧‧‧‧‧12‧10‧‧ ‧■‧‧ ...

數闇 007

By Ursula
at 2010-04-08T20:09

4‧‧7‧‧‧‧‧4 ‧13‧7‧‧‧‧‧‧ 　　(￣□￣|||)a ‧‧‧7‧8‧‧‧‧ ‧‧‧‧‧8‧‧‧‧ ‧‧‧‧‧8‧9‧‧ ‧‧‧‧‧‧‧9‧‧ ‧‧10‧‧‧‧9‧‧ ‧‧‧10‧‧‧‧‧‧ ‧‧‧‧10‧‧‧13‧ 4‧‧‧‧‧‧‧‧4 4x■7xxx■x4 x13x ...

數闇 009

By Queena
at 2010-04-08T10:26

‧‧‧‧‧5‧‧‧‧ ‧‧44‧‧‧‧‧‧ ‧‧4‧‧‧‧55‧ ‧‧‧‧‧‧‧‧5‧ 5‧‧‧118‧‧‧‧ ‧‧‧‧118‧‧‧5 ‧7‧‧‧‧‧‧‧‧ ‧77‧‧‧‧6‧‧ ‧‧‧‧‧‧66‧‧ ‧‧‧‧5‧‧‧‧‧ - ...

Diogen April`s contest 2010

By Victoria
at 2010-04-07T19:52

http://diogen.h1.ru/cgi-bin/contest/contest.pl?id=35 2010.04.02～ 2010.04.11 5:00 只剩下三天左右了。 - ...