更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
马尔科夫链的粗粒化
(查看源代码)
2026年5月22日 (五) 15:44的版本
添加25字节
、
2026年5月22日 (星期五)
→逐层贪婪算法
第734行:
第734行:
# 当剩余分组数 <math>|A_k| = M</math> 时停止
# 当剩余分组数 <math>|A_k| = M</math> 时停止
−
该算法的复杂度为
<math>O \left (\sum_{k=M}^N k^2 \right )</math>,介乎<math>O \left ( N^2 \right )</math>和<math>O \left ( N^3 \right )</math>之间。
+
该算法 <ref name=":Griebenow" />的复杂度为
<math>O \left (\sum_{k=M}^N k^2 \right )</math>,介乎<math>O \left ( N^2 \right )</math>和<math>O \left ( N^3 \right )</math>之间。
该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支,就无法跳出。为了找到更好的解,我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。
该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支,就无法跳出。为了找到更好的解,我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。
−
==谱分解==
==谱分解==
Liangjh
812
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本