求助大神匹配数据，计算最优方案！！！

likaiyihou · 发表于 2024-9-8 12:38

feng-aa 发表于 2024-9-7 21:15
非常感谢，a区数字加大到1000左右就报错了

好的，我再排查一下

xbox1210 · 发表于 2024-9-8 21:55

问个问题。
每次截断+5损耗。
例如：210给73截一次，算上损耗，剩下132。如果D区里正好有需求132的，是否可以直接用上呢？

feng-aa · 发表于 2024-9-9 06:11

xbox1210 发表于 2024-9-8 21:55
问个问题。
每次截断+5损耗。
例如：210给73截一次，算上损耗，剩下132。如果D区里正好有需求132的，是否 ...

不可以、d区每次每根都要加五

kevinchengcw · 发表于 2024-9-10 07:48

Excel表哥在此 · 发表于 2024-9-10 08:08

feng-aa · 发表于 2024-9-11 21:06

kevinchengcw 发表于 2024-9-10 07:48

大神能搞个代码上来吗

feng-aa · 发表于 2024-9-11 21:39

Excel表哥在此发表于 2024-9-10 08:08

大神能搞个代码上来吗

Excel表哥在此 · 发表于 2024-9-12 11:01

feng-aa 发表于 2024-9-11 21:39
大神能搞个代码上来吗

水平有限，写不出代码，一案一算勉强可行，抱歉 .......

likaiyihou · 发表于 2024-9-13 15:16

1、该问题用穷举法列出所有可能的组合并逐一判断，可取得最优解，但复杂度将呈指数级别增长，效率将大幅降低。也许用最短路径Floyd算法可以规避穷举，但本人才疏学浅，理解不了其中的逻辑关系

2、现版本依然基于贪心算法求近似解，并在原版本的基础上修改了处理方法，由递归改为循环，避免堆栈溢出报错。处理速度并不理想，还是比较慢。
3、本帖持续关注，期待大神出手！

likaiyihou · 发表于 2024-9-13 16:04

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

[求助] 求助大神匹配数据，计算最优方案！！！