握手问题的算法是什么?

时间:2019-12-28 19:16:59

标签: algorithm

好吧,我正在准备期末考试,但是我有一个问题,实际上是不知道,如果您能帮助我,我会很高兴的,问题在下面

聚会期间,许多人握手。假设一系列握手不会引入一个周期,例如,如果A与B握手,而B与C握手,那么C不会与A握手(在这种情况下,周期为3)。假设您要组建一个有代表性的人,例如,如果A和B握手,那么A或B(或两者)都在这个有代表性的人群中。设计一种算法,以找到具有代表性的最小尺寸组。

0 个答案:

没有答案