题目:
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。例如:
var a=[100,99,98,1,2, 3];
var b=[1, 2, 3, 4,5,40];
思路:
两个数组求和相减,求出差,然后用每个数组中的每个数和另一个数组中的数进行比较,如果相加总差变小,则交换,如果不是则不变,进行下一个比较;
最小化两序列和之差
探讨了如何通过交换两个无序整数序列中的元素,使得这两个序列的元素和之间的差值达到最小的方法。示例中给出了具体的实现思路。
题目:
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。var b=[1, 2, 3, 4,5,40];
思路:
两个数组求和相减,求出差,然后用每个数组中的每个数和另一个数组中的数进行比较,如果相加总差变小,则交换,如果不是则不变,进行下一个比较;

被折叠的 条评论
为什么被折叠?