社区
机器视觉
帖子详情
区域着色问题,请大虾帮忙,急!分数不是问题
killermat
2003-07-19 10:58:37
自己手工绘制一副地图,然后由计算机进行区域着色。该如何做。是否先进行区域检测,然后着色。若是,该如何进行区域检测。以及如何对不规则区域进行着色,若是用种子算法填充,那么该如何确定种子。当然相临区域颜色不能相同。各位大虾是否有其他思路,请指教。
...全文
45
3
打赏
收藏
区域着色问题,请大虾帮忙,急!分数不是问题
自己手工绘制一副地图,然后由计算机进行区域着色。该如何做。是否先进行区域检测,然后着色。若是,该如何进行区域检测。以及如何对不规则区域进行着色,若是用种子算法填充,那么该如何确定种子。当然相临区域颜色不能相同。各位大虾是否有其他思路,请指教。
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
3 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
打赏红包
ZhangYv
2003-07-19
打赏
举报
回复
错了,是2001年的
ZhangYv
2003-07-19
打赏
举报
回复
http://expert.csdn.net/Expert/topic/1507/1507237.xml?temp=.8612635
这个好像是选取颜色部分的算法,具体的m-着色的算法应该是用回溯法的,到网上搜搜.也可以找2002年高程的笔试题的答案就是.
ZhangYv
2003-07-19
打赏
举报
回复
四色定理啊.任何平面图都可以四-着色.
相关推荐
acm培训—
着色
问题
和排队论
图的
着色
问题
是由地图的
着色
问题
引申而来的:用m种颜色为地图
着色
,使得地图上的每一个
区域
着一种颜色,且相邻
区域
颜色不同.....
图
着色
问题
图
着色
问题
目录 1 图
着色
问题
1 1.1
问题
背景 1 1.2
问题
解析 1 1.3
问题
解决 2 1.4
着色
应用 5 1 图
着色
问题
1.1
问题
背景 图的
着色
问题
是由地图的
着色
问题
引申而来的:用m种颜色为地图
着色
,使得地图上的每一个
区域
着一种颜色,且相邻
区域
颜色不同。
问题
处理:如果把每一个
区域
收缩为一个顶点,把相邻两个
区域
用一条边相连接,就...
回溯法--地图m
着色
问题
package com.duoduo.day316; /** * 地图
着色
问题
*
问题
描述: 为区分边界,相邻
区域
不能有同一种颜色 *
问题
转化: 将
区域
退化成点-->相邻
区域
用连线连起来-->给地图
着色
相当于给无向连通图的每个点
着色
-->要求有连线的点不能有相同颜色 * 即 经典的图的m
着色
问题
* * 算法设计: 1 定义问...
水晶报表单元格合并(包括横向和纵向),有那位
大虾
知道,
请
指教,谢了先
我是初学报表的打印功能,遇到了这些
问题
,看到网上一些资料,说用分组,好像可以实现纵向的合并,横向怎么办啊。。。。。。。
急
急
急
急
急
急
急
急
。。。。。。。。
贪心法解决图
着色
问题
一、求解图
着色
问题
1、起源 ①地图的
着色
----用不同的颜色为地图
着色
,使得地图上每个
区域
着一种颜色,且相邻
区域
颜色不同。 ②四色猜想一任何一张地图只用四种颜色就能使具有共同边界的
区域
着上不同的颜色。 2、
问题
描述 (1)起源 如果将地图上的每个
区域
看做"图”中的一个顶点,把相邻的
区域
用一条边连接,那么图
着色
问题
就变成了顶点涂色
问题
了。 (2)图
着色
问题
(3) 3、
问题
分析 (1)任选一顶点着颜色1,在图中寻找尽可能多的顶点用颜色1
着色
; (2)任选未被颜色1
着色
的顶点,用颜色2
着色
,在图中寻找尽可
发帖
机器视觉
机器视觉
图形图像/机器视觉
复制链接
扫一扫
4372
社区成员
1.5w+
社区内容
图形图像/机器视觉
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2003-07-19 10:58
社区公告
暂无公告