有n
nn個議員，給出他們的級別和忠誠度。
我們手上有k
kk個糖果，每使用乙個可以使一位議員增加10點忠誠度。
我們現在有乙個議案，當議員同意個數嚴格大於人數的一半時才能算通過。否則你要把所有投反對票的人殺死，成功率為a/(
a+b)
a/(a+b)
a/(a+b
)，其中a
aa為給定的引數，b
bb為所有投反對票的議員的級別總和。
求出在最優賄賂方案的情況下議案通過的概率。
暴力分配糖果，然後暴力求概率。
#include
#include
int n, k, a;
int a[10]
;double b[10]
;double ans, t;
void
check
(int dep,
int num,
int s,
double k)
check
(dep +
1, num +
1, s, k * b[dep]);
//贊同
check
(dep +
1, num, s + a[dep]
, k *(1
- b[dep]))
;//反對
}void
dfs(
int rest,
int dep)
if(dep > n)
return
;for
(int i =
0; i <= rest; i++)}
intmain()
dfs(k,1)
;printf
("%.6lf"
, ans)
;}
概率專題 概率 數學 基礎題
上週三講了概率和概率dp。如果沒有涉及其他綜合演算法，概率這種題主要是思維，先把這部分的東西寫完 如果shoot優選，則0之後更有可能0，狀態為，00，p1 00 00 01 如果rotate優選，則0之後再移一位更有可能為0，有 010，000，結果並不對，是因為題目還有一句話 you can r...
careercup 數學與概率
7.3 給定直角座標系上的兩條線，確定這兩條線會不會相交。解法 此題有很多不確定的地方 兩條線的格式是什麼？兩條線實為同一條怎麼處理？這些含糊不清的地方最好跟面試官討論一下。下面將做出以下假設 若兩條線是相同的 斜率和y軸截距相等 則認為這兩條線相交 兩條線若不平行則必相交。因此，要檢查兩條線相交與...
數學之美 關於概率
一直恨自己沒有學好數學 其實小學的時候我一直覺得自己數學特別好 那時總覺得自己某天必定可以解決那種世界性的難題 當然，那時候認為的世界性，就是很難很難的那種題 上了初中我就開始意識到自己貌似對數學已經失去了控制力了 到了高中這中失控感已經很明顯了 就像你突然置身於那種陌生的大城市，面對無數的車水馬龍...