- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 有两个数组a,b，大小都为n,数组元素的值任意，无序； 要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小。
问题是从网上看到的，解题思路是baidu来的，代码经过自己重写调试可用 解题思路为： 当数组a和减去数组b和的公式为gap=sum_a-sum_b 当二者不相等时，需要调整其中元素的值,调整后的元素和值和调整前元素和的值为 变化gap=(sum_a-sum_b)-((sum_a-a[i]+b[j])-(sum_b-b[j]+a[i]))=2（a[i]-a[j]） 在决定是否需要调整a[i
2014-12-06 21:00:42
888
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人