更改

添加5字节 、 2025年6月15日 (日) 13:09
无编辑摘要
第125行: 第125行:  
== 最短梯径的算法 ==
 
== 最短梯径的算法 ==
   −
1. 首先创建一个空的多重集 H 用以存放组件。在最后我们可以通过 H 轻松地计算出梯径。  
+
1. 首先创建一个空的多重集 H 用以存放组件。在最后我们可以通过 H 轻松地计算出梯径。
 +
 
2. 从目标系统 Q 出发,每个不同的组件都只保留一个在 Q 中,其余的重复组件全部放入 H 中。  
 
2. 从目标系统 Q 出发,每个不同的组件都只保留一个在 Q 中,其余的重复组件全部放入 H 中。  
 +
 
3. 以某种预先规定的特定方式,持续切割(即,将字符串分割成任意多段子字符串或字符)Q 中的组件,直到 Q 中有至少 2 个子字符串或字符相同。然后在 Q 中只保留一个该字符串,其余 重复的字符串全部放入 H 中。
 
3. 以某种预先规定的特定方式,持续切割(即,将字符串分割成任意多段子字符串或字符)Q 中的组件,直到 Q 中有至少 2 个子字符串或字符相同。然后在 Q 中只保留一个该字符串,其余 重复的字符串全部放入 H 中。
 +
 
4. 重复步骤 3,直到 Q 中不再能找到重复的字符串或字符。最后把剩下的全部切割成基础组件, 然后全部放入 H中。此时的 H 即记录了一条梯径。  
 
4. 重复步骤 3,直到 Q 中不再能找到重复的字符串或字符。最后把剩下的全部切割成基础组件, 然后全部放入 H中。此时的 H 即记录了一条梯径。  
 +
 
5. 最后,需要将 H 中各字符串的层次关系(即,根据它们是如何被分割的:谁是父字符串,谁是子字符串)排列清楚,即最终得到该梯径的偏序多重集表示。
 
5. 最后,需要将 H 中各字符串的层次关系(即,根据它们是如何被分割的:谁是父字符串,谁是子字符串)排列清楚,即最终得到该梯径的偏序多重集表示。
 +
 
该算法可通过 GitHub 仓库获取:https://github.com/yuernestliu/ladderpath_v0
 
该算法可通过 GitHub 仓库获取:https://github.com/yuernestliu/ladderpath_v0
281

个编辑