2014-12-20から1日間の記事一覧
問題 ノード数Nの2つのツリーが与えられる。各ツリーはN-1のエッジを持っている。類似度S(e1, e2)を定義する。e1はツリー1、e2はツリー2のエッジを示す。ツリー1をe1で分断すると、ふたつのノードの集合ができる。ツリー2も同様である。このノードの集合を比…
問題 ノード数Nの2つのツリーが与えられる。各ツリーはN-1のエッジを持っている。類似度S(e1, e2)を定義する。e1はツリー1、e2はツリー2のエッジを示す。ツリー1をe1で分断すると、ふたつのノードの集合ができる。ツリー2も同様である。このノードの集合を比…