更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
梯径
(查看源代码)
2025年6月15日 (日) 13:10的版本
删除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 即记录了一条梯径。
DeepQ
281
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本