关于图的着色问题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