数据拼凑

yuk_yu · 发表于 2023-5-30 16:10

本帖最后由 yuk_yu 于 2023-5-30 16:15 编辑

有一批产品，包装为packingQty = array(100,100,100,100,100,100,100,20,50, 30,10,15,25,5)，
用packingQty中的元素进行拼凑 ShipQty = Array(230,135,40,110)中的数量，配送对应地址 ShipAddress= Array("shanghai","Shenzhen","Wuhan","Guangzhou")

要求packingQty中的元素不能重复选取，拼凑最优包装方法，只允在无解的时候才提示重新包装
答案：shanghai：230=100+100+20+10；Shenzhen： 130=100+30；Wuhan：40=15+25；Guangzhou： 110 无解，提示可用100+50 ，对50重新包装为40+10

yuk_yu · 发表于 2023-5-30 17:26

将packingQty = array(100,100,100,100,100,100,100,20,50, 30,10,15,25,5)加入字典，一旦使用Remove 字典可以，避免重复调用

边缘码农 · 发表于 2023-5-31 08:22

何为最优包装：
230=100+100+30
230=100+100+20+10
230=100+100+25+5
230=100+50+30+20+25+5

...

吴中泉 · 发表于 2023-5-31 08:34

这涉及到算法了,有点烧脑啊
也许贪婪算法能帮到你.

yuk_yu · 发表于 2023-5-31 08:47

边缘码农发表于 2023-5-31 08:22
何为最优包装：
230=100+100+30
230=100+100+20+10

这样的拼凑是可以，但是每个数只能使用一次，还要考虑其它shipQty，尽量要把尾数包装在不拆的情况下，尽可能拼出需要的shipqty.

yuk_yu · 发表于 2023-5-31 08:48

吴中泉发表于 2023-5-31 08:34
这涉及到算法了,有点烧脑啊
也许贪婪算法能帮到你.

的确是计算麻烦，可能要递归，贪婪算法及字典等

吴中泉 · 发表于 2023-5-31 08:55

"Guangzhou： 110 无解，提示可用100+50 ，对50重新包装为40+10"
以上这句怎么理解?什么意思?
我也拼凑一个,我的策略是,每次选元素值最大的,用最少的元素数.
230=100+100+30 135=100+25+10 40=20+15+5 110无解还剩100和50,难道把50重新包装40+10?

yuk_yu · 发表于 2023-5-31 10:14

吴中泉发表于 2023-5-31 08:55
"Guangzhou： 110 无解，提示可用100+50 ，对50重新包装为40+10"
以上这句怎么理解?什么意思?
我也拼 ...

是这样的，就是要求尽量拼凑，实在没有能拼凑成功的就提醒拆分

yuk_yu · 发表于 2023-6-1 10:29

期待高手们的指点帮忙

yuk_yu · 发表于 2023-6-5 10:10

期待大家的指点！！

		自动登录	找回密码
密码			免费注册

[求助] 数据拼凑