Dang-Khoa Le Tan’s Reviews > Art of Computer Programming, The: Combinatorial Algorithms, Volume 4A, Part 1 > Status Update
Dang-Khoa Le Tan
is 20% done
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.
— Sep 10, 2022 05:39AM
Like flag
Dang-Khoa’s Previous Updates
Dang-Khoa Le Tan
is 20% done
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.
— Sep 10, 2022 05:35AM
Dang-Khoa Le Tan
is 20% done
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.
— Sep 10, 2022 05:33AM

