数学建模社区-数学中国

标题: 求助：计算同色方格最大数之算法 [打印本页]

---

作者: mikezang    时间: 2011-2-22 13:50
标题: 求助：计算同色方格最大数之算法

% w+ T/ ^2 T3 |$ [  Q8 F1 X& i
想求教各位专家一个算法，希望能得到帮助。有如下所示方阵，大小可变，颜色数３－８，有没有一个算法可以得出各个颜色相连最大数？下图的正确结果应该是：
5 H; x6 V7 _7 v8 M) f６　２　５　１　
- [+ c0 W$ o/ f7 k6 R

/ F0 b3 ^' W3 \' c

---

作者: aqua2001    时间: 2011-2-22 15:59
稍加改动就是一个图。方阵中每个方块可看成一个顶点，若方阵中同色方块相邻，则该两顶点以边相连。对每种颜色都搜索最大连通分支即可。

---

作者: mikezang    时间: 2011-2-23 23:09
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。
& W; j# |  m0 x. J! O4 J& y
6 u' v! N) O1 Z5 k再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。

---

作者: mikezang    时间: 2011-2-23 23:10
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。
- x: S' U" A) }7 x
5 h; v$ X7 x+ R& D, I# c再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5