Dinhvu90
20-04-2009, 06:33 PM
CHỉ còn 1 ngày nữa là vũ phải nộp bài luận về chủ đề này... mong các bạn giải giúp vũ bài này cấu trúc dữ liệu và thuật giải này bằng danh sách liên kết ...
Bài toán: có một nhóm người đi rủ nhau đi tự tử tập thể bằng cách đứng vòng tròn và giết người thứ M quang vòng tròn, thu hẹp hàng ngũ lại khi từng người lần lượt ngã khỏi vòng tròn. Vấn đề là tìm ra thứ tự người bị giết.
Ví dụ :N=9 , M=5 thì thứ tự là 5 ,1 ,7, 4, 3, 6, 9,2 ,8.
Hãy viết chương trình bài toán jusephus, xử dụng cấu trúc sâu liên kết...
Mong các bạn giúp dùm mình, các bạn hãy chạy thữ nếu được thì post lên giúp vũ nha, bũ xin trân trọng cảm ơn.
Bài toán: có một nhóm người đi rủ nhau đi tự tử tập thể bằng cách đứng vòng tròn và giết người thứ M quang vòng tròn, thu hẹp hàng ngũ lại khi từng người lần lượt ngã khỏi vòng tròn. Vấn đề là tìm ra thứ tự người bị giết.
Ví dụ :N=9 , M=5 thì thứ tự là 5 ,1 ,7, 4, 3, 6, 9,2 ,8.
Hãy viết chương trình bài toán jusephus, xử dụng cấu trúc sâu liên kết...
Mong các bạn giúp dùm mình, các bạn hãy chạy thữ nếu được thì post lên giúp vũ nha, bũ xin trân trọng cảm ơn.