数学建模社区-数学中国
标题:
求助：计算同色方格最大数之算法
[打印本页]
作者:
mikezang
时间:
2011-2-22 13:50
标题:
求助：计算同色方格最大数之算法
本帖最后由 mikezang 于 2011-2-22 14:58 编辑
- R2 S1 b% {1 [# V, `+ z
! |3 ?* h# l$ L# ]9 l
想求教各位专家一个算法，希望能得到帮助。有如下所示方阵，大小可变，颜色数３－８，有没有一个算法可以得出各个颜色相连最大数？下图的正确结果应该是：
( u& x, f: R E+ T) Z: ]% C
６
２
５
１
( i6 X% S7 Q5 l& I/ u4 X
9 O$ m# j9 m& M+ }) o' D+ x
9 s4 g( E$ Z: A) R8 V$ T. N
作者:
aqua2001
时间:
2011-2-22 15:59
稍加改动就是一个图。方阵中每个方块可看成一个顶点，若方阵中同色方块相邻，则该两顶点以边相连。对每种颜色都搜索最大连通分支即可。
作者:
mikezang
时间:
2011-2-23 23:09
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。
9 M {1 ^* J% C- R- h2 D ^& q5 N
/ V1 f: t* N5 S
再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。
作者:
mikezang
时间:
2011-2-23 23:10
谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。
# E) G3 _& m' h: C& h- U& A) Y
% ], Y8 K D3 r9 \3 Q1 n. N
再想请教一下，如果要把上图通过旋转部分方格，最终使相同颜色全部连成块，关于这个算法应该读那些方面内容？最好给出英文术语，多谢。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
６ 
２ 
５ 
１ 
9 s4 g( E$ Z: A) R8 V$ T. N