Exhaustive search and Generation
Warning
The previous slides are provided as a reminder of the material seen in class. They are intended to be complemented with the vocal part and the blackboard, therefore they are not in any way a substitute of a book, nor some lecture notes. Please use the books provided in the references for the self-study.
Jutge exercises
The following Jutge erxercises are related to backtracking.
- P12828 Zeros and ones (1)
- P45965 Zeros and ones (2)
- P69348 From one to en (1)
- P24674 Permutations of words
- P16415 Queens (1) (see Algorismes en C++ \rightarrow Chapter 6: Backtracking)
- P17921 Queens (2)
- P38211 Queens (3)
- P49889 Consonants and vowels
- P62113 Two coins of each kind (1)
- X92609 Two coins of each kind (3)
- P62138 Topological orderings
- P37197 Incompatible species
- P76807 Sudoku
- P70756 Partitions
- P40685 Equal sums (1)
- P82660 Equal sums (2)
- P11655 Equal sums (3)
- P93741 Satisfiability
Important
If you have doubts while solving the above exercises please write me an email as soon as possible (and/or write an email to your instructor of the problem class).