Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 1

Các bài toán về đoạn thẳng Bạn cần chú ý đọc kĩ đề bài. Có những bài mới xem ta thấy từa tựa như nhau nhưng kết quả là khác nhau. Điển hình là những bài tối ưu hóa, tức là những bài tìm max hay min của một hàm. Các ràng buộc chỉ khác nhau đôi chút nhưng độ khó sẽ thì lại khác xa nhau.
Nội dung trích xuất từ tài liệu:
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 1TỦ SÁCH TRI THỨC DUY TÂN NGUYỄN XUÂN HUY SÁNG TẠO TRONG THUẬT TOÁN VÀ LẬP TRÌNH với ngôn ngữ Pascal và C# Tập 2 Tuyển các bài toán Tin nâng cao cho học sinh và sinh viên giỏi 1 MỤC LỤC .Chương 1 Các bài toán về đoạn thẳng............................................................................................ 4 Bài 1.1 Đoạn rời 1 ........................................................................................................................... 4 Bài 1.2 Đoạn gối 1 .......................................................................................................................... 8 Bài 1.3 Đoạn gối 2 .........................................................................................................................11 Bài 1.4 Đoạn gối 3 .........................................................................................................................13 Bài 1.5 Đoạn bao nhau 1 ................................................................................................................16 Bài 1.6 Đoạn bao nhau 2 ..............................................................................................................19 Bài 1.7 Phủ đoạn 1 ........................................................................................................................21 Bài 1.8 Xanh đỏ tím vàng 1 ...........................................................................................................24 Bài 1.9 Xanh đỏ tím vàng 2 ..........................................................................................................27 Bài 1.10 Phủ đoạn 2 .....................................................................................................................30 Bài 1.11 Đoạn rời 2 ......................................................................................................................34 Bài 1.12 Ghép hình chữ nhật .........................................................................................................35 Bài 1.13 Xanh đỏ...........................................................................................................................37 Bài 1.14 Xếp đoạn .........................................................................................................................39 Bài 1.15 Các hình chữ nhật ..........................................................................................................41 Bài 1.16 Các tam giác vuông cân .................................................................................................46Chương 2 Các hàm Next ................................................................................................................52 Bài 2.1 Số sát sau cùng độ cao .......................................................................................................52 Bài 2.2 Số sát sau cùng chữ số ......................................................................................................54 Bài 2.3 Các hoán vị ........................................................................................................................55 Bài 2.4 Tổ hợp ...............................................................................................................................58 Bài 2.5 Số Kapreka ........................................................................................................................61 Bài 2.6 Khóa vòng..........................................................................................................................66 Bài 2.7 Trả tiền ...............................................................................................................................69 Bài 2.8 Dãy Farey ..........................................................................................................................72 Bài 2.9 Qúy Mùi .............................................................................................................................77 Bài 2.10 Tổng đoạn .......................................................................................................................79 Bài 2.11 Đoạn không giảm dài nhất ..............................................................................................82 Bài 2.12 Đoạn đơn điệu dài nhất ....................................................................................................84 Bài 2.13 Lũy thừa 2, 3 và 5 ............................................................................................................87Chương 3 Trò chơi ...................................................................................... ...