Toán học tổ hợp
Burnside Lemma & Polya Counting
ID: #164
Xem trên trang chủ
Thời gian (Time)
O(Group_Size)
Không gian (Space)
O(1)
Mô tả nguyên lý
Đếm số cấu trúc đối xứng phân biệt dưới tác động của nhóm hoán vị.
Cài đặt mẫu (Implementation)
// Tính trung bình số trạng thái bất động (fixed points) dưới mọi phép biến đổi đối xứng.
Toán học tổ hợp
Lucas Theorem
ID: #138
Xem trên trang chủ
Thời gian (Time)
O(p log_p N)
Không gian (Space)
O(p)
Mô tả nguyên lý
Tính giá trị tổ hợp chập lớn theo modulo số nguyên tố nhỏ ($C(n, k) \pmod p$).
Cài đặt mẫu (Implementation)
// Phân rã n và k thành hệ cơ số p để tính tích các tổ hợp thành phần.