Re: [益智遊戲] 親緣樹
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者newacc (XD)時間16年前 (2009/06/02 02:28)推噓1(1推 0噓 1→)留言2則, 1人參與討論串2/4 (看更多)
※ 引述《arist ( 在他方 )》之銘言：
: [簡介]
: 在生物資訊中，其中一個關心的問題就是如何還原重建出物種的演化樹(如下圖)。
: 從此演化樹中，任取三個我們可以看出哪兩個有比較近的親緣關係。
: 例如：
: 取 A,B,C 來看，知 A,C 的親緣較近，B 和另兩個較遠，將之記作 [(A,C),B]。
: 取 C,D,E 來看，知 C,D 的親緣較近，E 和另兩個較遠，將之記作 [(C,D),E]。
: ╱╲
: ╱╲ ╲
: ╱ ╲ ╲
: ╱ ╱╲ ╲
: ╱╲ ╱ ╱╲ ╲
: A C B D F E
: 以下恕刪
這是我對題目的理解,有誤煩請指正
以原PO的舉例來說:
╱╲
╱╲ ╲
╱ ╲ ╲
╱ ╱╲ ╲
╱╲ ╱ ╱╲ ╲
A C B D F E
我們看CDE三個
CD:
╱╲
╱╲ ╲
╱ ╲ ╲
╱ ╱╲ ╲
╱╲ ╱ ╱╲ ╲
A C B D F E
CE:
╱╲
╱╲ ╲
╱ ╲ ╲
╱ ╱╲ ╲
╱╲ ╱ ╱╲ ╲
A C B D F E
DE:
╱╲
╱╲ ╲
╱ ╲ ╲
╱ ╱╲ ╲
╱╲ ╱ ╱╲ ╲
A C B D F E
我的判斷方法就是
"看哪兩個的交點在最下面"
由上可得知
CD只要到上面數來第二個交點
但CE和DE都要到最上面才相交
因此判斷CD的親緣,比CE或DE都來的近
至於帕索大說的親等
應該是法律在用的那個幾等親幾等親吧?
其實我只是想上色XDD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.103.146
推
06/02 05:41, , 1F
06/02 05:41, 1F
→
06/02 05:42, , 2F
06/02 05:42, 2F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22