作者artingo (现在不流行昵称)
看板CSSE
标题[问题] 有这样的资料结构或演算法吗？
时间Thu Mar 1 05:45:32 2007
一个树状结构
每个level的节点数不限
每个节点的子节点数也不限
任意选择这颗树中的两个节点
然後计算该两节点的相似度有多少？
有人看过这样的理论吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.31.170.41
1F：推 PsMonkey:你好歹也先定义一下你的「相似度」是什麽意思 03/01 07:07
2F：→ artingo:相似度就是相近的程度，例：血亲树.. 03/01 09:57
3F：推 slzhao:所以是指两节点为根的子树相似度? 03/01 10:34
4F：推 yoco315:有定义的话就直接coding了,他应该就是要问别人怎麽定义吧? 03/01 11:07
5F：→ whyso:至少说明parent跟child node的关系,会比较好了解问题 03/01 11:48
6F：→ whyso:我第一个想到的是生物上用於研究演化的亲缘树 03/01 11:51
7F：→ whyso:phylogenetic tree,有很多演算法都在讨论这个问题 03/01 11:52
8F：→ seagal:生物资讯的期刊有很多这类的演算法 03/02 01:21
9F：推 demintree:对其中一点做bfs，连到另一点的距离即为所求 03/03 03:25
10F：推 yzfr6:相似度就是相近的程度, 所以解析度就是解析的程度? 03/18 22:11