一个不重复匹配算法问题

2021-03-25 18:09:28 +08:00
 LonelyRainDrop

一维数组 a,有 N 个元素。一维数组 b,有 M 个元素,M>N

在 b 中寻找不重复的 N 个元素与 a 中的元素一一匹配,使得 sum(abs(a[i] - b[匹配])) 最小,有什么算法可以实现吗?

626 次点击
所在节点    问与答
1 条回复
zxCoder
2021-03-25 18:44:52 +08:00
先排序,然后整体划过去扫一遍,维护一个位置左边是 a>b 右边是 a<b 这样子?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/765137

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX