Toán học tổ hợp

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Toán học tổ hợp

Burnside Lemma & Polya Counting

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

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.