社区
C++ 语言
帖子详情
大家帮忙给想个算法吧。
Kshape
2007-01-19 10:46:05
有这么一组数据。
1
3
4
5
10
6
2
5
7
8
9
12
11
想把数据分成3组,每组的总和相差尽量要小。
注意的是:单个数据不能更改,也就是以前的每个数都是一个整体,如果直接平均的话,就可能出现这种以外情况。
多谢大家。
...全文
261
7
打赏
收藏
大家帮忙给想个算法吧。
有这么一组数据。 1 3 4 5 10 6 2 5 7 8 9 12 11 想把数据分成3组,每组的总和相差尽量要小。 注意的是:单个数据不能更改,也就是以前的每个数都是一个整体,如果直接平均的话,就可能出现这种以外情况。 多谢大家。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Kshape
2007-01-19
打赏
举报
回复
skfox(sky)
=============
如果我要分10组如何办呢?
Kshape
2007-01-19
打赏
举报
回复
也就是说,以前的数据比如只有2 5 7,分组后不能出现3,4之类的数据,并且以前的数据个数不能减少,以前有多少个数据,分组后也应该有多少个数据。。
OOPhaisky
2007-01-19
打赏
举报
回复
注意的是:单个数据不能更改,也就是以前的每个数都是一个整体
----------------------------------------------------------------------------------
这个要求没有看懂。。。
taodm
2007-01-19
打赏
举报
回复
穷举肯定能得到最佳解。
skfox
2007-01-19
打赏
举报
回复
1,求总和A,B=A/3
2,排序C1, C2...CMAX
3,C1+CMAX+C2+C(MAX-1)...
3.1按照这种方式累加,如果出现了累加值大于B,且最后一个累加的数据是靠前的(最后一个数据小于倒
数第二个数据)则进行第4步
3.2按照这种方式累加,如果出现了累加值大于B,且最后一个累加的数据是靠后的(最后一个数据大于倒
数第二个数据),则放弃最后一个累加的数据,改用顺序的方式累加,比如本来是...+C7+C100的时候超
过了B,则改成...+C7+C8+C9直到大于B
4,没有累加的数据再做一遍3的超作
5,剩下的就是第3组数据了
caocheng8230
2007-01-19
打赏
举报
回复
使用穷举法
jiangbin00cn
2007-01-19
打赏
举报
回复
设待排序数组a[3][n]
首先数据排序排序大在前小在后 data[n]
for(i=0;i<n;i++)
{
if( a[k]总和最小 ) a[k][p]=data[i];
}
这里写的不详细,领会精神就好
在飞书搞了个机器人,我让ChatGPT
帮忙
写
算法
先来问问ChatGPT两个问题:1、ChatGPT是什么?来看看ChatGPT对自己的定义:ChatGPT是一种基于自然语言处理(NLP)的聊天机器人技术,它可以帮助用户与聊天机器人进行自然语言交流。ChatGPT使用深度学习技术来模拟...
想要成为推荐
算法
工程师,都要准备哪些东西
作者在《推荐
算法
工程师的成长之道》这篇文章中讲到推荐
算法
工程师是一个好的职业选择,并且讲解了职业发展路径及定位、怎么成长等话题(还没看的可以看起来)。 如果大家认可我讲的并且也愿意将来从事推荐
算法
的工作...
【五大常用
算法
】一文搞懂分治
算法
原创公众号:bigsai ...在学习分治
算法
之前,问你一个问题,相信大家小时候都有存钱罐的经历,父母亲人如果给钱都会往自己的宝藏中存钱,我们每隔一段时间都会清点清点钱。但是一堆钱让你处理起来你可能觉得很复.
KNN分类
算法
实践
KNN是机器学习种最简单的分类
算法
,而图像分类也是图像识别种最简单的问题,所以这里使用KNN来做图像分类,
帮忙
大家初步了解图像识别
算法
。 KNN(K-NearestNeighbor),即K-最近邻
算法
,顾名思义,找到最近的k个邻居...
如何用
算法
助你发表一些牛逼的论文
大家好,首先自我介绍一下,我是一个直博狗,下面就以我个人的经验来谈谈如何运用
算法
来提高我们论文的质量! 1.掌握常见的
算法
,这些无论在写代码或者在运用论文中非常重要。比如: 递推法 递推是序列计算机中的...
C++ 语言
64,266
社区成员
250,463
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章