Tổng kết

Viết ngày : 19/3/2019

Kết thúc ngày:

“Lùi một bước biển rộng trời cao” – Một số ứng dụng của tư tưởng chuyển đổi khách quan.

Từ khóa : Giả định nhượng bộ ứng dụng phương pháp cắt.

Tựa đề bài viết:

- Chủ yếu thảo luận về cách giải quyết vấn đề khó, quy mô lớn nhưng dễ giải quyết trong thiết kế
thuật toán, sau đó cắt bỏ phần mở rộng thu được câu trả lời.

- Chủ yếu tập trung vào phân tích một số vấn đề phổ biến trong tập hợp tính toán và toán học tổ
hợp, cũng như một số tiên đề, chẳng hạn như nguyên tắc khoan dung (Trong 1 số vấn đề chúng tôi ko
mù quáng theo đuổi 1 thuật toán lí tưởng mà đánh giá ưu nhược điểm và sử dụng các phương pháp để
bổ sung cho nhau để giải quyết vấn đề).

Chương I : Tổng quan.

Cổ nhân nói: “Lùi 1 bước trời cao biển rộng” dạy ta cách biết đối nhân xử thế, biết cách kiên nhẫn theo
đuổi mục đích. Khi đó ta phải đưa ra lựa chọn. Đây là sự thật. Nhưng liệu ta có thể lấy cảm hứng từ nó
chứ ? Vd : Ta học vào bế tắc và trì trệ : Chúng ta có thể giải quyết vấn đề đó ko ? Câu tả lời là : Có. Diều
này giống phỏng đoán của Gotder trong toán học : “1+1” ko thể thực hiện đc nhưng nếu bạn lùi 1 bước
về “9+9” và từng bước tiến tới mục tiêu thì sao ? Và đến tận bây giờ, dù ta có chứng minh đc phỏng
đoán này hay ko, nó vẫn mang lại cho ta 1 niềm cảm hứng có thể ứng dụng trong tin học : “Nhượng bộ
và lùi 1 bước” và ta có 1 bầu trời rộng lớn.

Khi chúng ta thiết kế các thuật toán, chúng ta thương gặp các vấn đề khó giải quyết. Đôi khi hãy mở rộng
phạm vi của vấn đề(như nới lỏng các điều kiện hay đề xuất các phỏng đoán thích hợp hay thậm chí
khuếch đại mục tiêu...), giải quyết chúng và thu đc vấn đề ban đàu bắng cách cắt đi các mở rộng.

VD : NOI Division League (Vòng 2): Chia 1 số tự nhiên n thành k phần a1, a2, a3... ak thỏa mãn (a1 <= a2
<= a3 <= ... <= ak). Hãy trả lời: Có tối đa cách khác nhau ?