打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
梯径
(查看源代码)
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
个编辑