社区
数据结构与算法
帖子详情
平均分配算法问题~~高手求解中
jave_007
2009-01-08 01:53:14
假设有10张单据,每张单据有个指标(假设为金额),分配给四个人,怎样分配才能使四个人分配的单据金额最平均(即四个人分得的单据之间的金额差距最小)?n张单据分配给m个人呢(n <=100,m <=6)?
本人在程序开发过程中遇见此内计算机实现算法,希望各位给个思路.不甚感激哟~~~
...全文
183
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],采用MATLAB编程。文献[1]用遗传
算法
解决了从直线运动运载体上发射的无人机的旅行商
问题
,本文对相关概念进行了介绍,给出了仿真程序与最终结果,并与文献[1]进行比较,验证了文献[1]的有效性。 参考文献 [1] Savuran Halil and Karakaya Murat. Route Optimization Method for Unmanned Air Vehicle Launched from a Carrier[J].
lms自适应
算法
c语言,LMS
算法
(LMS自适应
算法
)
LMS
算法
是首先通过期望信号与实际信号的误差,再通过最陡下降法,进行与误差成一定步长的迭代运算,从而使结果更趋近于最佳值。LMS
算法
的原理即使将E(e^2)视为.LMS
算法
是指 Least mean square
算法
的意思。全称 Least mean square
算法
。是最小均方
算法
中
文。感知器和自适应线zd性元件在历史上几乎是同时提出的,并且两者在.lms
算法
是指 least mean sq...
大数据
算法
基础笔记
一、分类
算法
:对数据分类和预测 1. KNN
算法
即K近邻(K Nearest Neighbour)
算法
,是一种基本的分类
算法
,其主要原理是:对于一个需要分类的数据,将其和一组已经分类标注好的样本集合进行比较,得到距离最近的K个样本,K个样本最多归属的类别,就是这个需要分类数据的类别。下面是KNN
算法
的原理图: 上图
中
,红蓝绿三种颜色的点为样本数据,分属三种类别ω1、ω2和ω3。对于待分类点Xu,计算和它距离最近的5个点即K为5,这5个点最多归属的类别为ω1(4个点归属ω1,1个点归属ω3),那
《深度学习:
算法
到实战》【第一周】深度学习基础笔记
1、AlexNet有哪些特点?为什么可以比LeNet取得更好的性能?1. AlexNet相较于LeNet, 网络更深。2. AlexNet使用ReLu替换了LeNet的Sigmoid作为激活函数,验证了其效果在较深的网络
中
超过了Sigmoid, 成功解决了Sigmoid在网络较深时的梯度消失
问题
。3. AlexNet引入了Dropout用于防止过拟合。保证了在训练数据和测试数据的准确率都较高。2、激活函数有哪些作用?激活函数最主要的作用就是用来增加非线性因素的.
c语言贪婪遗传
算法
算法
背包
问题
,求
高手
帮我用C语言写一个运用贪心和遗传
算法
求解
背包
问题
的程序。。。。谢谢!!!!!!十分紧急!!!...
匿名用户1级2013-07-13 回答1、程序开发环境开发环境:VisualC++6.0(把Fortran程序改为VC)操作系统:Windows2003Professional2、程序性能对比运行时间与加速比(如表1所示)进程数p(个)124运行时间t(秒)129s78s38s加速比s1.653.38表1、运行时间与加速比3、程序运行结果:实例数据:假设物体的重量Weig...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章