Mô phỏng thuật toán Vòng đếm Josephus

Josephus · Nhóm: Ngăn xếp & Hàng đợi

Vòng đếm Josephus (Josephus), nhóm Ngăn xếp & Hàng đợi.

Mã Python

def josephus(people, k):
    q = list(range(len(people)))
    while len(q) > 1:
        for _ in range(k - 1):
            q.append(q.pop(0))
        q.pop(0)
    return people[q[0]]

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