C***U 发帖数: 2406 | 1 给定两个人A B,我们知道两个条件之一
1 他们或者的时间有重合
2 A比B先死
现在给定n个人 m对两个人组合,每对知道他们是1/2里面其中之一。
给个算法来验证m对组合这些条件不矛盾 |
h***t 发帖数: 2540 | 2 这种题一点意思都没有,屠龙之技,自己去翻高老头的算法艺术 |
l*********8 发帖数: 4642 | 3 1和2不矛盾,是吧?
【在 C***U 的大作中提到】 : 给定两个人A B,我们知道两个条件之一 : 1 他们或者的时间有重合 : 2 A比B先死 : 现在给定n个人 m对两个人组合,每对知道他们是1/2里面其中之一。 : 给个算法来验证m对组合这些条件不矛盾
|
C***U 发帖数: 2406 | 4 1/2矛盾啊 A B要么生活在一起过 要么没生活在一起
【在 l*********8 的大作中提到】 : 1和2不矛盾,是吧?
|
H****r 发帖数: 2801 | 5 面试谁敢出这题得考虑被面试的心情啊...
★ 发自iPhone App: ChineseWeb 7.8
【在 C***U 的大作中提到】 : 给定两个人A B,我们知道两个条件之一 : 1 他们或者的时间有重合 : 2 A比B先死 : 现在给定n个人 m对两个人组合,每对知道他们是1/2里面其中之一。 : 给个算法来验证m对组合这些条件不矛盾
|
r*c 发帖数: 167 | 6 看不出1和2有矛盾。
如果矛盾的话,那就很像个Bipartite graph problem.
【在 l*********8 的大作中提到】 : 1和2不矛盾,是吧?
|
C***U 发帖数: 2406 | 7 对不起 是我表述有错误
2 应该是A在B出生前死了
A和B生活的时间有重合
A在B出生前死了
这两个就矛盾了
【在 r*c 的大作中提到】 : 看不出1和2有矛盾。 : 如果矛盾的话,那就很像个Bipartite graph problem.
|