题目
一道简单的编程题 求算法思路.
题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了
比如N为5 这5个数分别是9 5 1 1 0那么按照要求就分为9和5 1 1 0这两堆 因为第1堆数的和是9 第2堆数的和是5+1+1+0=7 ,9和7是和最接近的分法求思路 要求输出这两堆数的和的差的绝对值
题目:给定一个数N和N个数 要求把这N个数分成2堆 使这2堆中数目的和最接近.我是新人,不要讲得太高深.只说思路就行了
比如N为5 这5个数分别是9 5 1 1 0那么按照要求就分为9和5 1 1 0这两堆 因为第1堆数的和是9 第2堆数的和是5+1+1+0=7 ,9和7是和最接近的分法求思路 要求输出这两堆数的和的差的绝对值
提问时间:2021-05-04
答案
先排序吧,然后按照下面的算法试试
11 9 8 7 6 5
第一队选11
第二队选5
绝对值为6
第一队选11
第二队选5+6
绝对值为0
第一队选11
第二队选5+6+7
绝对值为7
第一队选11+8
第二队选5+6+7
绝对值为0
11 9 8 7 6 5
第一队选11
第二队选5
绝对值为6
第一队选11
第二队选5+6
绝对值为0
第一队选11
第二队选5+6+7
绝对值为7
第一队选11+8
第二队选5+6+7
绝对值为0
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1Elephants have their own way to tell the shape of an object and _______ it is rough or smooth.
- 2在观察水沸腾的过程中可以得出:沸腾前,对水加热,水的温度怎么样?
- 3已知f(x)=ax^2+bx+c,若f(0)=0,并且f(x+1)=f(x)+x+1,求f(x)的表达式
- 4已知函数f(x)=|2-x^2|,当0
- 5我发现了xx 作文(600字)
- 6合唱队一共有120人,男生人数是女孩人数的三分之一.合唱队男生和女生各有多少人?(要算数法)
- 7这串数字代表的是什么意义?
- 8The head teacher with his students___Tuanchengshan Park if it___tomorrow.
- 9作文如何写出“真情实感”
- 10甲乙两人合作加工一批零件,两人的工作效率相同,一起加工要用20天完成,当加工到1/3时,甲的工作效率提高了2倍,乙的工作效率降低到原来的一半.余下的还要几天完成?