社区
数据结构与算法
帖子详情
求一个最优均等分配算法,急。。。。
zsl448
2007-11-21 11:42:17
数据库记录如下
姓名 金额
张三 100
李四 50
...
王五 800
n条记录,可能会上万条
现在我要把这些记录分配给若干业务员,要求每个业务员拿到的记录数和总金额相当,求最优算法。
...全文
266
14
打赏
收藏
求一个最优均等分配算法,急。。。。
数据库记录如下 姓名 金额 张三 100 李四 50 ... 王五 800 n条记录,可能会上万条 现在我要把这些记录分配给若干业务员,要求每个业务员拿到的记录数和总金额相当,求最优算法。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
linlan999
2008-03-08
打赏
举报
回复
MARK
zsl448
2007-11-23
打赏
举报
回复
按qzy6和楼上的思路,问题基本解决了.不过还是得把大粒度金额的数据删除再分配得出的结果才好些~~~
a0002
2007-11-23
打赏
举报
回复
两个问题一样
http://topic.csdn.net/u/20071121/13/eb66d013-3fd9-4791-9dbf-348c5c183317.html
BlueSkyInMyEye
2007-11-23
打赏
举报
回复
上面的方法还是不太好;
提供一个比较算法比较繁的;
有m个业务员,有n条记录;
先将记录按从小到大排列,先将前m条记录分给m个业务员;
然后将m个业务员手中的资金由大到小进行排列;
再将剩下你n-m记录分m条给m个业务员;
然后将m个业务员手中的资金进行由大到小排列一次;
再进行分配
如此反复
BlueSkyInMyEye
2007-11-23
打赏
举报
回复
如果有m条记录,有n个业务员;
先将m条记得从小到大排列,然后把前n条分个n个业务员;
然后m-n条记录从大到小排列,在把前n条记录分给n个业务员;
如此反复知道m剩下的记录小于n为止;
剩下的记录就是不够分的(你自己看着办);
这里只提供粗略的解决方法,具体的自己想一下.
qzy6
2007-11-22
打赏
举报
回复
其实不一定非要找出最优解,近似最优我觉得就可以了。
lz给的要求是可以理解的:将记录(可以看作是客户)分配给业务员,使得每个业务员得到的客户数及总金额数都相近,以达到公平分配的目的。
Tiger_Zhao
2007-11-22
打赏
举报
回复
两个相当很可能无解,比如{5,5,4,2,2,2}
kaishui_gu
2007-11-22
打赏
举报
回复
也是,上面把记录数相当优先考虑了
zsl448
2007-11-22
打赏
举报
回复
题目都没描述清楚,还谈什么最优算法?
“要求每个业务员拿到的记录数和总金额相当”,有两个衡量最优程度的量,那怎么个相当法才算最优?
--------------------------
是优先考虑记录数,总之最后得出的结果尽量每个人分到的金额平衡,当然充许有偏差,但要尽量控制得比较小
medie2005
2007-11-22
打赏
举报
回复
题目都没描述清楚,还谈什么最优算法?
“要求每个业务员拿到的记录数和总金额相当”,有两个衡量最优程度的量,那怎么个相当法才算最优?
kaishui_gu
2007-11-22
打赏
举报
回复
1楼看来是贪婪算法,但是得到的应该是最优解,2楼说不是,那请举例。
Louix
2007-11-22
打赏
举报
回复
楼上给出的不是最优解,只能说算的比较快。
qzy6
2007-11-22
打赏
举报
回复
设记录条数为n, 业务员人数为 m
1、初始化各业务员的当前总金额全为0 ;将记录按“金额”从大到小排序,得到序列list
2、若list为null,转至步骤4; 否则,取list前m 条,按序分派给各业务员,金额加入各业务员的当前金额中。将该m条记录从list中移去。
3、业务员按当前总金额按从小到大排序。 转至步骤2。
4、输出各业务员拿到的纪录。
时间复杂度: O(nlog(m))
Tiger_Zhao
2007-11-22
打赏
举报
回复
如果允许在某个偏差范围内,那么直接将n条纪录平均分配给m个业务员,在高于和低于平均金额的业务员之间交换客户应该可以求得近似解。
论文研究 - 基于遗传
算法
的灌溉用水
分配
框架优化
在当今世界,水资源的过度使用和退化正在威胁依赖水和农业的生计的可持续性,面对气候变化和气候多变性,必须增加粮食产量。 需要最佳地利用可用水资源以最大化生产率。 智能气候灌溉的目的是增加灌溉作物系统的单位产量和收入,而又不对环境或其他用水户和用途产生负面影响。 本文使用遗传
算法
开发了一种水
分配
模型,以在卡诺河灌溉计划的各个部门中公平
分配
可用水,从而实现了
最优
的水量
分配
和公平的水
分配
,满足了96.44%的需
求
。 平均相对供应为0.94,表明所有部门的水供应
均等
。 该模型是健壮的并且相对容易应用,并且可以被农场管理者用来实现公平和对可用水资源的最佳利用。
上行多点协作网络中的
最优
回程链路容量
分配
(2014年)
基站节点间回程链路的有限容量制约着蜂窝移动通信系统中多点协作网络的性能。为了有效利用回程链路容量资源,提高节点协作增益,该文以上行多用户的两节点协作网络单元为研究对象,提出了一种基于压缩―转发及用户配对的多点协作多载波传输方式;建立了在回程链路容量有限的约束下,用户配对、载波映射、压缩噪声设计及载波间回程链路容量
分配
的联合优化问题;提出了一种基于轮换优化的低复杂度
求
解
算法
。仿真结果表明:与随机及
均等
资源
分配
方法相比,该
算法
可在有限回程链路容量条件下有效提高网络的和速率。
基于概率选择的次优移动Agent迁移策略研究 (2008年)
针对原有网络结构开销较大、负载
分配
不
均等
缺点,提出一种区域核心式移动Agent服务注册模式.针对移动Agent路由选择问题提出了一种模拟蚁群
算法
的路由选择新
算法
,并给出了一种基于概率P的移动Agent迁移策略,改变了传统迁移只按照某种标准下的
最优
路径进行的模式,使移动Agent可以充分利用网络中的各条符合时延条件的通路进行迁移;模拟自动控制理论中的反馈思想,使移动Agent执行任务的同时,担任修正路由信息的任务,使路由表的信息始终保持次优状态.仿真实验证明,提出的移动Agent迁移体系在收敛速度、容错性、
语义通信中基于深度双Q网络的多维资源联合
分配
算法
【摘 要】5G技术的不断发展,带来了网络中数据量的爆发式升高与越来越多的涉及图像视频的语义理解任务,无疑对通信、计算和缓存资源造成了极大的压力。为更好地满足视频语义理解任务的资源需
求
,缓解资源紧缺现象,研究了语义通信中基于深度双Q网络的多维资源联合
分配
算法
。首先,基于车联网场景,改进了现有的联合资源
分配
算法
,引入缓存资源构建了新的面向语义的多维资源联合
分配
模型;其次,针对其动态时变的特性,搭建了深度双Q网络
求
解
最优
资源
分配
策略;最后,仿真验证了所提多维资源联合
分配
算法
的性能优势。【关键词】资源
分配
;语义通
【Leetcode】贪心
算法
-
分配
问题-455
贪心
算法
分配
问题思想: 贪心
算法
每一步必须满足以下条件: 1、可行的:即它必须满足问题的约束。 2、局部
最优
:他是当前步骤中所有可行选择中最佳的局部选择。 3、不可更改:即选择一旦做出,在
算法
的后面步骤就不可改变了。
最优
子结构:当
一个
问题的
最优
解包含其子问题的
最优
解时,称此问题具有
最优
子结构性质。 运用贪心策略在每一次转化时都取得了
最优
解。问题的
最优
子结构性质是该问题可用贪心
算法
或动态规划
算法
求
解的关键特征。 贪心
算法
与动态规划的区别: 贪心
算法
的每一次操作都对结果产生直接影响,而动态
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章