k*g
2 楼
靠,咋发现B怎么排得出来的sum都一样呢
T*g
3 楼
这题的意思应该是按照A里面元素的顺序 对B进行排序
M*6
4 楼
动态规划?二维的dp。
w*w
5 楼
只要两个数组长度一样,那么都从小到大sort一遍,但是要记住原来两个数组的
entries是怎么对应的,比如sort后A组的第0个数是从原来第几个位置移动过来的,B组
的第0个数是从原来第几个数移动过来的。
比如A组第0个数是从原本第5个entry移动过来的,B组排序后的第0个数是从原本第3个
entry移动过来的。那么你需要做的事,就是把B组原本第3个entry的数移动到第5个。
以此类推。
如果不对,那就见笑了
entries是怎么对应的,比如sort后A组的第0个数是从原来第几个位置移动过来的,B组
的第0个数是从原来第几个数移动过来的。
比如A组第0个数是从原本第5个entry移动过来的,B组排序后的第0个数是从原本第3个
entry移动过来的。那么你需要做的事,就是把B组原本第3个entry的数移动到第5个。
以此类推。
如果不对,那就见笑了
z*n
6 楼
sort一遍一一对应一下应该就行了,自己脑子里简单证明了一下,应该能保证sum最小
。看大牛们怎么说?
。看大牛们怎么说?
r*n
10 楼
只需要证明一种情况就行:
AC Then in all cases |A-C| + |B-D| <= |A-D| + |B-C|
ACDB
ACBD
ABCD
CDAB
CADB
CABD
走一遍就明确了
AC
ACDB
ACBD
ABCD
CDAB
CADB
CABD
走一遍就明确了
相关阅读
申请OPT的一个问题。formal offer一般要take多久?Google onsite 之后大家愿意在Facebook和Twitter上面讨论找工作的事情吗?周五MS onsite,求祝福,过了分享题目....男的 面试文件包大家一般带什么样子的?给个图或者链接啥的谢谢。赛马题控诉一下recruiter 加 咨询发了resume给recruiter,10天后还没回信是不是没戏了?周一放假是吗?non profit h1b纠结:怀孕了要不要告诉猎头和未来雇主?问个公司兼并的问题职位变多呢?Amazon offer + 面经 ... How to negotiate effectively?MathWorks 面经询问 opt期间,配偶(F2)和小孩回国探亲 (转载)HR问你要不要sponsor H1B时怎么回答?前几天面一个小公司。说了一些LINUX的坏话。自然没有下文了呵呵心情真是非常 blue , 已经1年多了,还有希望找到工作吗