华为关于代码的面试题
题目:有两个数组a,b,大小都为n,数组元素的值任意,无序;
要求:通过交换a,b中的'元素,使数组a元素的和与数组b元素的和之间的差最小。
我的方法有:
在a和b中寻找使得x在(0,A)之间并且最接近A/2的i和j,交换相应的i和j元素,重新计算A后,重复前面的步骤直至找不到(0,A)之间的x为止。
背包算法:在2n个数中,找出最接近sum/2的值的n个数,但当n很大时,效率很低
大家有没有什么更好的算法
【华为关于代码的面试题】相关文章:
华为公司面试题04-29
华为的Java面试题及答案11-22
华为面试参考面试题答案11-12
关于华为笔试经验02-24
关于华为笔试题及答案02-21
华为的笔试经验05-09
关于日语的面试题集04-01
关于IBM面试题的答案11-22
关于Java泛型的面试题04-12
关于是否细心的面试题04-11