Status Updates From Art of Computer Programming...

Phần combinations đề cập đến Binomial Trees và ứng dụng trong Knapsack problem ( <= N, ko phải max weights) Sau đoạn này thì quay lại Gray codes ... xem ra mình phải đọc lại phần đầu của chương này.

Sims table được dùng để biểu diễn permutation group cho hiệu quả. Alg này đc dùng để thiết kế các Rubik solver. Mình cũng muốn code thử xem nhưng chắc sẽ mất thời gian để hiểu qua về permutation group.

Dành cuối tuần đọc phần Permutations/Combinations Generators. Mặc dù 1 số thuật toán sẽ khá tường minh nếu như viết dưới dạng đệ quy nhưng cụ lại thích viết kiểu non-recursive. Phần ứng dụng của permutation trong alphametic khá thú vị (cũng dễ hiểu). Phần Sims table đề cập nhiều đến permutation group, hơi khó đọc vì cụ dùng notion ngược với mấy tài liệu trên mạng.