| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3553 人关注过本帖, 1 人收藏
标题:求助各位大师,一个算法问题
只看楼主 加入收藏
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:0 
回复 10楼 smshp
试试用“贪心算法”,搜搜了解一下,应该不难理解。
2021-03-12 15:14
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:0 
这个问题的最优化算法可能有点难度,如果数据量大可能会受到软硬件的限制,这是一个复杂的离散组合最优化问题。
2021-03-12 15:42
厨师王德榜
Rank: 18Rank: 18Rank: 18Rank: 18Rank: 18
等 级:贵宾
威 望:199
帖 子:991
专家分:4966
注 册:2013-2-16
收藏
得分:0 
最近我也受相似问题的困扰,跟你的问题类似,勉强有一个算法,供你参考.
问题: 见附图
图片附件: 游客没有浏览图片的权限,请 登录注册

我自己写了一段很笨的代码,勉强算出来的结果:
图片附件: 游客没有浏览图片的权限,请 登录注册

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


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

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

2021-03-12 15:50
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
回复 13楼 厨师王德榜
非常感谢厨师王德榜! 我好好学习一下,想最优化写代码很难我还在琢磨当中
2021-03-12 16:45
smshp
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-18
收藏
得分:0 
回复 11楼 吹水佬
贪心算法我也学习一下,谢谢
2021-03-12 16:47
mywisdom88
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:191
帖 子:3147
专家分:8408
注 册:2015-3-25
收藏
得分:0 
把重量先按10个等级分类,然后,每个登记取1条数据,
2021-03-12 17:33
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:335
帖 子:9841
专家分:27213
注 册: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
等 级:版主
威 望:451
帖 子:10607
专家分:43186
注 册:2014-5-20
收藏
得分:0 
大概意思应该是:任意取不多于8条记录且百分比的和不大于1的组合,要求所有组合数最小的。
2021-03-13 10:11
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:335
帖 子:9841
专家分:27213
注 册:2012-2-5
收藏
得分:0 
18条记录说明不了问题,标本量太少了,应该尽可能的多,有不少关键问题楼主也没有说清楚,至于是什么关键问题,楼主心里最清楚。把问题说清楚,才能更好的解决问题。

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

坚守VFP最后的阵地
2021-03-13 11:41
快速回复:求助各位大师,一个算法问题
数据加载中...
 
   



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

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