timpi_assign2_NP

Q1. StandardCombinatorics

1. Binary String
Test 'example' took 5ms
Test 'test_n_10' took 20ms
Test 'test_n_20' took 4657ms

2. Without repetition
Test 'example_n_3_k_2' took 7ms
Test 'test_n_100_k_3' took 309ms
Test 'test_n_1000_k_2' took 945ms
Test 'test_n_20_n_8' took 826ms

3. With repetition
Test 'example_n_3_k_2' took 5ms
Test 'test_n_100_k_3' took 196ms
Test 'test_n_12_k_8' took 176ms

4. Subsets
Status: Done
Test 'example_n_3' took 9ms
Test 'test_n_10' took 12ms
Test 'test_n_20' took 4839ms

5. Permutation
Test 'example' took 5ms
Test 'test_n_10' took 1705ms
Test 'test_n_8' took 113ms



Q2. NQueens
Status: Done
Test 'test_n_10' took 68ms
Test 'test_n_11' took 320ms
Test 'test_n_12' took 1680ms
Test 'test_n_1' took 1ms
Test 'test_n_2' took 1ms
Test 'test_n_3' took 1ms
Test 'test_n_4' took 1ms
Test 'test_n_5' took 1ms
Test 'test_n_6' took 1ms
Test 'test_n_7' took 2ms
Test 'test_n_8' took 4ms
Test 'test_n_9' took 16ms

Q3. Sudoku