機試備考 Day22 尋找寶藏 樹

bupt 2011 計算機 problemc（oj）

有一棵多叉樹t，你在樹根處，寶藏在某一葉子節點l。現在你沿著樹枝向葉子方向走去，從不回頭，如果遇到樹叉節點，你等概率地挑選乙個分支繼續走。請問，在給定t，l的情況下，你有多大概率拿到寶藏？

第一行，整數n，m，l(1< n< 1000，0< m< 1000，0< l< n)，分別代表樹t上的節點數、樹枝的個數，寶藏所在節點。樹根為0號結點。

然後有m行，每行兩個整數a，b(0≤ a,b< n)代表從節點a到節點b有一條樹枝。可以假設節點a總是更靠近樹根。

所求的概率，輸出四捨五入到6位小數，然後換行。

6 5 5

0 11 3

0 22 4

2 5

思路：

記錄每乙個節點的孩子數量和父節點序號順著l的父親往上爬，根據每一次父親的孩子數量計算概率

#include

using
namespace std;
intmain()
while
(father[l]!=-
1)printf
("%.6f\n"
,res)
;}

實習日記 Day22

今天是早起成功並且鍛鍊了的一天 然而 今天也是中午喝完咖啡就睏到趴下的一天 吐槽與接納 坦白講，我最近開始厭倦去找我 了 這種情緒的出現是為什麼呢？因為失望。我懷著求知和解決問題的心態去請教他，但是他常常跟我閒聊或者只講一些無關痛癢的內容。讓我覺得現在跟他學不到那麼多乾貨內容了，感覺自己沒什麼長進。...

每日演算法 day 22

那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。mamba out 2020.3.6 廣度優先搜尋 include include include includ...

Day 2 2 資料轉換

集合 set 例如 set variable 集合的屬性 1 集合是無序排列的 2 集合有去重功能 集合的方法 交集 差集 並集 補集 怎樣建立乙個空集合 只能用 set 方法建立，用 建立的是字典 字典 用鍵值對表示的集合 語法 dict var 字典中對鍵的要求 可雜湊的資料型別 資料型別 in...