搜索
编程论坛
→
数据库技术
→
『 VFP论坛 』
→ 求助各位大师,一个算法问题
标题:
求助各位大师,一个算法问题
只看楼主
吹水佬
等 级:
版主
威 望:
432
帖 子:10064
专家分:41463
注 册:2014-5-20
第
11
楼
得分:0
回复 10楼 smshp
试试用“贪心算法”,搜搜了解一下,应该不难理解。
2021-03-12 15:14
吹水佬
等 级:
版主
威 望:
432
帖 子:10064
专家分:41463
注 册:2014-5-20
第
12
楼
得分:0
这个问题的最优化算法可能有点难度,如果数据量大可能会受到软硬件的限制,这是一个复杂的离散组合最优化问题。
2021-03-12 15:42
厨师王德榜
等 级:
版主
威 望:
183
帖 子:942
专家分:4724
注 册:2013-2-16
第
13
楼
得分:0
最近我也受相似问题的困扰,跟你的问题类似,勉强有一个算法,供你参考.
问题: 见附图
我自己写了一段很笨的代码,勉强算出来的结果:
为便于大家研究,附件 和代码 都 打包发上来:
集装箱问题.rar
(1.18 KB)
我的算法存在的问题就是各箱体之间的重量值偏差大,有的箱很重,有的箱过轻.
箱子的总数量,我觉得已经是最小值了,再往上加的话,要么总重量超出,要么总订单数超出.
唯一想解决的问题,就是希望各箱之间的重量相对平衡.
[此贴子已经被作者于2021-3-12 16:17编辑过]
2021-03-12 15:50
smshp
等 级:
新手上路
帖 子:10
专家分:0
注 册:2007-11-18
第
14
楼
得分:0
回复 13楼 厨师王德榜
非常感谢厨师王德榜! 我好好学习一下,想最优化写代码很难我还在琢磨当中
2021-03-12 16:45
smshp
等 级:
新手上路
帖 子:10
专家分:0
注 册:2007-11-18
第
15
楼
得分:0
回复 11楼 吹水佬
贪心算法我也学习一下,谢谢
2021-03-12 16:47
mywisdom88
等 级:
版主
威 望:
190
帖 子:3125
专家分:8340
注 册:2015-3-25
第
16
楼
得分:0
把重量先按10个等级分类,然后,每个登记取1条数据,
2021-03-12 17:33
sdta
来 自:江苏省连云港市
等 级:
版主
威 望:
323
帖 子:9621
专家分:26174
注 册:2012-2-5
第
17
楼
得分:0
以下是引用
smshp
在2021-3-12 10:04:15的发言:
一个数据表, 假如有N条记录,根据要求每8条一组,再根据一个百分比的字段的和不能大于1,
这样进行分组,分到最后假如没有8条记录了只要百分比字段不大于1就算一组,如果百分比字段
大于1就再分成2组,以此类推。 要求用VFP代码。哪位大师能帮组解决可以有偿解决,非常感谢!
每8条一组,再根据一个百分比的字段的和不能大于1
这是绝对标准吗
坚守VFP最后的阵地
2021-03-13 09:36
吹水佬
等 级:
版主
威 望:
432
帖 子:10064
专家分:41463
注 册:2014-5-20
第
18
楼
得分:0
大概意思应该是:任意取不多于8条记录且百分比的和不大于1的组合,要求所有组合数最小的。
2021-03-13 10:11
sdta
来 自:江苏省连云港市
等 级:
版主
威 望:
323
帖 子:9621
专家分:26174
注 册:2012-2-5
第
19
楼
得分:0
18条记录说明不了问题,标本量太少了,应该尽可能的多,有不少关键问题楼主也没有说清楚,至于是什么关键问题,楼主心里最清楚。把问题说清楚,才能更好的解决问题。
坚守VFP最后的阵地
2021-03-13 11:22
sdta
来 自:江苏省连云港市
等 级:
版主
威 望:
323
帖 子:9621
专家分:26174
注 册:2012-2-5
第
20
楼
得分:0
回复 18楼 吹水佬
记录条数 <= 8 AND 百分比之和 <= 1
符合这个条件就好装箱了
把表扫描一遍,问题应该能得到圆满解决
坚守VFP最后的阵地
2021-03-13 11:41
25
2/3页
1
2
3
参与讨论请移步原网站贴子:
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