救救孩子,做一道算法

2021-05-16 16:18:54 +08:00
 misakawaque

A 上连着 N 个小节点 point,A 和这 N 个小节点 point 称作一组,一共有 N^2-N+1 组

B 是有 N 个口子的节点,他要连接 N 个小节点 point

我们把 A 和 B 都叫做 Cell

需要保证:只有一个 cell 同时直接连接两个 point

如何构建这样一个算法把 B 连接到 point 上?

这里是一个前几天问的问题,可以证明这两个问题是等价的 qaq

https://www.v2ex.com/t/776573#reply3

有大佬救救孩子么

1117 次点击
所在节点    问与答
3 条回复
ReferenceE
2021-05-16 18:47:00 +08:00
面试题,看不懂,睡大觉
等一个楼下的
Lc 坏
nullllllllllllll
2021-05-16 22:44:46 +08:00
guchengyehai1
2021-05-17 10:16:36 +08:00
匈牙利算法,二分图匹配问题

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

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

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

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

© 2021 V2EX