读书人

华为面试题要求8分钟写出代码,该如何

发布时间: 2012-06-06 16:44:11 作者: rapoo

华为面试题,要求8分钟写出代码
有两个数组a,b,大小都为n,数组元素的值任意,无序;
要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小


[解决办法]
http://topic.csdn.net/u/20120510/22/6bf2268f-da6e-435a-852e-5bf67203da20.html
[解决办法]
这个问题 貌似是NP问题吧,算法比较外行,不过刚巧前段时间听同学说过这道题目,并且在OSCHINA已经讨论过了;你可以观摩下。。。。

http://www.oschina.net/question/100374_53165?sort=default&p=2#answers

读书人网 >C++

热点推荐