Алгоритм Флойда для поиска зацикленности
От: e.thrash  
Дата: 25.11.16 13:37
Оценка:
Почитал в вики, в инете тут но не догоняю как это работает.

Пример вот из ссылки
60->50->40->30->20->10->40

почему вот написана такая фраза

For example : when tortoise comes to 40 hare is at 20 inside the loop.then they both meet at 20.


когда черепаха на 40, то заяц ведь на 20, почему написано

then they both meet at 20

и

Now send tortoise back to first node in the list. Let them both iterate at same speed(one node per step) then



я насколько понял мы должны отправить черепаху на старт, когда одинаковые значения. то есть если бы и черепаха и заяц были на 20, то да, отправляем черепаху на старт.

Было бы здорово, если кто-то код на яве или сишарпе накидал
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.