基于生产者-消费者问题的直方图比较算法
假设 我们有m个制片人,每个制片人都有一个 重量代表他有多少产品。我们 表示生产者集P为: P={(p1,w1),…,(pm,wm)} 假设我们也有n个顾客和每个顾客 带有一个重量,表示他所使用的产品的数量 需要。我们将消费者集C表示为: C={(c1,w1),…,(cn,wn)}
与直方图比较问题类似,我们有两个直方图,每个直方图是一个箱子的向量,该箱子中的像素数量,这两个直方图向量是生产者向量和消费者向量
同样考虑到我们已经有了一个尺寸为m X n的距离矩阵D,我们要计算流量矩阵,它描述了从每个生产者到每个消费者要移动多少“产品”,其中这个流量矩阵的总和应该最小化。你知道吗
我试图找到一个算法(最好是python中的实现)来计算这个流矩阵,但失败了。你知道吗
如果有人知道或者能给我指出正确的方向,我会非常感激
谢谢
目前没有回答
相关问题 更多 >
编程相关推荐