查看: 9796|回复: 3

求助：计算同色方格最大数之算法

字体大小: 正常放大

mikezang

2 主题	3 听众	11 积分

升级 6.32%

该用户从未签到

电梯直达

1^#

发表于 2011-2-22 13:50 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本帖最后由 mikezang 于 2011-2-22 14:58 编辑

想求教各位专家一个算法，希望能得到帮助。有如下所示方阵，大小可变，颜色数３－８，有没有一个算法可以得出各个颜色相连最大数？下图的正确结果应该是：
６　２　５　１　

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

aqua2001

930 主题	18 听众	4983 积分

升级 99.43%

TA的每日心情

	擦汗 2016-1-30 03:42

签到天数: 1 天

[LV.1]初来乍到

群组: 数学建模

群组: 趣味数学

群组: C 语言讨论组

群组: Matlab讨论组

群组: 2011年第一期数学建模

2^#

发表于 2011-2-22 15:59 |只看该作者 |招呼Ta 关注Ta

稍加改动就是一个图。方阵中每个方块可看成一个顶点，若方阵中同色方块相邻，则该两顶点以边相连。对每种颜色都搜索最大连通分支即可。

我也说一句

发表

使用道具举报

mikezang

2 主题	3 听众	11 积分

升级 6.32%

该用户从未签到

3^#

发表于 2011-2-23 23:09 |只看该作者 |招呼Ta 关注Ta

谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。

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

我也说一句

发表

使用道具举报

mikezang

2 主题	3 听众	11 积分

升级 6.32%

该用户从未签到

4^#

发表于 2011-2-23 23:10 |只看该作者 |招呼Ta 关注Ta

谢谢老兄的指点，根据你的意见，查到了Tarjan's Theory, 找到了Tarjan的算法，并获得了所需的结果，真是听君一句话，胜读廿年书。

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

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

求助：计算同色方格最大数之算法

浏览过的版块

风雨历程奖

新人进步奖

优秀斑竹奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|