281
个编辑
更改
无编辑摘要
- 定义为规模度（S, size-index） 与梯径度（λ）之间的差值，即 ω = S − λ。
- 定义为规模度（S, size-index） 与梯径度（λ）之间的差值，即 ω = S − λ。
- 等价于通过最短梯径来生成该目标组件所节约的“长度”，即所节约出来的结合组件的操作所花费的步骤。
- 等价于通过最短梯径来生成该目标组件所节约的“长度”，即所节约出来的结合组件的操作所花费的步骤。
== 最短梯径的算法 ==
1. 首先创建一个空的多重集 H 用以存放组件。在最后我们可以通过 H 轻松地计算出梯径。
2. 从目标系统 Q 出发，每个不同的组件都只保留一个在 Q 中，其余的重复组件全部放入 H 中。
3. 以某种预先规定的特定方式，持续切割（即，将字符串分割成任意多段子字符串或字符）Q 中的组件，直到 Q 中有至少 2 个子字符串或字符相同。然后在 Q 中只保留一个该字符串，其余 重复的字符串全部放入 H 中。
4. 重复步骤 3，直到 Q 中不再能找到重复的字符串或字符。最后把剩下的全部切割成基础组件， 然后全部放入 H中。此时的 H 即记录了一条梯径。
5. 最后，需要将 H 中各字符串的层次关系（即，根据它们是如何被分割的：谁是父字符串，谁是子字符串）排列清楚，即最终得到该梯径的偏序多重集表示。
该算法可通过 GitHub 仓库获取：https://github.com/yuernestliu/ladderpath_v0