微信扫一扫
随时随地学习
当前位置 :
求平均分配算法假设有按升序排列好的100个数,如何实现将其分为5份(每份中数字的个数不用相等),并使得每份中所有数之和大致相等?例如:这100个数之和为1000,则要使每份数字的和
1人问答
更新时间:2024-03-28
问题描述:

求平均分配算法

假设有按升序排列好的100个数,如何实现将其分为5份(每份中数字的个数不用相等),并使得每份中所有数之和大致相等?例如:这100个数之和为1000,则要使每份数字的和与(1000/5)相差不超过5%。

另外,每份中最好是大数和小数都要有,即大小搭配~

齐敏回答:
  /*是不是这样?最大的5个数分别放在5份之中,然后从后向前扫描,看这5份谁的总和最少,最少的就把当前数分给它,直到结束,本人认为这是最平均的*/   #include   #include   intarray_sum(int*array,intlength)   {   inti,sum=0;   for(i=0;i
最新更新
PC端 | 移动端 | mip端
字典网(zidianwang.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典网 zidianwang.com 版权所有 闽ICP备20008127号-7
lyric 頭條新聞