1回答
我在用java解决m-着色问题。下面的代码使用递归和回溯的概念。import java.util.Arrays;
static void graphColor(int k, int m, int
浏览 0提问于2020-06-02得票数 2
回答已采纳
2回答
我知道图着色是一个NP完全问题。我想知道，添加一个可以具有给定颜色的顶点数量的限制是否会使问题变得更简单？我似乎找不到能做到这一点的算法。例如，如果我有一个图，我想问“这个图的最小着色是什么，使得每种颜色至多有3个顶点”，或者如果它简化了问题“有没有办法用4种颜色给这个图着色，使每种颜色最多有3个顶点”？
谢谢!
浏览 0提问于2013-04-13得票数 3
回答已采纳
3回答
我认为一般的方法是图着色，但我真的是个新手，我可能承认我在理解这个问题上遇到了一些困难。不管怎么说，我正试着去做然后提交。有人能帮我做些关于这个问题的代码吗？我更喜欢C或C++，但是如果你愿意的话，Java对我来说很好;)
提前感谢
浏览 0提问于2010-03-06得票数 8
回答已采纳
我刚刚更新了最新的Xamarin.iOS 4.10.0和为iOS7开发应用程序的xCode5。在iOS7中，UINavigationBar的色调颜色不是用tint颜色设置的，而是用BarTintColor设置的。因此，以下情况：不为ios7做任何事情(在ios6中，它确实改变了顶部栏的颜色)。
浏览 3提问于2013-11-03得票数 2
设A是平面图G的顶点集，B是使R中每个顶点都能被赋予一种颜色且没有两个相邻的颜色被赋予同一颜色的最小颜色集合，用大O记法求B的m的大小的上界。边界应尽可能地紧凑。
答案是O(2^n)吗？我不知道。
浏览 23提问于2018-02-25得票数 0
回答已采纳
1回答
LWRP中的着色图的当前状态是可能的吗？
在这篇伟大的文章中，卡通着色器 OP从VertexLit着色器抓取。类似的东西可以用着色图实现吗？
浏览 0提问于2019-03-07得票数 2
2回答
在中，作者给出了一种图的双着色算法.它类似于计算组件数量的算法，因为它迭代所有可用的顶点，然后在未发现的情况下对该顶点进行着色和执行BFS：
for(i = 1; i <= (g->nvertices)然后我们将找到节点13并将其着色到BLACK。在循环的下一次迭代中，我们将查看未被发现的节点5，因此我们将对其进行WHITE着色，并在其上启动一个BFS。当通过所有组件(连接与否)执行图形的正常遍历时，顺序将无关紧要，因为无论如何我们都将访问所有节点，但是在图着色</e
浏览 6提问于2013-04-08得票数 0
回答已采纳
2回答
我们能在多项式时间内用3种颜色给图着色吗？我读到用2给图着色相同的颜色)是np-硬的。图在多项式时间内是3-可着色的？“。如果它说”是“，它将如何在
多项式时间？有什么想法吗？
浏览 2提问于2014-11-10得票数 1
回答已采纳
1回答
考虑一个有邻接表的图，如下所示，有4个顶点和4条边。1 0 1 0 13 0 1 0 1这是一个简单的矩形图形。在m-可着色性图问题中，我们必须给没有相同颜色的相邻节点的图着色，我正在读一本书，书中说如果图的度是'd‘，那么图可以在d+1 ways.But中着色，上面的图可以用两种方法着色，这两种方法是graph.How
浏览 5提问于2013-11-16得票数 0
1回答
我正试着做一个发光着色器，但是。当我添加_MainTex属性时，会发生这样的情况：-
我不知道有什么问题请帮助，我是新的着色图，我使用的是“精灵着色图未亮”，我也尝试过这是我的着色图:-
浏览 3提问于2021-08-13得票数 0
回答已采纳
统一版本: 2019.4.1f1我创建了一个着色器使用统一的着色图形，我想应用GPU实例在这个着色器，但没有办法声明每个实例属性内的着色图。有什么方法可以让GPU在着色图的材料上运行吗？
浏览 0提问于2020-07-06得票数 3
2回答
如果没有一种方法来确定图的实际排列是否正确，这个过程可能会永远循环。
有什么算法我可以用/写吗？我主要对第一个图像的图形(三角形网格)感兴趣，但是通用算法也能工作。
浏览 5提问于2015-02-03得票数 2
2回答
检查无向图中的奇数圈
、、、、
我目前正在开发一个Java程序，它将检查一个图是否是2-可着色的，即它是否包含奇数圈(奇数长度的圈)。整个算法的运行时间是O(V+E) (V是图中的所有顶点，E是图中的所有边)。我的印象是，对于我的图中存在的所有循环，这种遍历都可以在O(V+E)时间内完成，但我肯定遗漏了一些东西，因为我的算法对非常大的图(10k节点，不知道有多少边)运行了非常长的时间。
我的算法完全错了吗？另外:对不起，我忘了，如果这个图不是2-可着色的，我需要提供一个奇怪的循环来证明它不是。package algor
浏览 2提问于2009-12-03得票数 4
回答已采纳
1回答
我考虑使用顶点着色器，但这种方法似乎类似于网格变形。要渲染海洋，我将需要成千上万的粒子，这将是过于昂贵的性能(特别是对移动设备)。
浏览 0提问于2019-10-16得票数 0
1回答
在我们目前的团结项目中，我们有一些着色器基本上只是另一个着色器的超集。例如，我们有一个用漫射图、法线图、镜面图和光泽度图进行照明计算的着色器，还有一个用漫射图、法线图、镜面图、光泽度图和辉光图执行照明计算的着色器。第一个是第二个子集，但出于性能原因，我们决定将它们分开。在此基础上，我需要添加模板缓冲操作到这些材料中，这大约是3行，但据我所见，需要再次复制整个着色器文件。
我们如何减
浏览 0提问于2015-08-21得票数 8
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
