作者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
1F：推 utomaya:其实上周是一次出两题 这周应该是第287题 04/10 21:15
2F：→ LPH66:嗯 287题的quadtree我看过XD 不过 2^24x2^24真的很大... 04/10 22:14
3F：→ utomaya:其实不难 那是一个黑色圆形的图案 圆心在正中央 04/10 23:03
4F：→ utomaya:半径是2^(N-1) 所以对於每一个1/4区只要考虑4个顶点就好了 04/10 23:04
5F：→ LPH66:唔...也就是利用图形是凸的这一特性了... 04/11 04:50
6F：→ LPH66:不然我还在想 2^48 个 pixel 即使各检查一次也要很久... 04/11 04:50
7F：→ LPH66:等等 仔细想想後发现光是凸的并不能保证这个做法正确 04/11 04:51
8F：→ LPH66:应该是各分块的「单调性」才能保证这个做法正确... 04/11 07:12