问题标签 [graph-algorithm]

My question is related to Algorithm to convert any positive integer to an RGB value but really it's not the same question -- that guy has mostly a data normalization problem, I actually have more of an aesthetic color selection problem.

I have a bunch of numbers between -1.0 and +1.0. I need to create a heatmap overlaid with text.

What is the simplest way, using PHP, to convert each number into an HTML color (#rrggbb), in such way that the resulting color not only is intuitively related to temperature (i.e. bluest for coldest and reddest for the hottest, with some smooth transition in between) but also that it's suitable as a background color for black-color text?

我有一个问题，我被困住了，找不到任何开始的地方，所以我绝望地转向stackoverflow。

问题要我们找出它是 np-hard 还是多项式，如果它的 np-hard 证明 np-completeness，否则给出算法。

问题如下：

存在 n 个模块的乘积。有两家公司可以构建每个模块，但需要一些成本（c_ij，i：模块编号，j：公司编号）。如果模块 a 和 b 是由不同的公司构建的，它们也会产生额外的成本 (p_ab)。模块 a 和 b 不必连续，同样的额外费用也适用于 a 和 c。正如预期的那样，问题要我们找到将模块分配给公司的方法，以使总成本最小。

有任何想法吗 ？

can we find an algorithm which computes (in linear-time) the maximum flow for tree-like networks, that is, for networks such that the removal of the sink (and its associated edges) leaves a tree.

我有 n 条开放的 3D 几何线。需要根据线的端点之间的附加线的最小长度的标准将它们连接成一条线。请建议具有最小复杂度的算法。

今天我们有一个任务要在实验室完成（在两个小时内）。问题是：

• 你得到一个 m*n 矩阵。
• 矩阵有'h'住宅大厅和'b'主楼入口。
• 这些“h”大厅和“b”入口的位置是已知的（根据 (x,y) 坐标）。
• 您需要铺设路径，以便每个住宅大厅至少有一种方式可以到达“b”入口之一。
• 最多可以有“b”个这样的不连贯的路径。
• 路径的长度必须最短。
• 您只能向上、向下、向左或向右移动。
• 解决方案不能是蛮力尝试。

任务结束了。但我仍在思考如何解决这个问题。此类问题有标准术语吗？我应该读什么？

人们是否也使用此类算法在城市铺设道路？

给定有向无权图，问题是找到最大长度的简单路径（开始顶点和结束顶点不固定）。它显然可以在 O(n^2 * 2 ^n) 中解决，但我听说有 O(n * 2 ^ n) 算法我不知道。那么如何在 O(n * 2 ^n) 中解决呢？//n = |V|

我正在使用 Povray 在集群上渲染图像。每个工作节点都将渲染部分图像。这个问题的主题是找到一个合适的分裂算法。

Povray 逐像素渲染。但是每个像素都具有独特的复杂性，因此渲染它需要不同的时间。

我将图像划分为许多区域。例如，2x2 像素区域。并渲染了其中一些区域。这些区域的复杂性会影响周围区域的复杂性，因此整个区域阵列都充满了复杂性值。

我将图像划分为多个区域。每个区域定义：

• 开始栏，结束栏。
• 开始行，结束行。
• 该区域的复杂性。

目标是创建一个工作列表，合并后覆盖所有区域。这些工作应该具有类似的复杂性。

每个 Job 定义：

• 开始栏，结束栏。
• 开始行，结束行。

禁忌：

• 作业的有效宏区域是矩形或正方形的形式。
• 作业数为 N。

我不了解如何在 CART（分类和回归树）算法中拆分连续属性，因为我们知道 CART 可以拆分分类属性和连续属性。

我读过很多论文，它说要分割的值是序列中的中间值。我不明白。你能给我解释一下这是什么意思，给我一些例子吗？

谢谢

我正在寻找 C++ Kruskal 实现来对我自己的实现进行基准测试...如果您知道一些好的实现，请分享！

给定一个有向图，我可以使用什么算法来找到它的边的一个随机子集，以便每个节点都有一个输入边和一个输出边？

例如，这可能是给我的图表：

这将是一个有效的输出图：

这是有效的，因为：

• 它包含输入图上的所有节点
• 它的所有边也在输入图上
• 每个节点都有一条边离开它，一条边到达它（不能是同一条边，不允许循环，每个节点都必须连接到至少一个其他节点）。

如果没有应该检测的可能解决方案。

有没有有效的算法来解决这个问题？

谢谢！