穷举法:修订间差异

添加731字节 、​ 2024年1月19日 (星期五)
无编辑摘要
(init)
 
无编辑摘要
 
(未显示同一用户的1个中间版本)
第11行: 第11行:
D 02
D 02
</pre>
</pre>


= 内部节点穷举 =
= 内部节点穷举 =
第157行: 第156行:
上面一共8种可能性,即 <math>s^{T-1}</math> ,其中 s 为状态为一共 2 种,T 为阶元 (taxa) 数量,这里就为 <math>2^{4-1}=8</math> 。
上面一共8种可能性,即 <math>s^{T-1}</math> ,其中 s 为状态为一共 2 种,T 为阶元 (taxa) 数量,这里就为 <math>2^{4-1}=8</math> 。


对于第一种可能性,C(1) 到父节点的消耗/步数 (cost/steps)是 1 (1->0) ,B 到父节点的消耗/步数是 1 (1->0) ,所以第一种可能性在 character1 的总 steps 是 2。
对于第一种可能性,C 到父节点的消耗/步数 (cost/steps)是 1 (1->0) ,B 到父节点的消耗/步数是 1 (1->0) ,所以第一种可能性在 character1 的总 steps 是 2。


而一个树的总 steps 就是所有 character 的总 steps 之和。
而一个树的总 steps 就是所有 character 的总 steps 之和。
= 树拓扑结构穷举 =
树的拓扑结构可能性如下
<div style="display: inline-block; margin-right: 20px;">
{{Clade |style = font-size:100%; line-height:50%
|1={{Clade
  |1=A
  |2={{Clade
      |1=B
      |2={{Clade
        |1=C
        |2=D
      }}
  }}
}}
}}
</div>
<div style="display: inline-block; margin-right: 20px;">
{{Clade |style = font-size:100%; line-height:50%
|1={{Clade
  |1=A
  |2={{Clade
      |1=C
      |2={{Clade
        |1=B
        |2=D
      }}
  }}
}}
}}
</div>
<div style="display: inline-block; margin-right: 20px;">
{{Clade |style = font-size:100%; line-height:50%
|1={{Clade
  |1=A
  |2={{Clade
      |1=D
      |2={{Clade
        |1=B
        |2=C
      }}
  }}
}}
}}
</div>