Bài toán Josephus được phát biểu như sau: Có n người đứng thành một vòng tròn, được đánh số thứ tự 1, 2, 3, 4

Đỗ Thị Ngọc Ánh Ngày: 27-11-2023 Lớp 11
389
389

Với giải Câu Fcs45 trang 65 SBT Tin học 11 Cánh diều chi tiết trong Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Giải SBT Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Câu Fcs45 trang 65 SBT Tin học 11: Bài toán Josephus được phát biểu như sau:

Có n người đứng thành một vòng tròn, được đánh số thứ tự 1, 2, 3, 4,..., . Trò chơi bắt đầu từ người thứ nhất (đánh số 1). Mọi người sẽ lần lượt đếm 1 -2-1-2-1-2-... khi tới lượt của mình, bất kì ai sau khi đếm được số 2 thì phải bước ra khỏi vòng tròn. Trong toán học, người ta rút ra được một số công thức để tính ra được người còn sót lại cuối cùng trong vòng tròn, với luật chơi tổng quát (đểm tới k thay vì 2). Tuy nhiên, ở đây em lại quan tâm diễn biến của trò chơi này hơn. Em hãy dùng danh sách liên kết để mô phỏng lại trò chơi trên.

Dữ liệu: Dòng duy nhất chứa số nguyên n.

Dòng duy nhất chứa n số là số hiệu của những người chơi bị loại ra khỏi vòng tròn theo thứ tự.

Ví dụ:

Bài toán Josephus được phát biểu như sau Có n người đứng

Lời giải:

Hướng dẫn: Có thể áp dụng danh sách liên kết vòng để giải quyết bài toán trên. Thao tác xoá phần tử được vận dụng nhiều.

Chương trình mẫu:

Bài toán Josephus được phát biểu như sau Có n người đứng

Xem thêm lời giải Sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Câu Fcs43 trang 65 SBT Tin học 11: Giả sử em phải truy cập phần tử thứ k trong danh sách. Độ phức tạp thời gian để truy cập phần tử đó là bao nhiêu và tại sao?...

Câu Fcs44 trang 65 SBT Tin học 11: Cho một danh sách liên kết đơn có giá trị các nút được sắp xếp theo thứ tự không giảm (nghĩa là node.Data < node.Next.Data) và một phần tử x. Hỏi độ phức tạp để chèn một nút có giá trị là x vào danh sách liên kết sao cho không thay đổi tính chất của danh sách là bao nhiêu?...

Câu Fcs45 trang 65 SBT Tin học 11: Bài toán Josephus được phát biểu như sau:...

Câu Fcs46 trang 66 SBT Tin học 11: Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng. Các người dùng được đánh số từ 1 tới n. Có tổng cộng m yêu cầu kết bạn, được liệt kê theo thời gian gửi tăng dần; tất cả yêu cầu đều được đồng ý ngay tại thời điểm gửi. Với mỗi người, em cần in ra danh sách bạn bè của họ. Dữ liệu: Nhập từ thiết bị vào chuẩn:...

Câu Fcs47 trang 66 SBT Tin học 11: Để hiểu rõ hơn về danh sách liên kết và các thao tác trên danh sách liên kết, Tí thực hiện các thao tác thuộc hai loại sau:...

Xem thêm các bài giải SBT Tin học lớp 11 Cánh diều hay, chi tiết khác:

Xem thêm các nội dung khác:

Đánh giá

0

0 đánh giá

Đánh giá
Bài viết cùng môn học
Tin học Lớp 9
Giải SBT Tin học 9 Chân trời sáng tạo | Sách bài tập Tin học 9 Chân trời sáng tạo (hay, chi tiết)
Giải SBT Tin học 9 Chân trời sáng tạo | Sách bài tập Tin học 9 Chân trời sáng tạo (hay, chi tiết) Admin Vietjack
460
Tin học Lớp 9
Giải SBT Tin học 9 Kết nối tri thức | Sách bài tập Tin học 9 Kết nối tri thức (hay, chi tiết)
Giải SBT Tin học 9 Kết nối tri thức | Sách bài tập Tin học 9 Kết nối tri thức (hay, chi tiết) Admin Vietjack
568
Tin học Lớp 9
Sách bài tập Tin học 9 Bài 1 (Cánh diều): Bộ xử lí thông tin ở quanh ta
Sách bài tập Tin học 9 Bài 1 (Cánh diều): Bộ xử lí thông tin ở quanh ta Admin Vietjack
438
Tin học Lớp 9
Giải SBT Tin học 9 Cánh diều | Sách bài tập Tin học 9 Cánh diều (hay, chi tiết)
Giải SBT Tin học 9 Cánh diều | Sách bài tập Tin học 9 Cánh diều (hay, chi tiết) Admin Vietjack
503

Tìm kiếm

tailieugiaovien.com.vn

Bài Viết Xem Nhiều

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

© 2021 Vietjack. All Rights Reserved.

DMCA.com Protection Status