关于图的着色问题java代码的信息

用java能分辨出一张图片的不同部位颜色吗

准确的说是可以。

专注于为中小企业提供成都网站制作、成都网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业唐县免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了1000+企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

JAVA可以读入一个图片到内存保存为字节数组,再从数组中找到对应的位置下标,以数组内容判断RGB颜色。不过一般人是不会这么做的。

要看你是在什么项目以什么目的需求来取颜色。大部分方案都是以特殊技巧来实现你所提出的问题。

打个比方,如果图片是我自己上传的,只是显示给别人看的,那么我会把图片不同部位自定义编码,不同编码对应不同颜色。然后在显示时对图片设置热区就行了

9.6 图的着色问题

输入 :无向连通图G和m种颜色的集合用这些颜色绘给图的顶点着色,每个顶点一种颜色,要求 G的每条边的两个顶点着不同的颜色

输出 :所有可能的着色方案,如果不存在告知'no’。

1.着色问题是一个以颜色为分支,点树为深度的m叉树

2.如果遍历到了叶节点,说明产生一组可行解

3.解至少存在0个或m个,因为点上的颜色可以整体变换。

每一个结点要判断是否颜色满足条件,就要去遍历原图,时间复杂度为O(n)

m叉树n个深度,就有nm^n的结点,因此时间复杂度为

O(n)=结点数 * 每个结点的时间复杂度=O(nm^n).

java地图着色问题

建议百度搜索地图着色问题,这是一个数学问题,印象中应该是个图的问题,所以你要先会用数学方式解决,其次才是用程序代码描述出来。

图的M着色问题,期望大师给完整的算法解释包括程序,用Pascal语言

program Exam38; //程序名

const n=7; //定义一个常量 n 值为7

var a,b,c,t: integer; //声明四个整形变量

Begin //程序入口,开始

t:=0; //给t赋值,使t为0

for a:=1 to n do //以下语句执行n次,即7次

for b:=1 to n do //以下语句执行n次,即7次,因为上面要求循环7次,所以实际是49次

for c:=1 to n do //以下语句执行n次,即7次,因为上面要求循环49次,所以下面的语句一共执行了343次

if (a-b) * (b-c) * (a-c) 0 then //如果(a-b) * (b-c) * (a-c)满足不等于零这个条件,就执行一对begin 和 end 之间的代码

Begin //上述条件满足,执行

inc (t);// t增加1

writeln (a:3, b:3, c:3) //使a为3,b为3,c为3??这句不太明白

End; //条件部分结束

writeln ( total:, t :5); //

readln //输入一个字符

End.//程序结束


网站栏目:关于图的着色问题java代码的信息
路径分享:http://pwwzsj.com/article/higoog.html