Chương 611: Bài Toán Vòng Josephus

Thế nhưng hiện tại, Trang Nhan giống như được khai thông hai mạch Nhâm Đốc, bắt đầu thử dùng máy tính xây dựng cấu trúc dữ liệu cơ bản, thông qua mảng và hàng đợi để mô phỏng mô hình hóa.

“Ví dụ như bài toán vòng Josephus này.”

Trang Nhan hưng phấn đến mức vừa nói vừa khoa tay múa chân.

“Đây chính là một ví dụ mô hình hóa hoàn hảo!”

“Vòng Josephus?”

Có người mờ mịt hỏi: “Là cái gì vậy?”

Đội trưởng Dương Thành giải thích: “Tức là có n người đứng thành vòng tròn, người đầu tiên bắt đầu đếm số, ai đếm tới m thì bị loại, sau đó tiếp tục đếm… vậy người sống sót cuối cùng có số thứ tự là bao nhiêu?”