腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
图
着色
算法
(贪婪
着色
)
、
、
、
、
我正在用
Java
做一个图
着色
项目。我需要用四色定理实现四种不同的图
着色
算法
。我有一个问题,其中一种
算法
称为少数邻居贪婪
算法
。不幸
浏览 4
提问于2010-12-11
得票数 1
1
回答
片段
着色
器
算法
中的意外行为
、
我的片段
着色
器在不同的设备上遇到了一些问题。在某些设备上,
着色
器工作得很好,但在另一些设备上,
算法
会产生奇怪的结果。我已经在
Java
中检查了
算法
,以确保
算法
本身不包含错误。但是如果我使用我相信这是相同的计算,因此应该产生相同的结果,但
算法
在某些设备上失败
浏览 0
提问于2013-07-04
得票数 0
回答已采纳
1
回答
图
着色
的Himpling
算法
、
、
任何人都知道Himpling的贪婪图
着色
算法
的最坏情况(即其
着色
和最佳
着色
之间的最差比率是多少)。 基本
算法
将每个顶点
着色
为一种颜色,如果顶点与公共边上的现有顶点发生碰撞,则会重复递增顶点颜色。这与维基百科上的标准贪婪
着色
很相似,但并不完全相同。
浏览 19
提问于2020-05-07
得票数 0
1
回答
用镶嵌法对带有一个洞的四角体进行三角剖分
、
、
、
、
是否可以用镀锡
着色
器对一个有洞的四边形进行三角剖分?例如, 我应该使用几何
着色
器吗?
浏览 3
提问于2013-05-18
得票数 6
1
回答
二部图的最优边
着色
、
、
我遇到了以下问题:在二分图中找到最优边
着色
。我知道贪婪
着色
算法
有时不能返回最优的颜色数。“贪婪
着色
算法
”的意思是:首先选择度最高的顶点,然后在颜色1...degree上对其边缘进行
着色
,然后选择具有<=度的顶点,再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边
着色
,选择下一个顶点等有人知道这个版本的边
着色
算法
是最优的,还是有人能够显示任何反例?
浏览 1
提问于2016-06-27
得票数 1
回答已采纳
2
回答
如何在
Java
中检测一个图像中的另一个图像?
、
、
、
在
java
中有没有库可以做到这一点。也就是说,给定一个参考图像,他们有没有库可以使用它作为模板,并从图片中提取图像?
浏览 26
提问于2012-07-07
得票数 4
1
回答
锦标赛调度
算法
起点
、
、
、
、
这是一个关于在包含日期/时间/位置的时间表内比赛的性能和最佳位置的问题。#1按日期/时间/位置迭代网格,找到与该地点匹配的第一个游戏。哪一个能提供最佳的性能和可能的结果?
浏览 6
提问于2014-09-21
得票数 1
4
回答
对Swing的撤消管理器隐藏某些操作
、
、
我正在尝试编写一个支持某种
着色
的JTextPane :当用户输入文本时,我正在运行一些根据某种
算法
对文本
着色
的代码。这样做效果很好。问题是
着色
操作注册到撤消管理器(带有EventType.CHANGE的DefaultDocumentEvent )。因此,当用户单击undo时,
着色
就会消失。(请注意,
着色
算法
有点慢,所以我不能在插入文本时给文本
着色
)。 如果我试图阻止更改事件到达撤消管理器,则在多次撤消请求后得到异常:这是因为文档内容不符合可撤消编辑对象
浏览 2
提问于2009-01-06
得票数 5
回答已采纳
1
回答
图
着色
可视化
、
、
、
我写了一种遗传
算法
,试图找到给定图的色数。我一直在使用来测试它。 我必须在学期结束时向我的教员展示我
算法
的结果,但是这些图表在视觉上并不有趣。对于动态
着色
图像,有什么好的库(希望是在
Java
中,因为这就是我们的GA )?我四处看看,发现的都是地理信息系统的东西(我想我只是不知道该怎么称呼这类图书馆)。
浏览 1
提问于2014-05-08
得票数 5
回答已采纳
1
回答
计算
着色
粒子群Dx12
现在,我已经打了一个电话给我的ComputeBufferAddition
着色
器,我想知道我是否需要一个单独的计算粒子群来完成这个任务,或者我可以重用已经存在的那个来调用NbodyGravity.hlsl
浏览 0
提问于2017-03-29
得票数 1
1
回答
OpenCV:灰度图像的YUV值?
、
、
、
我发现了一篇让我困惑的文章:基于耦合映射格的交互式图像
着色
和再
着色
,。在该
算法
中,作者提出了一种对图像进行
着色
和再
着色
的
算法
。它们使用YUV颜色空间来比较当前像素与其邻居之间的Y值。如果邻居的Y值强于当前像素,则将其U和V值设置为邻居(攻击者)的值。
浏览 1
提问于2015-03-10
得票数 0
回答已采纳
2
回答
OpenGL照明
着色
机
、
、
我无法理解OpenGL中较小的
着色
器的概念。它怎麽工作?例如:我是否需要创建一个
着色
器用于在空间中定位物体,然后再创建另一个用于照明的
着色
器?有人能给我解释一下吗?提前谢谢。
浏览 0
提问于2018-04-16
得票数 0
回答已采纳
2
回答
如何隐藏Android上的GLSL实现细节
、
、
使用GLSL在Android上实现图像处理
算法
非常简单。但是,该
算法
的细节很容易在反编译的
Java
文件中以字符串形式或在资源文件中找到。
浏览 2
提问于2013-09-02
得票数 1
1
回答
求图的最小顶点
着色
、
、
我想解决NetworkX中的数独难题,将它简化为顶点
着色
问题。该图对于Sudoku网格的每个单元格都有一个顶点,且两个顶点相邻当且仅当相应的单元格属于同一行、列或块时。然而,NetworkX中的所有顶点
着色
算法
似乎都是启发式
算法
,它们不能保证找到最小顶点
着色
。在我的实验中,我得到了10种颜色的顶点
着色
,尽管我知道有9种颜色存在。如何用NetworkX找到最小顶点
着色
?
浏览 8
提问于2019-12-08
得票数 0
回答已采纳
2
回答
最新的图
着色
元启发式
算法
、
、
、
、
我有一个图
着色
问题,涉及数千个顶点,每个顶点有10到50条边。我一直在研究许多图
着色
启发式
算法
(GA,禁忌搜索……),但我发现它们很难比较,也很难决定哪一个最适合我。有没有人有过大规模图
着色
的经验,可以推荐一种技术,或者告诉我这个领域目前最先进的
算法
? 谢谢。
浏览 7
提问于2012-12-09
得票数 3
6
回答
棋盘
着色
的优雅解决方案
、
我正在重新开发我用
Java
编写的一款国际象棋游戏,我想知道是否有一种优雅的
算法
可以在一个编号的棋盘上给棋盘
着色
。
浏览 0
提问于2012-12-05
得票数 20
回答已采纳
2
回答
在线性时间内求k-
着色
(k= 2/3)图
、
、
、
给出一个线性时间
算法
,为一棵树找到一个2-
着色
。 考虑用两种颜色给一棵树
着色
,这样你就有了最大数量的
着色
c_1。证明你的
算法
(a)中的
算法
,只要稍作修改,就可以用来解决这个问题。精确点。展示一个树的例子,T,它最多可以在2-
着色
中有j节点
着色
c_1,但是T可以在3-
着色
中有j‘>j节点
着色
c_1 .试着找出这样一棵树的最小例子。给出一种线性时间动态规划
算法
,该
算法
为树创建一个
浏览 1
提问于2021-03-11
得票数 0
回答已采纳
1
回答
边
着色
算法
中构造扇形时如何处理未
着色
的边
、
我在实现Misra & Gris边缘
着色
算法
时遇到了问题。我有一个简单的问题-如何在构造最大风扇时处理未
着色
的边缘?未
着色
是所有顶点上的自由颜色,仅在未
着色
的顶点上是自由的(我们将未
着色
视为单独的颜色)还是以其他方式?
浏览 2
提问于2013-02-27
得票数 0
回答已采纳
2
回答
使用顶点
着色
器计算球体的边界四边形
、
、
、
我正在尝试从图形纸中实现一个
算法
,该
算法
的一部分是将已知半径的球体渲染到缓冲区中。他们说,他们通过在顶点
着色
器中计算位置和大小,然后在片段
着色
器中进行适当的
着色
来渲染球体。
浏览 0
提问于2010-04-28
得票数 8
回答已采纳
1
回答
Brélaz最小
着色
我已经完成了实现Brélaz
算法
,尝试用最少的颜色来
着色
一个图。事实上,到目前为止,我为它运行的所有测试都成功地用所需的最小颜色对它进行了
着色
。但是我已经读过好几次Brélaz,但是作为一个好的
算法
并不一定能实现图的最小
着色
。 有人能证实这一点,并给我一个图表的例子来证明吗?
浏览 2
提问于2014-01-03
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java数据结构与算法-排序算法
java模拟微信随机红包算法
Java 集合中的排序算法浅析
绘制二维着色地图
java最常用的几种加密算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券