北美微软面试题---数组问题
2011-11-29 21:26
295 查看
转载:http://www.52harry.com/program/qtprogram/2011-10-13/232.html
Giventwosetsofnnumbersa1,a2…,anandb1,b2…bn,find,inpolynomialtime,apermutationΠsuchthat∑i|ai-bΠ(i)|isminimized?Proveyouralgorithmworks.
有两个数组,在多项式时间里找到使两数组元素的差的绝对值的和最小的一种置换。
并证明算法的有效性。注意,关键是证明。
相关文章推荐
- 两数组包含问题(来自微软面试题)
- 微软面试题---求子数组最大乘积问题
- 终于搞清楚了C#二进制的一些关键操作了,解决了微软面试题,求数组中两两之差绝对值最小的值O(N)最少内存限制的问题!
- 面试题精选(87):两数组包含问题(来自微软面试题)
- 微软面试题,求数组中两两之差绝对值最小的值。O(n)
- 微软面试题day 7(找数组中唯一出现两次的数)
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- Android 面试题 关于数组排序问题
- [分类整理IV]微软等100题系列V0.1版:字符串+数组面试题集锦
- 微软面试题:给正数数组array[N]里面的一些数加上负号,使数组的和最接近0
- 5个广口瓶被污染的药片,没污染的药每片10mg,被污染的每片9mg,一次称重找出被污染药瓶的问题 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
- 【面试题】k序数组的排序问题
- 每日一道算法题:微软面试题:在排序数组中,找出给定数字出现的次数
- 微软面试题:求整数随机数构成的数组中找到长度大于=3的最长的等差数列
- 【我解C语言面试题系列】004 数组的循环右移问题
- 面试题之两个栈实现一个队列,乘机数组问题
- [分类整理IV]微软等100题系列V0.1版:字符串+数组面试题集锦
- 在不断的解决小问题的过程中提高自己(1)-返回整数数组的面试题
- 微软面试3 最大子数组问题
- 微软面试题 寻找数组中出现的唯一重复的一个数