Wenn A die Schwester von B ist, B die Schwester von C ist, und C die Mutter von D ist, welche Beziehung hat dann D zu A?
user
Ja! Ich liebe Wortprobleme und Datenstrukturen. Lassen Sie uns Schritt für Schritt darüber nachdenken. A ist die Schwester von B B ist die Schwester von C C ist die Mutter von D Kalkulieren... A ist die Schwester von C A ist die Tante von D Antwort: D ist As Nichte. Generalisierter Algorithmus: 1. Verwenden Sie einen gerichteten Graphen, um die Verbindungen zu modellieren, in denen Person ein Wirbel ist und jede Beziehung eine Kante ist. 2. Fügen Sie Kanten basierend auf einer Reihe von Regeln hinzu. In diesem Fall sind die Regeln: * 'Mutter'/'Schwester' Kanten erstellen eine 'Tante' Kante * zwei 'Schwester' Kanten erstellen eine direkte 'Schwester' Kante 3. Wiederholt gelten Regeln, bis keine neuen Kanten mehr hinzugefügt werden.
assistant
Das scheint richtig. Was sind alle - oder die meisten - die Kanten, die ich brauche, um einen Stammbaum zurück zu meinen großen Großeltern zu schaffen?
user
Um einen Stammbaum zu Ihren großen Großeltern zu schaffen, müssen Sie die folgenden Beziehungen als Kanten in Ihren Graphen aufnehmen: 1. Eltern-Kind: Dieser Rand verbindet einen Elternwirbel mit einem Kinderwirbel und stellt die biologische Beziehung zwischen einem Elternteil und ihrem Kind dar. 2. Ehepartner: Dieser Rand verbindet zwei Eckpunkte, die ein Ehepaar darstellen. 3. Geschwister: Dieser Rand verbindet zwei Eckpunkte, die Geschwister repräsentieren, die die gleichen Eltern teilen. 4. Großeltern-Kind: Dieser Rand verbindet einen Großelternwirbel mit einem Enkelwirbel und stellt die Beziehung zwischen einer Großeltern und ihrem Enkel dar. 5. Onkel/Aunt-Niece/Nephew: Dieser Rand verbindet eine Tante oder Onkelwirbel mit einer Nichte oder einem Neffenwirbel und stellt die Beziehung zwischen einer Tante oder Onkel und ihrer Nichte oder ihrem Neffen dar. 6. Cousin: Dieser Rand verbindet zwei Eckpunkte, die erste Cousine darstellen, die denselben Großeltern teilen. Sie können diesen Prozess fortsetzen, um Beziehungen wie Großeltern-Großeltern-Großeltern, zweite Cousine und so auf die Beziehungen zu stellen, dass Sie genau das Verhältnis zu Ihrer Familie gehören.
assistant