Enumeration School

Materials

• Slides updated on March 6 (PDF: 5388031 bytes)
• Handout based on the updated version above (PDF: 1769243 bytes)
• Handout (4 in 1) based on the updated version above (PDF: 1896880 byte)
• Exercises updated on March 6 (PDF: 46496 bytes)
• Sample programs (written in C)
  • Subsets enumeration (binary partition)
  • Subsets enumeration (combinatorial Gray code)
  • Subsets enumeration (reverse search)
  • Subsets enumeration (reverse search with odd-even traversal)
  • k-Subsets enumeration (binary partition)
  • k-Subsets enumeration (combinatorial Gray code)
  • k-Subsets enumeration (reverse search)
  • Permutations enumeration (backtracking)
  • Permutations enumeration (combinatorial Gray code)
  • Permutations enumeration (reverse search)
  • Archive of these ten codes (Gzipped tar file: 1583 bytes)