Enumeration School

Materials

• Slides
• 4-in-1 Handout
• Exercises

• Slides
• 4-in-1 Handout
• Exercises

• Subsets enumeration (binary partition)
• Subsets enumeration (combinatorial Gray code)
• Subsets enumeration (reverse search)
• Subsets enumeration (reverse search with prepostorder traversal)
• Permutations enumeration (backtracking)
• Permutations enumeration (combinatorial Gray code)
• Permutations enumeration (reverse search)
• Archive of these seven codes (Gzipped tar file: 1232 bytes)

• Subsets enumeration (binary partition)
• Subsets enumeration (combinatorial Gray code)
• Subsets enumeration (reverse search)
• Subsets enumeration (reverse search with prepostorder traversal)
• Permutations enumeration (backtracking)
• Permutations enumeration (combinatorial Gray code)
• Permutations enumeration (reverse search)
• Archive of these seven codes (Gzipped tar file: 1151 bytes)