标题:求助各位大师,一个算法问题
只看楼主
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
 问题点数:0 回复次数:24 
求助各位大师,一个算法问题
一个数据表, 假如有N条记录,根据要求每8条一组,再根据一个百分比的字段的和不能大于1,
这样进行分组,分到最后假如没有8条记录了只要百分比字段不大于1就算一组,如果百分比字段
大于1就再分组。 哪位大师能帮组解决可以有偿解决,非常感谢!
搜索更多相关主题的帖子: 大于 字段 记录 百分比 算法 
2021-03-12 09:53
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
一个数据表, 假如有N条记录,根据要求每8条一组,再根据一个百分比的字段的和不能大于1,
这样进行分组,分到最后假如没有8条记录了只要百分比字段不大于1就算一组,如果百分比字段
大于1就再分成2组,以此类推。 要求用VFP代码。哪位大师能帮组解决可以有偿解决,非常感谢!

2021-03-12 10:04
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
先来点感性的
给数据表看看
2021-03-12 10:10
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
添加数据表 大家可以参考一下
dzsjkpx1.zip (1.95 KB)
2021-03-12 10:10
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
这是一个装箱单问题,8条记录装一个箱子里,百分比和不大于1说明能装一箱,大于一就不能装一箱了,要分开装了。
8条记录组合好把箱号写入,例如简单可以写A1、 A2、 A3 等等
2021-03-12 10:18
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
版主吹水佬在关注了,非常感谢!
2021-03-12 10:21
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
以下是引用smshp在2021-3-12 10:18:59的发言:

这是一个装箱单问题,8条记录装一个箱子里,百分比和不大于1说明能装一箱,大于一就不能装一箱了,要分开装了。
8条记录组合好把箱号写入,例如简单可以写A1、 A2、 A3 等等

这样可否:
1、按“百分比”从高到低排
2、每一箱:记录数<=8 and 百分比和<=1


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

2021-03-12 14:29
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
也是一种思路,但是这个范围太大了,一条记录就可以装一箱太浪费了,要接近或8条记录最好
2021-03-12 14:41
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
回复 8楼 smshp
确是,从高到低不是最优,要求箱数最少
2021-03-12 15:09
smshp
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-11-18
得分:0 
回复 9楼 吹水佬
是啊
2021-03-12 15:12



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




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

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