cấu trúc dữ liệu

khoảng 23 giờ trước 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 140: Luồng cực đại và Luồng cực tiểu có ràng buộc dung lượng dưới (Max-Flow & Min-Flow with Lower Bounds) - Tối ưu hóa lưu lượng sau khi thỏa mãn luồng khả thi.

cấu trúc dữ liệu

17 0 0

0

khoảng 23 giờ trước 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 139: Mạng luồng có ràng buộc dung lượng dưới (Circulation with Demands and Lower Bounds) - Khử cận dưới bằng đỉnh siêu nguồn và siêu đích.

cấu trúc dữ liệu

12 0 0

0

khoảng 23 giờ trước 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 138: Cây Gomory-Hu (Gomory-Hu Cut Tree) - Cấu trúc dữ liệu đại diện cho tất cả các lát cắt s-t cực tiểu trên đồ thị vô hướng.

cấu trúc dữ liệu

11 0 0

0

khoảng 23 giờ trước 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 137: Thuật toán Stoer-Wagner (Deterministic Global Min-Cut) - Thuật toán tất định tìm lát cắt cực tiểu toàn cục không cần mạng luồng.

cấu trúc dữ liệu

9 0 0

0

khoảng 23 giờ trước 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 136: Thuật toán Karger-Stein (Randomized Global Min-Cut) - Thuật toán ngẫu nhiên hóa co cạnh tìm lát cắt cực tiểu toàn cục.

cấu trúc dữ liệu

11 0 0

0

Thứ Hai, 10:14 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 135: Định lý BEST (BEST Theorem) - Đếm số lượng chu trình Euler trên đồ thị có hướng kết hợp Matrix Tree Theorem.

cấu trúc dữ liệu

17 0 0

0

Thứ Hai, 10:14 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 134: Định lý Cây Khung Kirchhoff (Kirchhoff's Matrix Tree Theorem) - Đếm số lượng cây khung trên đồ thị tổng quát bằng ma trận Laplace.

cấu trúc dữ liệu

10 0 0

0

Thứ Hai, 2:20 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 133: Mã Prüfer (Prüfer Code & Định lý Cayley) - Kỹ thuật nén cấu trúc cây và bài toán đếm cây có nhãn.

cấu trúc dữ liệu

20 0 0

0

Chủ Nhật, 3:27 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 132: Giao hai Matroid (Matroid Intersection) - Cấu trúc đại số tối thượng giải quyết các bài toán tối ưu tổ hợp phức tạp.

cấu trúc dữ liệu

18 0 0

0

Chủ Nhật, 3:27 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 131: Thuật toán Hungarian (Kuhn-Munkres / KM Algorithm) - Ghép cặp cực đại với trọng số cực đại trên đồ thị hai phía trong $O(V^3)$.

cấu trúc dữ liệu

17 0 0

0

Chủ Nhật, 3:27 SA 9 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 130: Thuật toán Blossom (Edmonds' Blossom Algorithm) - Ghép cặp cực đại trên đồ thị tổng quát bằng kỹ thuật co chu trình lẻ

cấu trúc dữ liệu

19 0 0

0

Thứ Sáu, 2:21 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 129: Cây thống trị (Dominator Tree - Thuật toán Lengauer-Tarjan) - Phân tích cấu trúc kiểm soát luồng thực thi trong trình biên dịch.

cấu trúc dữ liệu

29 0 0

0

Thứ Sáu, 2:21 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 128: Cây khung nhỏ nhất có hướng (Directed MST / Arborescence - Thuật toán Chu-Liu/Edmonds) - Tối ưu hóa mạng lưới phân phối có hướng.

cấu trúc dữ liệu

19 0 0

0

Thứ Sáu, 2:21 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 127: Cây phân nhánh toàn cục (Balanced Top Trees / Global Balanced Tree) - Tối ưu hóa DDP và duy trì cấu trúc động trong $O(\log N)$

cấu trúc dữ liệu

17 0 0

0

Thứ Sáu, 2:20 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 126: Quy hoạch động động trên cây (Dynamic Tree DP - DDP) - Tối ưu hóa cập nhật trạng thái DP trên cây bằng nhân ma trận và HLD.

cấu trúc dữ liệu

21 0 0

0

Thứ Tư, 10:06 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 125: Đẳng cấu cây (Tree Isomorphism & Thuật toán AHU / Tree Hashing) - Nhận diện và phân loại cấu trúc cây tương đương trong thời gian tuyến tính.

cấu trúc dữ liệu

27 0 0

0

Thứ Tư, 10:06 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 124: Cây ảo (Virtual Tree / Auxiliary Tree) - Tối ưu hóa truy vấn tập đỉnh con thưa trên cây lớn.

cấu trúc dữ liệu

21 0 2

0

Thứ Tư, 10:05 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 123: Hợp nhất cây phân đoạn (Segment Tree Merging) - Hợp nhất thông tin cây con linh hoạt và hỗ trợ trực tuyến.

cấu trúc dữ liệu

21 0 0

0

Thứ Tư, 12:26 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 122: Kỹ thuật DSU trên cây (DSU on Tree / Sack) - Giải quyết bài toán thống kê cây con ngoại tuyến trong $O(N \log N)$.

cấu trúc dữ liệu

24 0 0

0

Thứ Tư, 12:25 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 121: Thuật toán Mo trên cây (Mo's Algorithm on Trees) - Xử lý truy vấn đoạn ngoại tuyến kết hợp Euler Tour.

cấu trúc dữ liệu

24 0 0

0

1
2
3
4
5
6
7
8
...
11
12

cấu trúc dữ liệu

8Người theo dõi

Hãy đăng ký một tài khoản Viblo để nhận được nhiều bài viết thú vị hơn.