社区
数据结构与算法
帖子详情
平均分配算法问题~~高手求解中
jave_007
2009-01-08 01:53:14
假设有10张单据,每张单据有个指标(假设为金额),分配给四个人,怎样分配才能使四个人分配的单据金额最平均(即四个人分得的单据之间的金额差距最小)?n张单据分配给m个人呢(n <=100,m <=6)?
本人在程序开发过程中遇见此内计算机实现算法,希望各位给个思路.不甚感激哟~~~
...全文
184
6
打赏
收藏
平均分配算法问题~~高手求解中
假设有10张单据,每张单据有个指标(假设为金额),分配给四个人,怎样分配才能使四个人分配的单据金额最平均(即四个人分得的单据之间的金额差距最小)?n张单据分配给m个人呢(n <=100,m <=6)? 本人在程序开发过程中遇见此内计算机实现算法,希望各位给个思路.不甚感激哟~~~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fire_woods
2009-01-08
打赏
举报
回复
如果是求较优解的话,可以差不多理解为装箱问题.
采取类似BFD(Best Fit Deceasing)算法吧.
jave_007
2009-01-08
打赏
举报
回复
回溯剪枝?......
jave_007
2009-01-08
打赏
举报
回复
单据在100以内(实际操作过程中估计也就50以内吧) 大概是分给<=4组 肯定需要优化算法 穷举不可取!系统开销大啊
大王派我去巡山
2009-01-08
打赏
举报
回复
假设n张单据的总价值为S,用S/m作为容积限制来解0-1背包问题,将n张单据分成大致接近的m个背包.
只是近似解法,实现起来思路简单。
如果数据量不大,可以尝试回溯剪枝。
koalapheonix
2009-01-08
打赏
举报
回复
用遗传算法去近似求解可能比较容易
绿色夹克衫
2009-01-08
打赏
举报
回复
10张分给4个人,可以用穷举+剪枝,计算量不超过4^10。
100张分给6个人,就只能靠一些近似算法了。
程序员必备
算法
课!(揭秘淘宝购物车
算法
)
当面对购物车
中
不同商家、不同价格、不同质量和服务的商品时,如何在有限的预算下,选择到让你最满意的商品, 本次公开课主要从以下几方面进行讲解: 首先讲解如何将购物车选择商品
问题
转进行量化指标度量,转化为...
MATLAB遗传
算法
解决旅行商(TSP)
问题
文献[1]用遗传
算法
解决了从直线运动运载体上发射的无人机的旅行商
问题
,本文对相关概念进行了介绍,给出了仿真程序与最终结果,并与文献[1]进行比较,验证了文献[1]的有效性。 参考文献 [1] Savuran Halil and ...
c语言贪婪遗传
算法
算法
背包
问题
,求
高手
帮我用C语言写一个运用贪心和遗传
算法
求解
背包
问题
的程序。。。。谢谢!!!!!!十分紧急!!!...
我们所求得最优解的个体分配情况为: 11010 10111 10110 11011 01111 11101 00001 01001 10000 01000
算法
最大迭代次数 总价值为 总重量为 传统的
算法
400 3077 999 佳点集
算法
70 3103 1000 ...
lms自适应
算法
c语言,LMS
算法
(LMS自适应
算法
)
LMS
算法
是首先通过期望信号与实际信号的误差,再通过最陡下降法,进行与误差成一定步长的迭代运算,从而使结果更趋近于最佳值。LMS
算法
的原理即使将E(e^2)视为.LMS
算法
是指 Least mean square
算法
的意思。全称 ...
大数据
算法
基础笔记
一、分类
算法
:对数据分类和预测 1. KNN
算法
即K近邻(K Nearest Neighbour)
算法
,是一种基本的分类
算法
,其主要原理是:对于一个需要分类的数据,将其和一组已经分类标注好的样本集合进行比较,得到距离最近的K个...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章