1. Lớp 11
  2. Tin học
  3. Giải chuyên đề Tin 11 Cánh diều Bài 5. Thực hành kĩ thuật quay lui giải bài toán xếp hậu có đáp án

Giải chuyên đề Tin 11 Cánh diều Bài 5. Thực hành kĩ thuật quay lui giải bài toán xếp hậu có đáp án

23 người thi tuần này 4.6 273 lượt thi 4 câu hỏi

Chia sẻ đề thi

hoặc tải đề

In đề / Tải về
Thi thử

Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số mbiểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?

Quân hậu đặt ở ô(i,j) sẽ tấn công các quân hậu đặt ở ô cùng hàng, cùng cột hoặc cùng đường chéo. Cụ thể, quân hậu đặt ở ô(i,j) sẽ tấn công các quân hậu đặt ở:

- Các ô cùng hàng là các ô(i,j'), với 0 <j<n-1

- Các ô cùng cột là các ô (i',j'), với 0 < i'<n-1

- Các ô cùng đường chéo từ trên bên trái hướng xuống dưới sang bên phải.

- Các ô cùng đường chéo từ dưới bên trái hướng lên bên phải trên

1 / 4

🔥 Đề thi HOT:

780 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)

5 K lượt thi 31 câu hỏi
516 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án

2.5 K lượt thi 15 câu hỏi
320 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)

4.6 K lượt thi 31 câu hỏi
303 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án

1.1 K lượt thi 15 câu hỏi
294 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

859 lượt thi 15 câu hỏi
291 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)

4.5 K lượt thi 31 câu hỏi
281 người thi tuần này

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)

4.5 K lượt thi 31 câu hỏi
268 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án

1.1 K lượt thi 15 câu hỏi

Nội dung liên quan:

Giải chuyên đề Tin 11 Cánh diều Bài 1. Khái niệm đệ quy và ví dụ có đáp án
251 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 2. Thuật toán đệ quy có đáp án
282 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành thiết kế thuật toán đệ quy có đáp án
245 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 4. Thực hành tổng hợp thiết kế thuật toán đệ quy có đáp án
261 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 1. Ý tưởng chia để trị có đáp án
213 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 2. Kỹ thuật đệ quy trong chia để trị có đáp án
248 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy có đáp án
291 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 4. Kĩ thuật chia để trị trong thuật toán sắp xếp trộn có đáp án
289 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 5. Thực hành tổng hợp ứng dụng chia để trị có đáp án
204 lượt thi
1 đề

Giải chuyên đề Tin 11 Cánh diều Bài 1. Kĩ thuật duyệt có đáp án
228 lượt thi
1 đề

Danh sách câu hỏi:

Câu 1:

Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số mbiểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?

Câu 2:

Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở 2 ô (u1,v1) và (u2,v2) tấn công nhau

Câu 3:

Tìm hiểu chương trình giải quyết bài toán xếp hậu bằng kĩ thuật quay lui trong Hình 4, giải thích ý nghĩa các hàm check, printSolution, permutation và chạy thử nghiệm với n = 4, 5, 8 và 10.

Câu 4:

Bài toán xếp hậu mở rộng

Trên bản cờ vua kích thước n x n có một ô (u, v) bị cấm, cần đặt n quản hậu lên bản cờ sao cho không có hai quân nào tấn công nhau và không có quản nào đội vào ô (u, v) bị cấm.
4.6

55 Đánh giá

50%

40%

0%

0%

0%

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản?