k**t
发帖数: 35 | 1 fail了 没做出来
题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
和妈妈不是
要求给出person class的设计 和 算法 |
l******n
发帖数: 648 | 2 画个graph 找shortest path就行了 finite就是related
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
|
y***x
发帖数: 148 | 3 公共祖先 有基因关系的一定有公共祖先
不管是爹跟儿 还是兄弟两
[在 knut (Cute Knut) 的大作中提到：]
：fail了 没做出来
：题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸
爸和妈妈不是
：........... |
C*****n
发帖数: 1049 | 4 union find 并查集
class Person {
Person * father;
Person(Person * f):father(f){}
};
做你这个题还要定义什么person class，直接一个vector fathers就完了，每一
个int代表一个人, fathers存所有人的father。就这一个fathers就能完成union find
的所有操作了。
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
|
b********6
发帖数: 35437 | |
f********a
发帖数: 367 | 6 都让你自己设计了， tree里的每个node，都定义一个parent field， 不就行了， 然
后就是有没有common ancestor
【在 k**t 的大作中提到】
: fail了 没做出来
: 题目是 给两个人 怎么判断他们是genetically related 例如 爸爸和儿子是 但是爸爸
: 和妈妈不是
: 要求给出person class的设计 和 算法
|
i*****h
发帖数: 1534 | |
