作者svanavs (svanavs)
看板Grad-ProbAsk
標題Re: [問題] 資結-winner tree loser tree
時間Tue Jun 9 19:12:59 2009
※ 引述《shinhwabo (.....)》之銘言：
: Given a winner tree below, draw the corresponding loser tree
: 6
: / \
: 6 8
: / \ / \
: 9 6 8 1
: / \ / \ / \ / \
: 1 9 2 6 8 9 9 1
: @@"看不太懂他是最大勝利樹還是最小勝利樹?
: 有高手可以幫個忙嗎!? 感恩^^
先不管他是哪種 winner 反正 往上移的 node 就是winner
只要知道winner是誰 就知道loser 就能寫出對應的loser tree
6
|
8
/ \
9 1
/ \ / \
1 2 9 9
/ \ / \ / \ / \
1 9 2 6 8 9 9 1
這題應該純粹只是考你知不知道loser tree是怎麼產生的
而忽略了題目本身的合理性...
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.199.28
1F：推 shinhwabo:我後來也這麼想...謝謝你的回答喔^^ 06/09 21:43