计算生产消费流量矩阵土方工程柱状图比较

2024-04-20 07:15:46 发布

您现在位置:Python中文网/ 问答频道 /正文

基于生产者-消费者问题的直方图比较算法

假设 我们有m个制片人,每个制片人都有一个 重量代表他有多少产品。我们 表示生产者集P为: P={(p1,w1),…,(pm,wm)} 假设我们也有n个顾客和每个顾客 带有一个重量,表示他所使用的产品的数量 需要。我们将消费者集C表示为: C={(c1,w1),…,(cn,wn)}

与直方图比较问题类似,我们有两个直方图,每个直方图是一个箱子的向量,该箱子中的像素数量,这两个直方图向量是生产者向量和消费者向量

同样考虑到我们已经有了一个尺寸为m X n的距离矩阵D,我们要计算流量矩阵,它描述了从每个生产者到每个消费者要移动多少“产品”,其中这个流量矩阵的总和应该最小化。你知道吗

我试图找到一个算法(最好是python中的实现)来计算这个流矩阵,但失败了。你知道吗

如果有人知道或者能给我指出正确的方向,我会非常感激

谢谢


Tags: 算法数量产品消费者代表矩阵直方图向量