Als «cycle» getaggte Fragen

Zyklen in der Stammbaumsoftware

Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Ich bin der Entwickler einer Stammbaum-Software (geschrieben in C ++ und Qt). Ich hatte keine Probleme, bis mir einer meiner Kunden einen …

1594 c++ graph cycle assertions family-tree

Erklären Sie, wie das Finden des Zyklusstartknotens in der Zyklusverknüpfungsliste funktioniert.

Ich verstehe, dass das Treffen von Tortoise und Hare die Existenz einer Schleife abschließt, aber wie bringt es die Schildkröte zum Beginn der verknüpften Liste, während der Hase am Treffpunkt bleibt, gefolgt von einem Schritt nach dem anderen, damit sie sich am Anfang des Zyklus treffen?

161 algorithm linked-list cycle floyd-cycle-finding

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.