Video
Phân tích thuật toán không đệ quy từng bước: phép toán cơ bản và tỉ số T(2n)/T(n)
Nếu dữ liệu gấp đôi, thuật toán chạy lâu gấp mấy lần?
Video
Nếu dữ liệu gấp đôi, thuật toán chạy lâu gấp mấy lần?
Video
Xếp 1 000 bài thi cần bao nhiêu lần so sánh?
Video
Tháp Hà Nội 64 đĩa phải chuyển bao nhiêu lần?
Video
Chia bài toán rồi gộp lại, công sức dồn về đâu: gốc, lá hay đều các tầng?
Video
Danh sách đã xếp sẵn mà Quicksort lại chậm nhất, vì sao?
Video
Nhân hai số lớn, có cách nào ít phép nhân hơn cách học ở trường?
Video
Nhân hai ma trận cần tám phép nhân con, có bớt được một phép không?
Video
Vì sao tính Fibonacci bằng đệ quy lại tính đi tính lại cùng một giá trị?
Video
Đổi tiền: lấy tờ lớn nhất trước có luôn ra ít tờ nhất không?
Video
Túi chỉ chịu được một sức nặng, chọn đồ nào để giá trị lớn nhất mà không thử hết mọi cách?
Video
Làm sao máy biết bạn đã sửa những dòng nào giữa hai phiên bản?
Video
Ký tự hay gặp thì mã ngắn, ký tự hiếm thì mã dài: xếp thế nào cho tổng ngắn nhất?
Video
Đặt tám quân hậu không ăn nhau: sao không thử hết mọi cách đặt?
Video
Khi nào bỏ được cả một nhánh tìm kiếm mà không sợ mất đáp án?
Video
Người bán hàng rong phải qua mọi thành phố, làm sao bỏ sớm những đường chắc chắn dài?
Video
Kiểm một đáp án thì dễ, vậy tìm ra đáp án có dễ không?
| Loại | Tên | Thông tin | Thời lượng |
|---|---|---|---|
| Video | Phân tích thuật toán không đệ quy từng bước: phép toán cơ bản và tỉ số T(2n)/T(n)Nếu dữ liệu gấp đôi, thuật toán chạy lâu gấp mấy lần? | Buổi 2 · Nền tảng phân tích thuật toán | 8:14 |
| Video | Xếp 1 000 bài thi: từ 499 500 xuống 8 977 lần so nhờ Merge SortXếp 1 000 bài thi cần bao nhiêu lần so sánh? | Buổi 3 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát | 5:15 |
| Video | Tháp Hà Nội 64 đĩa xếp mất bao lâu? Giải hệ thức bằng thế ngượcTháp Hà Nội 64 đĩa phải chuyển bao nhiêu lần? | Buổi 3 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát | 8:14 |
| Video | Master Theorem trong 5 phút: phễu, cột hay kim tự tháp?Chia bài toán rồi gộp lại, công sức dồn về đâu: gốc, lá hay đều các tầng? | Buổi 3 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát | 5:21 |
| Video | Phân hoạch Hoare — vì sao danh sách đã xếp sẵn lại làm Quicksort chậm nhất?Danh sách đã xếp sẵn mà Quicksort lại chậm nhất, vì sao? | Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát | 5:43 |
| Video | Nhân nhanh hơn cách ở trường: mẹo ba phép nhân của KaratsubaNhân hai số lớn, có cách nào ít phép nhân hơn cách học ở trường? | Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát | 5:51 |
| Video | Strassen: nhân ma trận bằng bảy phép nhân thay cho támNhân hai ma trận cần tám phép nhân con, có bớt được một phép không? | Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát | 5:39 |
| Video | Fibonacci: một dòng ghi nhớ cắt 331 triệu lời gọi còn 79Vì sao tính Fibonacci bằng đệ quy lại tính đi tính lại cùng một giá trị? | Buổi 5 · Quy hoạch động | 5:10 |
| Video | Bài toán đổi tiền: tham lam hay quy hoạch động?Đổi tiền: lấy tờ lớn nhất trước có luôn ra ít tờ nhất không? | Buổi 5 · Tham lam | 8:15 |
| Video | Cái túi 0/1: một bảng 4 000 ô thay cho hơn một nghìn tỉ phép thửTúi chỉ chịu được một sức nặng, chọn đồ nào để giá trị lớn nhất mà không thử hết mọi cách? | Buổi 6 · Quy hoạch động | 5:05 |
| Video | Chuỗi con chung dài nhất (LCS): Git biết bạn sửa dòng nàoLàm sao máy biết bạn đã sửa những dòng nào giữa hai phiên bản? | Buổi 6 · Quy hoạch động | 8:28 |
| Video | Nén dữ liệu bằng cây: thuật toán Huffman từng bướcKý tự hay gặp thì mã ngắn, ký tự hiếm thì mã dài: xếp thế nào cho tổng ngắn nhất? | Buổi 7 · Tham lam | 8:18 |
| Video | Bài toán tám quân hậu: vì sao quay lui nhanh hơn thử hết?Đặt tám quân hậu không ăn nhau: sao không thử hết mọi cách đặt? | Buổi 8 · Quay lui và cắt nhánh | 8:13 |
| Video | Quay lui và hai luật cắt: xét 281 nút trong cây hơn hai triệu nútKhi nào bỏ được cả một nhánh tìm kiếm mà không sợ mất đáp án? | Buổi 8 · Quay lui và cắt nhánh | 8:28 |
| Video | Quay lui và cắt nhánh cho bài toán Người bán hàng rong (TSP - Traveling Salesman Problem)Người bán hàng rong phải qua mọi thành phố, làm sao bỏ sớm những đường chắc chắn dài? | Buổi 9 · Quay lui và cắt nhánh | 8:04 |
| Video | P và NP: kiểm một đáp án dễ — vậy tìm có dễ không?Kiểm một đáp án thì dễ, vậy tìm ra đáp án có dễ không? | Buổi 9 · Độ phức tạp tính toán (P và NP) | 8:33 |