數學期望。
總費用=所有邊的平均費用和
每條邊的費用=被優惠且走過的概率*長度,因為長度都是1,所以就是概率。
被優惠且走過的概率=優惠路徑中包含這條邊的概率*走過這條邊的概率。
=(總包含這條邊的路徑數/總路徑數)^2
包含的路徑數用兩邊的點數乘起來就行了。
[toggle title="code"]
[pascal]
varn,i,j,k,ee:longint;
sum,an,ans:double;
now:int64;
v,u,next,e,size,head:array[1..20000]of longint;
procedure dfs(u:longint);
var j:longint;
begin
size[u]:=1;
j:=head[u];
while j<>0 do
begin
if size[e[j]]=0 then
begin
dfs(e[j]);
inc(size[u],size[e[j]]);
end;
j:=next[j];
end;
end;
procedure add(u,v:longint);
begin
inc(ee);next[ee]:=head[u];head[u]:=ee;e[ee]:=v;
end;
begin
readln(n);
for i:=1 to n-1 do
begin
readln(u[i],v[i]);
add(u[i],v[i]); add(v[i],u[i]);
end;
dfs(1);
sum:=n*(n-1)/2;
for i:=1 to n-1 do
begin
if size[u[i]]>size[v[i]] then
now:=size[v[i]]*(n-size[v[i]])
else
now:=size[u[i]]*(n-size[u[i]]);
an:=now/sum;
an:=an*an;
ans:=ans+an;
end;
writeln(ans:0:6);
end.
[/pascal]
[/toggle]
BO筆記 查詢資料
使用者反饋說他們在檢視報表時發現沒有資料或者說是資料有問題,當使用者提供好了報表路徑以及篩選條件以後,我們根據客戶的需求去查詢相對應的表,根據使用者所提的問題進行檢驗,看是否是否是如他所說的那樣,那麼此時會出現以下兩種情況 當我們用管理員賬號登陸時發現並沒有什麼問題 解決方法 可以讓使用者換個瀏覽器...
1989 字串分割
time limit 1 s memory limit 32 mb submission 241 ac 75 score 19.88 submit status alex的好朋友都去生猴子了,所以她只好百無聊賴地繼續玩字串遊戲。輸入乙個長度不超過10000的字串,字串中只含字母和空格,空格用於分隔單...
Python pandas 實現無縫銜接Bokeh
以下文章 於大鄧和他的python,作者 大鄧 pandasbokeh可以使得dataframe直接呼叫bokeh底層 通過使用pandasbokeh,可以在notebook或者html中顯示,語法相比於bokeh更簡潔易用。安裝 pip3 install pandas bokeh快速上手對frui...