数学建模社区-数学中国

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

---

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


% ^0 y# T/ \  F2 }% h# l想求教各位专家一个算法，希望能得到帮助。有如下所示方阵，大小可变，颜色数３－８，有没有一个算法可以得出各个颜色相连最大数？下图的正确结果应该是：
( @3 A1 n. I$ [* A! T: p8 h! X６　２　５　１　

+ a+ n( x/ o8 Q! e

---

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

---

作者: mikezang    时间: 2011-2-23 23:09
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。

& m8 m! G# C% V3 R再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。

---

作者: mikezang    时间: 2011-2-23 23:10
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。
" {1 l, E" X9 r; k$ Y, b
1 N, O6 T% B' T( c+ ^/ @; d' G& H再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。

---

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

Powered by Discuz! X2.5