Đồ Án Trên bàn cờ vua nxn có thể xếp nhiều nhất bao nhiêu con xe sao cho không có con xe nào khống chế con

LỜI GIỚI THIỆU

Môn Cấu trúc Dữ liệu và Giải thuật là một môn bắt buộc trong chương trình học của sinh viên khoa Công nghệ thông tin. Trong đó, đi đôi với việc học lý thuyết trên lớp để nắm vững khâu phân tích và lựa chọn giải thuật, sinh viên còn cần phải thông thạo việc thực hành. Do đó, làm đồ án môn học có tầm hết sức quan trọng trong công tác đánh giá trình độ tiếp thu của sinh viên.
Với đôi chút kiến thức đã được tiếp thu trong những giờ trên lớp, chúng em đã nổ lực thực hiện đồ án được giao. Trong quá trình thực hiện, em xin chân thành cảm ơn sự giảng dạy tận tình của thầy Phan Chí Tùng cùng sự hướng dẫn của thầy Lê Quý Lộc.
Do kiến thức và tầm hiểu biết có hạn không tránh khỏi những thiếu sót, mong các thầy góp ý hoàn thiện thêm !

GIỚI THIỆU ĐỀ TÀI:
Đề bài số 75. Trên bàn cờ vua nxn có thể xếp nhiều nhất bao nhiêu con xe sao cho không có con xe nào khống chế con nào.
Đối với đề tài,qua nghiên cứu và tham khảo nhiều tài liệu, chúng em thấy rằng phương pháp thích hợp nhất để giải bài toán này là dùng giải thuật đệ quy quay lui.


MỤC LỤC

Phần I: LỜI GIỚI THIỆU 3
Phần II : SƠ LƯỢC VỀ PHƯƠNG PHÁP GIẢI THUẬT ĐỆ QUY 4
1. GIỚI THIỆU ĐỀ TÀI: 4
2. GIỚI THIỆU ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY: 4
2.1. Khái niệm về Đệ quy: 4
2.2.Giải thuật Đệ qui. 4
2.3.Thiết kế giải thuật Đệ qui 4
2.4. Một số kết luận về đệ quy: 5
Phần III. GIẢI QUYẾT BÀI TOÁN NÀY BẰNG GIẢI THUẬT ĐỆ QUY: 6
1. Tìm hiểu đề: 6
1.1 Thông tin đầu vào: 6
1.2 Thông tin đầu ra: 6
1.3 Các thao tác xử lý: 6
2. Các dữ liệu và xử lý dữ liệu cho bài toán: 6
3. Phân tích giải thuật: 7
Phần IV- CHƯƠNG TRÌNH: 9