Các bài lưu

Nội dung:

1. Giới thiệu về độ phức tạp tính toán
2. Và độ phức tạp tính toán thông thường
3. Ví dụ về sự khác biệt giữa set và unordered_set
4. Chữa thử vài bài thi ICPC vòng loại quốc gia 2022

Nội dung:

1. Giới thiệu về STL
2. Hàm tìm kiếm, sắp xếp và thực hiện hữu ích khác
3. Các cấu trúc dữ liệu thông dụng
4. Ứng dụng

Nội dung:

1. Giới thiệu về olympic tin học sinh viên
2. Thủy Lợi về olympic tin học
3. Đặc điểm của bài thi olympic

Chữa 3 bài tập quy hoạch động trong buổi thực hành 4, các bạn có thể xem lại video bài giảng dưới đây:

• Quy hoạch động - bài toán dãy con chung tổng lớn nhất

  Thu gọn lại
• Quy hoạch động - bài toán lát gạch đường đôi

  Thu gọn lại
• Quy hoạch động - bài toán đếm số cách phân tích số K thành tổng các số dương

  Thu gọn lại

Các nội dung chính của bài này:

1. Ý tưởng quy hoạch động
2. Bài toán đoạn con lớn nhất
3. Bài toán dãy con chung dài nhất
4. Bài toán đếm số dãy con có tổng cho trước
5. Bài toán xếp ba lô
6. Phân tích về quy hoạch động
7. Bài tập

Các bạn có thể xem lại bài giảng dưới đây:

• Quy hoạch động - bài toán đoạn con lớn nhất

  Thu gọn lại
• Quy hoạch động - bài toán dãy con chung dài nhất

  Thu gọn lại
• Quy hoạch động - bài toán đếm dãy con

  Thu gọn lại
• Quy hoạch động - bài toán xếp ba lô

  Thu gọn lại

Các nội dung chính của bài này:

1. Ý tưởng chia để trị
2. Bài toán tính giá trị đa thức
3. Bài toán tháp Hà Nội
4. Bài toán đếm số dãy con có tổng cho trước
5. Phân tích về chia để trị
6. Bài tập

Các bạn có thể xem lại bài giảng dưới đây:

• Tiếp cận chia để trị - tính đa thức, tháp Hà Nội

  Thu gọn lại
• Tiếp cận chia để trị - đếm số dãy con

  Thu gọn lại

Các nội dung chính của bài này:

1. Ý tưởng tham lam
2. Bài toán đổi tiền
3. Bài toán lập lịch
4. Tóm lược về tiếp cận tham lam
5. Bài tập

Các bạn có thể xem lại video bài giảng dưới đây:

• Tiếp cận tham lam - bài toán đổi tiền

  Thu gọn lại
• Tiếp cận tham lam - bài toán lập lịch

  Thu gọn lại

Các nội dung chính của bài này:

1. Đệ quy
   1. Đệ quy
   2. Đệ quy có nhớ
2. Quay lui
   1. Nhị phân
   2. Tập con
   3. Hoán vị
   4. Phân tích
   5. Đặt hậu
3. Nhánh cận
   1. Bài toán người bán hàng (TSP – Traveling Salesman Problem)
4. Bài tập

Các bạn có thể xem lại video bài giảng dưới đây:

• Đệ quy và đệ quy có nhớ, phần thứ nhất

  Thu gọn lại
• Đệ quy và đệ quy có nhớ, phần thứ hai

  Thu gọn lại
• Quay lui, phần thứ nhất

  Thu gọn lại
• Quay lui, phần thứ hai

  Thu gọn lại
• Chữa bài tập phần đệ quy

  Thu gọn lại
• Quay lui, phần thứ ba

  Thu gọn lại
• Nhánh cận

  Thu gọn lại
• Chữa bài đặt N quân hậu

  Thu gọn lại
• Chữa bài người giao hàng (sử dụng cắt nhánh)

  Thu gọn lại