原文:有两个数组a,b,大小都为n,;通过交换a,b中的元素,使sum(a)-sum(b)最小。

有两个数组a,b,大小都为n,数组元素的值任意整形数,无序 要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小。 当前数组a和数组b的和之差为 A sum a sum b a的第i个元素和b的第j个元素交换后,a和b的和之差为 A sum a a i b j sum b b j a i sum a sum b a i b j A a i b j 设x a i b j A A ...

2012-07-17 14:35 4 5555 推荐指数:

查看详情

给定一个整数sum,从n个有序的元素数组寻找a,b,使得a+b的结果最接近sum,最快的时间复杂度?

之前遇到的一道算法题,这里记录一下。 算法思想:因为是有序的,所以我们用s存放第一个元素的下标,用e存放最后一个元素的下标,那么arr[s] 就是所有元素最小的,arr[e]就是所有元素中最大的,所以我们判断arr[s] + arr[e] - sum的值是否大于0,如果大于0那就说明 arr ...

Fri Sep 18 00:31:00 CST 2020 0 492
例2.1输入两个正整数A和B,试交换A、B的值(使A的值等于BB的值等于A)。

【分析】 交换两个变量的值方法很多,一般我们采用引入第三个变量的算法,二个变量交换,可以想像成一瓶酱油和一瓶醋进行交换,这时容易想到拿一个空瓶子过来:  ① 将酱油倒到空瓶;② 将醋倒到酱油瓶;③ 将原空瓶的酱油倒到醋瓶。  程序如下:  #include<iostream> ...

Wed Jun 03 05:53:00 CST 2020 0 967
两个数的较大值max(a,b)。(不用if,>)

题目:求两个数的较大值,不能使用if、>。 1.不使用if、>,还要比较大小,貌似就只能使用条件表达式:   x=<表达式1>?<表达式2>:<表达式3>;  (表达式1为true时,返回表达式2;否则返回表达式3) 2. 本题 ...

Wed Apr 16 17:52:00 CST 2014 0 6695
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM