标题:求助各位大师,一个算法问题
只看楼主
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
回复 10楼 smshp
试试用“贪心算法”,搜搜了解一下,应该不难理解。
2021-03-12 15:14
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
这个问题的最优化算法可能有点难度,如果数据量大可能会受到软硬件的限制,这是一个复杂的离散组合最优化问题。
2021-03-12 15:42
厨师王德榜
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:183
帖 子:942
专家分:4724
注 册:2013-2-16
得分:0 
最近我也受相似问题的困扰,跟你的问题类似,勉强有一个算法,供你参考.
问题: 见附图

我自己写了一段很笨的代码,勉强算出来的结果:

为便于大家研究,附件 和代码 都 打包发上来:
集装箱问题.rar (1.18 KB)


我的算法存在的问题就是各箱体之间的重量值偏差大,有的箱很重,有的箱过轻.
箱子的总数量,我觉得已经是最小值了,再往上加的话,要么总重量超出,要么总订单数超出.
唯一想解决的问题,就是希望各箱之间的重量相对平衡.

[此贴子已经被作者于2021-3-12 16:17编辑过]

2021-03-12 15:50
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
回复 13楼 厨师王德榜
非常感谢厨师王德榜! 我好好学习一下,想最优化写代码很难我还在琢磨当中
2021-03-12 16:45
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
回复 11楼 吹水佬
贪心算法我也学习一下,谢谢
2021-03-12 16:47
mywisdom88
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:190
帖 子:3125
专家分:8340
注 册:2015-3-25
得分:0 
把重量先按10个等级分类,然后,每个登记取1条数据,
2021-03-12 17:33
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:323
帖 子:9621
专家分:26174
注 册:2012-2-5
得分:0 
以下是引用smshp在2021-3-12 10:04:15的发言:

一个数据表, 假如有N条记录,根据要求每8条一组,再根据一个百分比的字段的和不能大于1,
这样进行分组,分到最后假如没有8条记录了只要百分比字段不大于1就算一组,如果百分比字段
大于1就再分成2组,以此类推。 要求用VFP代码。哪位大师能帮组解决可以有偿解决,非常感谢!

每8条一组,再根据一个百分比的字段的和不能大于1这是绝对标准吗  

坚守VFP最后的阵地
2021-03-13 09:36
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
大概意思应该是:任意取不多于8条记录且百分比的和不大于1的组合,要求所有组合数最小的。
2021-03-13 10:11
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:323
帖 子:9621
专家分:26174
注 册:2012-2-5
得分:0 
18条记录说明不了问题,标本量太少了,应该尽可能的多,有不少关键问题楼主也没有说清楚,至于是什么关键问题,楼主心里最清楚。把问题说清楚,才能更好的解决问题。

坚守VFP最后的阵地
2021-03-13 11:22
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:323
帖 子:9621
专家分:26174
注 册:2012-2-5
得分:0 
回复 18楼 吹水佬
记录条数 <= 8 AND 百分比之和 <= 1
符合这个条件就好装箱了
把表扫描一遍,问题应该能得到圆满解决

坚守VFP最后的阵地
2021-03-13 11:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-505094-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.066855 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved