sáng tạo trong thuật toán và lập trình với ngôn ngữ pascal và c#: tập 3

sáng tạo trong thuật toán và lập trình với ngôn ngữ pascal và c#: tập 3 sau đây trang bị cho các bạn những kiến thức về các thuật toán trên string; xử lí dãy lệnh và biểu thức; các phép lật và chuyển vị. mời các bạn tham khảo sách để bổ sung thêm kiến thức về lĩnh vực này.
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 3TỦ 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 3 Tuyển các bài toán Tin nâng cao cho học sinh và sinh viên giỏi MỤC LỤCLời nói đầu ......................................................................................................................... 4Chương 1 Các thuật toán trên String................................................................................ 5 1.1 Xâu kí tự ............................................................................................................................... 5 1.2 Về tổ chức dữ liệu vào/ra..................................................................................................... 6 1.3 Data ....................................................................................................................................... 6 1.4 Xâu con chung ...................................................................................................................... 8 1.5 Đoạn chung ........................................................................................................................... 9 1.6 Đoạn lặp .............................................................................................................................. 11 1.7 Từ điển ................................................................................................................................ 14 1.8 TEFI .................................................................................................................................... 17 1.9 E xiếc ................................................................................................................................... 20Chương 2 Xử lí dãy lệnh và biểu thức ............................................................................ 23 2.1 Val ....................................................................................................................................... 23 2.2 Xâu thu gọn ........................................................................................................................ 26 2.3 Robot ................................................................................................................................... 29 2.4 Hàm nhiều biến .................................................................................................................. 33 2.5 Files ..................................................................................................................................... 38 2.6 Gen ...................................................................................................................................... 44 2.7 Tối ưu hóa chương trình ................................................................................................... 44 2.8 Mức của biểu thức ............................................................................................................. 45 2.9 Tháp .................................................................................................................................... 46 2.10 Mi trang ............................................................................................................................ 46 2.11 Xếp thẻ .............................................................................................................................. 49 2.12 Xếp xe ................................................................................................................................ 50Chương 3 Cặp ghép ........................................................................................................ 51 3.1 Chị Hằng ............................................................................................................................. 51 3.2 Domino ................................................................................................................................ 55 3.3 Thám hiểm .......................................................................................................................... 59 3.4 Show .................................................................................................................................... 64 3.5 Cặp ghép cực đại: Chị Hằng 2 ......................................................................................... 70Chương 4 Các phép lật và chuyển vị............................................................................... 75 4.1 Lật xâu ................................................................................................................................ 75 4.2 Lật số nguyên ...................................................................... ...