MỤC LỤC
Chương I Bài 1.1.
Lời nói đầu
i
GIẢI MỘT BÀI TOÁN TIN Số thân thiện
1 2
Bài 1.2.
Số cấp cộng
8
Bài 1.3.
Số cấp nhân
11
Bài 1.4.
Mảng ngẫu nhiên
13
Bài 1.5.
Chia mảng tỉ lệ 1:1
16
Bài 1.6.
Chia mảng tỉ lệ 1:k
21
Chương II Bài 2.1.
SINH DỮ LIỆU VÀO VÀ RA Sinh ngẫu nhiên theo khoảng
27 27
Bài 2.2.
Sinh ngẫu nhiên tăng
29
Bài 2.3.
Sinh hoán vị ngẫu nhiên
31
Bài 2.4.
Sinh ngẫu nhiên đều
33
Bài 2.5.
Sinh ngẫu nhiên tỉ lệ
36
Bài 2.6.
Sinh ngẫu nhiên tệp tăng
40
Bài 2.7.
Sinh ngẫu nhiên tệp cấp số cộng
42
Bài 2.8.
Sinh ngẫu nhiên mảng đối xứng
43
Bài 2.9.
Số độ cao h
46
Bài 2.10.
Tệp các hoán vị
49
Bài 2.11.
Đọc dữ liệu từ tệp vào mảng biết hai kích thước
53
Bài 2.12.
Đọc dữ liệu từ tệp vào mảng biết một kích thước
56
Bài 2.13.
Đọc dữ liệu từ tệp vào mảng đối xứng
60
Bài 2.14.
Đếm tàu
62
Bài 2.15.
Sắp đoạn
65
Chương III Bài 3.1.
BÀN PHÍM VÀ MÀN HÌNH Bảng mã ASCII
79 79
Bài 3.2.
Bộ Tú lơ khơ
80
Bài 3.3.
Hàm GetKey
88
Bài 3.4.
Trò chơi 15
90
Bài 3.5.
Bảng nhảy
95
Chương IV Bài 4.1. Bài 4.2.
TỔ CHỨC DỮ LIỆU Cụm Bài gộp
107 107 112
ii Bài 4.3.
Chuỗi hạt
120
Bài 4.4.
Sắp mảng rồi ghi tệp
129
Bài 4.5.
abc - sắp theo chỉ dẫn
133
Bài 4.6.
Xâu mẫu
141
Chương V Bài 5.1.
PHƯƠNG PHÁP THAM LAM Băng nhạc
153 153
Bài 5.2.
Xếp việc
158
Bài 5.3.
Xếp ba lô
165
Bài 5.4.
Cây bao trùm ngắn nhất
170
Bài 5.5.
Trộn hai tệp
177
Chương VI Bài 6.1.
PHƯƠNG PHÁP QUAY LUI Tám Hậu
193 195
Bài 6.2.
Từ chuẩn
207
Bài 6.3.
Tìm đường trong mê cung
216
Chương VII Bài 7.1. Bài 7. 2. Bài 7.3. Bài 7.4.
QUY HOẠCH ĐỘNG Chia thưởng Palindrome Cắm hoa Tìm các đường ngắn nhất
227 228 235 243 253
Chương VIII Bài 8.1. Bài 8.2. Bài 8.3. Bài 8.4. Bài 8.5. Bài 8.6. Bài 8.7. Bài 8.8. Bài 8.9.
SUY NGẪM Lát nền Chữ số cuối khác 0 Hình chữ nhật tối đại trong ma trận 0/1 Ma phương Tháp Hà Nội cổ Tháp Hà Nội xuôi Tháp Hà Nội ngược Tháp Hà Nội thẳng Tháp Hà Nội sắc màu (Hà Nội Cầu vồng)
267 267 276 281 291 308 311 316 321 325