社区
数据结构与算法
帖子详情
向各位大侠请教把一个数组分割成几份的算法
36387893
2009-09-12 04:33:58
有一个n元的整形数组,要把它分成m份且每份数值之和大致相等。
比如a[6] = {1,2,7,4,5,3},分成3份则为{1,7}{2,5}{3,4}
现在能想到的就是用贪心算法。先对数组元素排序(从大到小),然后依次把匀速按序放到元素之和最小的那一份里,这样得出来可以基本满足条件。
请问有什么比较好的算法吗?请各位多多指教
...全文
324
13
打赏
收藏
向各位大侠请教把一个数组分割成几份的算法
有一个n元的整形数组,要把它分成m份且每份数值之和大致相等。 比如a[6] = {1,2,7,4,5,3},分成3份则为{1,7}{2,5}{3,4} 现在能想到的就是用贪心算法。先对数组元素排序(从大到小),然后依次把匀速按序放到元素之和最小的那一份里,这样得出来可以基本满足条件。 请问有什么比较好的算法吗?请各位多多指教
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tanwan
2009-09-15
打赏
举报
回复
max{sum(0,k)+sum(k+1,n)}
绿色夹克衫
2009-09-15
打赏
举报
回复
求最优是NP级的问题,用贪心求个近似就可以了!
jtacm
2009-09-14
打赏
举报
回复
LS的同志们说说怎么用DP做M=2得到情况,好吗?
PeacefulBY
2009-09-14
打赏
举报
回复
好像可以用最优化方法解决,先Mark下
wuyi8808
2009-09-14
打赏
举报
回复
比较困难,可能没有多少改进余地了。
黄舒颖 咸丫蛋
2009-09-14
打赏
举报
回复
觉得这个算法已经很不错了。
DP 难。
[Quote=引用楼主 36387893 的回复:]
有一个n元的整形数组,要把它分成m份且每份数值之和大致相等。
比如a[6] = {1,2,7,4,5,3},分成3份则为{1,7}{2,5}{3,4}
现在能想到的就是用贪心算法。先对数组元素排序(从大到小),然后依次把匀速按序放到元素之和最小的那一份里,这样得出来可以基本满足条件。
请问有什么比较好的算法吗?请各位多多指教
[/Quote]
PeacefulBY
2009-09-14
打赏
举报
回复
[Quote=引用 6 楼 ccc_moriya 的回复:]
引用 2 楼 tanwan 的回复:
之前有dp题是把一列数组分成2份转化为差值最小的,现在大于2的话我也关注下看看,也是用DP做的...
什麼是DP??
[/Quote]
动态规划
ccc_moriya
2009-09-14
打赏
举报
回复
[Quote=引用 2 楼 tanwan 的回复:]
之前有dp题是把一列数组分成2份转化为差值最小的,现在大于2的话我也关注下看看,也是用DP做的...
[/Quote]
什麼是DP??
36387893
2009-09-14
打赏
举报
回复
顶一下
tanwan
2009-09-12
打赏
举报
回复
[Quote=引用 3 楼 36387893 的回复:]
引用 2 楼 tanwan 的回复:
之前有dp题是把一列数组分成2份转化为差值最小的,现在大于2的话我也关注下看看,也是用DP做的...
这题用dp的思路是怎样的呢,请指教
[/Quote]
我也在关注...我想可以用DP...
36387893
2009-09-12
打赏
举报
回复
[Quote=引用 2 楼 tanwan 的回复:]
之前有dp题是把一列数组分成2份转化为差值最小的,现在大于2的话我也关注下看看,也是用DP做的...
[/Quote]
这题用dp的思路是怎样的呢,请指教
tanwan
2009-09-12
打赏
举报
回复
之前有dp题是把一列数组分成2份转化为差值最小的,现在大于2的话我也关注下看看,也是用DP做的...
acdbxzyw
2009-09-12
打赏
举报
回复
用類似背包窮舉,額,能得到最優解,但是效率比較低。
我在CSDN参与的3000个帖子
2:100分急求,随机输出十个小写字母,但是,要求这十个字母不相同 3:求Sn=a+aa+aaa+…+aaa…a(n个a)之值 4:
数组
题 望高手帮忙! 5:呵呵,来推荐一下我的网站,本站提供大量当今流行的免费的音乐和免费电影,...
AI 名词解释、图像素材、学习资料
精确定义:一类通过多层非线性变换对高复杂性数据建模
算法
的合集。 只通过线性变换,任意层的全连接神经网络和单层神经网络模型的表达能力没有任何区别,而且它们都是线性模型。然而线性...
C++中Txt文件读取和写入
这是 的
一个
扩展集, 提供有缓冲的文件输入输出操作. 事实上, 已经被包含了, 所以你不必包含所有这两个文件, 如果你想显式包含他们,那随便你。我们从文件操作类的设计开始, 我会讲解如何进行ASCII I/O操作。如果你猜...
25必看-大家快投下我们腾讯吧看下帖子,不然晚了hc就少了
终面也太水了,20分钟结束了,问了几个基础八股,几分钟项目就戛然而止了。两个月的时间已经打倒了,我这个刚刚出去的工作的实习生,第1个月去了校招新公司里面很乱,跟自己想要去面。#职场捅娄子大赛# 是两年前我...
ML二:NNSearch数据结构--二叉树
wiki百科:http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91%E5%AD%A6%E4%B9%A0 opencv学习笔记--二杈决策树:...从K近邻
算法
、距离度量谈到KD树、SIFT+BBF
算法
:http://blog.
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章