Thành phố Cuồng loạn

Nghiên cứu về các thao tác cơ bản của cấu trúc dữ liệu Stack và Queue Bài viết này tập trung vào việc khám phá và củng cố các phương pháp thao tác thường gặp với hai cấu trúc dữ liệu cơ bản: Stack (ngăn xếp) và Queue (hàng đợi). Chúng ta sẽ cùng nhau phân tích một số bài toán điển hình để hiểu rõ hơn cách áp dụng chúng trong thực tế. Stack (Ng ...

A. Lost Luggage - Tối ưu hóa Lưu lượng và Quy hoạch động Bài toán yêu cầu tính toán dòng chảy cực đại qua một cấu trúc phân tầng. Thay vì giải trực tiếp bài toán dòng chảy极大 (Max-flow), ta chuyển đổi sang bài toán tìm cắt nhỏ nhất (Min-cut) vì đối với đồ thị này, giá trị cắt nhỏ nhất tương đương với kết quả cần tìm. Sử dụng quy hoạch động có ...

C - Quả Cam Mandarina Đề xuất một phương pháp khác với độ phức tạp \(\mathcal{O}(n \log n)\). Đặt cho vị trí thứ \(i\), vị trí đầu tiên bên trái lớn hơn nó là \(L_i\), và vị trí đầu tiên bên phải lớn hơn nó là \(R_i\). Ta nhận thấy rằng giá trị tối ưu cho vị trí \(i\) khi làm \(x\) chính là \((R_i-L_i-1)\times val_i\). Có thể sử dụng danh sách ...

A. Tối ưu hóa đường đi trên lưới và cây Cartesian Vì kích thước lưới quá lớn, ta chỉ tập trung vào các điểm biên dạng (0, y). Đường đi được chia nhỏ thành các đoạn dựa trên vị trí cắt qua cột này. Đặt w[y] là độ dài tiền tố liên thông cực đại ở hàng thứ y. Hai điểm (0, u) và (0, v) (với u < v) có thể kết nối trực tiếp khi và chỉ khi tồn tại ...

Bài tập thực hành 1 - Quản lý sách Viết chương trình quản lý thông tin sách với các yêu cầu sau: Mã nguồn #include <stdio.h> #define MAX_BOOKS 15 typedef struct { char ma_sach[20]; // Mã sách char tieu_de[80]; // Tựa sách char tac_gia[80]; // Tác giả double gia_ban; // Giá bán int so_l ...

1-1. Tìm kiếm nhị phân Mô tả thuật toán Tìm kiếm nhị phân là một thuật toán hiệu quả để tìm kiếm một giá trị cụ thể trong một mảng đã được sắp xếp. Nguyên tắc hoạt động của nó dựa trên việc liên tục chia đôi không gian tìm kiếm. Các bước cơ bản bao gồm: **Điều kiện tiên quyết**: Mảng đầu vào phải được sắp xếp (ví dụ, theo thứ tự tăng dần) ...