数学建模社区-数学中国

标题: 求助：计算同色方格最大数之算法 [打印本页]
作者: mikezang    时间: 2011-2-22 13:50
标题: 求助：计算同色方格最大数之算法
本帖最后由 mikezang 于 2011-2-22 14:58 编辑
7 o6 j2 W, J& c# {! ^- n5 [
% X. N* O& h, o: \! ~想求教各位专家一个算法，希望能得到帮助。有如下所示方阵，大小可变，颜色数３－８，有没有一个算法可以得出各个颜色相连最大数？下图的正确结果应该是：
- P/ A; C! I$ ]8 ^! Z６　２　５　１　
" k) V& N. Z* ^0 B% K+ K# Q7 `6 |1 W- R: e! h

8 S% {% Y! X4 P
作者: aqua2001    时间: 2011-2-22 15:59
稍加改动就是一个图。方阵中每个方块可看成一个顶点，若方阵中同色方块相邻，则该两顶点以边相连。对每种颜色都搜索最大连通分支即可。
作者: mikezang    时间: 2011-2-23 23:09
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。7 |3 O! ?9 Y* f" c9 X; Q& I
2 E4 Y  R+ X* w5 G0 R* S: H
再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。
作者: mikezang    时间: 2011-2-23 23:10
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。
9 q9 z' o" r6 J4 \: K7 |0 p
9 N9 p0 I* C0 G5 }5 q1 ^. x再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5