Sáng tạo trong thuật toán và lập trình – tập 2

Tài liệu bao gồm 4 chương chính:

• Chương 1: Các bài toán về đoạn thẳng (từ trang 4): Giới thiệu các bài toán liên quan đến đoạn thẳng trên trục số như tìm đoạn rời nhau tối đa, đoạn gối nhau liên tiếp, đoạn bao nhau, phủ đoạn, và các bài toán về hình chữ nhật từ các đoạn thẳng có màu (xanh, đỏ, tím, vàng).
• Chương 2: Các hàm Next (từ trang 52): Đề cập đến các bài toán tìm số kế tiếp cùng độ cao, cùng chữ số, hoán vị, tổ hợp, số Kapreka, khóa vòng, trả tiền, dãy Farey, Quý Mùi, tổng đoạn, đoạn không giảm dài nhất, đoạn đơn điệu dài nhất, và lũy thừa của 2, 3, 5.
• Chương 3: Trò chơi (từ trang 89): Trình bày các bài toán dạng trò chơi như bốc sỏi (A, B, C, D, E, F, G, H), chia đoạn, chia hình chữ nhật, chia hình hộp và trò chơi NIM, cờ bảng, cờ đẩy.
• Chương 4: Các thuật toán sắp đặt (từ trang 115): Giới thiệu các thuật toán liên quan đến cờ tam tài, lưới tam giác đều, dạng biểu diễn của giai thừa, xếp sỏi, dãy các hoán vị, bộ bài, thuận thế, các nhà khoa học và chín chiếc đồng hồ, số duy nhất.

Mỗi bài toán trong tài liệu đều được trình bày rõ ràng với đề bài, ví dụ minh họa, thuật toán (thường là tham lam hoặc quy hoạch động), độ phức tạp thuật toán và mã nguồn minh họa bằng Pascal và C#. Đặc biệt, chương 1 đi sâu vào các vấn đề về xử lý đoạn thẳng với nhiều biến thể và yêu cầu khác nhau, từ việc đếm số lượng đến liệt kê các đoạn thỏa mãn điều kiện. Các giải thích về cài đặt trong C# cũng được cung cấp chi tiết.