算法:装满不同的篮子

时间:2018-10-23 23:01:54

标签: algorithm math logic mathematical-optimization

假设我有3个固定容量的篮子

n个产品为每个篮子提供不同的价值-您只能选择整个产品

每种产品应限制在最大数量(即您最多可以选择5次A产品)

每种产品都为所有购物篮增加至少0或更多的价值,并且有各种各样的变化

现在,我想要一个列表,其中列出所有产品组合的所有可能组合,这些组合按准确度排序(例如,购物篮1的填充量增加5%,准确度降低5%)

编辑:示例
篮子A容量100
B篮容量80
C篮容量30

假冒产品
产品1(A:5,B:10,C:1)
产品2(A:20 B:0,C:0)
可能还有数百种产品

最适合每个最多5个
产品1的5倍
产品2的4倍

结果
A:105
B:50
C:5
准确性:(qty_used / max_qty) * 100 =(160/210)* 100 = 76.190%

接下来是精度较低的另一种组合

高度赞赏任何指向正确方向的人

修改:
而不是上述方法,准确性应作为错误,并且列表应按错误的升序排列。

Error(Basket x)= (|max_qty(x) - qty_used(x)| / max_qty(x)) * 100

,总误差应为所有篮子误差的加权平均值。

总错误= [Σ (Error(x) * max_qty(x))] / [Σ (max_qty(x))]

0 个答案:

没有答案