Mô phỏng thuật toán Rùa và Thỏ (phát hiện chu trình)

Tortoise and Hare · Nhóm: Hai con trỏ

Rùa và Thỏ (phát hiện chu trình) (Tortoise and Hare), nhóm Hai con trỏ.

Mã Python

def has_cycle(a):
    slow = fast = 0
    while True:
        slow = a[slow]
        fast = a[a[fast]]
        if slow == fast:
            return True

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.