更改

跳到导航 跳到搜索
删除76字节 、 2025年6月15日 (日) 13:10
无编辑摘要
第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 即记录了一条梯径。  
281

个编辑

导航菜单