24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

ghw_nit

铁杆木虫 (正式写手)

应助: 14 (小学生)
金币: 7901.9
散金: 147
红花: 6
帖子: 653
在线: 175.8小时
虫号: 774851
注册: 2009-05-20
性别: GG
专业: 控制理论与方法

[求助] 已经排好序的数组的求和问题

现有一个排好序的数组，假如这个数组有n个数，此时的排序是由大到小排列的，在这n个数中任取m个数加和，这种和有什么关系呢？
假如我取5个数，那么我可以肯定的说这个数组中前五个数的和是所有的五个数的组合中最大的拿一个，那么次大的是哪一个，是不是把第五个数去掉，换成第六个数就是次大的呢，第三大的是把第五个位置换成第七个数呢，这是我的猜测，不能证明，不知道我的猜测是不是对，能不能证明这件事呢。希望有人能指点一下。谢谢

回复此楼

» 猜你喜欢

请教限项目规定已经有5人回复
拟解决的关键科学问题还要不要写已经有8人回复
最失望的一年已经有16人回复
存款400万可以在学校里躺平吗已经有33人回复
求助一下有机合成大神已经有3人回复
求推荐英文EI期刊已经有5人回复
26申博已经有3人回复
基金委咋了？2026年的指南还没有出来？已经有10人回复
基金申报已经有6人回复
疑惑？已经有5人回复

1楼 2013-06-04 22:24:06

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

龙文章

木虫 (正式写手)

应助: 4 (幼儿园)
金币: 4065.4
散金: 14
红花: 13
沙发: 17
帖子: 862
在线: 163.6小时
虫号: 2115921
注册: 2012-11-09
性别: GG
专业: 组合数学

【答案】应助回帖

引用回帖:

11楼: Originally posted by ghw_nit at 2013-06-08 20:46:48
对于每一个i1, i2, i3, ... , i(m) ，如果i值+1已在阵中，那么不继续考虑；如果i值+1不在阵中，那么找到d(i值)。然后比较所得的最多m个d(i值)，找出最小的那个，对应的x(i值)就是要被替换的那个，把它换成x(i值+1)， ...

比如说，现在拿到的m个数是
x1, x3, x4, x7;
也就是说此时数组 i 中是
i1 = 1, i2 = 3, i3 = 4, i4 = 7;
找下一组的话我们需要把某一个数替换为仅次于它的数，对应 i 的话就是+1变为
2， 4， 5， 8；
也就是说这四个数的下一个数分别是
x2, x4, x5, x8；
在 2,4,5,8中，4已在阵中，没有办法把x3变成x4，所以只看另外的三种变化，找出相应的
d1=x1-x2, d4=x4-x5,d7=x7-x8,找出最小的，然后替换就是在大小上仅次于目前拿到的（x1, x3, x4, x7）的下一组。