Chuyên đề Tin Học 11 KNTT Bài 16. Thực hành thiết kế thuật tóan theo kĩ thuật quay lui có đáp án

315 lượt thi 6 câu hỏi

Đề số 1

Đề thi liên quan:

Chuyên đề Tin Học 11 KNTT Bài 1. Đệ quy và hàm đệ quy có đáp án

293 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 2. Thiết kế thuật toán đệ quy có đáp án

285 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 3. Thực hành giải toán theo kĩ thuật đệ quy có đáp án

271 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án

245 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 5. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy có đáp án

222 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 6. Ý tưởng và kĩ thuật chia để trị có đáp án

273 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 7. Thiết kế thuật toán theo kĩ thuật chia để trị có đáp án

234 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 8. Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị có đáp án

251 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 9. Sắp xếp trộn có đáp án

222 lượt thi

Chuyên đề Tin Học 11 KNTT Bài 10. Thực hành giải toán bằng kĩ thuật chia để trí có đáp án

220 lượt thi

Danh sách câu hỏi:

Câu 1:

Chắc em đã nghe nói nhiều bài toán tìm đường đi trong mê cung. Nếu áp dụng kĩ thuật duyệt quay lui cho bài toán này thì làm thế nào để tìm ra các bước đi tiếp theo từ một vị trí?

Câu 1:

Nếu sửa yêu cầu đề bài đặt vị trí xuất phát tại ô giữa của mê cung (ví dụ vị trí m//2. n//2), vị trí thoát của mê cung là ô trái trên hoặc phải dưới của mê cung thì cần sửa chương trình như thế nào?

Câu 2:

Trên dữ liệu đầu ra của bài toán chưa thể hiện thông tin của các ô là tường. Hãy sửa lại chương trình để trên dữ liệu đầu ra các ô là tường sẽ được đánh dấu bằng "x".

Câu 3:

Cải tiến nhiệm vụ thực hành để chương trình in ra màn hình tất cả các đường đi để thoát ra khỏi mê cung.

Câu 4:

Giải bài toán xếp Hậu tổng quát m hàng n cột trong đó m và n là các số tự nhiên bất kì (m≥n).

Câu 5:

Bài toán “Mã đi tuần” được phát biểu như sau: cho vị trí ban đầu của quân mã trên bàn cờ vua 8×8, hãy tìm một hành trình của quân mã sao cho nó đi hết các ô bàn cờ mà không đi qua bất kì ô nào hai lần. Hãy dùng chiến lược quay lui để tìm lời giải cho bài toán này

4.6

63 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack