lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 6/6 (100%) | 1.00 | 1.00 |
| B | String Multimatching | 5/14 (36%) | 2.80 | 2.80 |
| C | Suffix Sorting | 5/16 (31%) | 3.20 | 3.20 |
| D | Modular Arithmetic | 6/7 (86%) | 1.17 | 1.17 |
| E | Chinese Remainder | 6/16 (38%) | 2.67 | 2.67 |
| F | Chinese Remainder Theorem (non-relatively prime moduli) | 5/9 (56%) | 1.80 | 1.80 |
| G | Prime Sieve | 5/19 (26%) | 3.17 | 1.80 |
| H | Linear Recurrences | 5/10 (50%) | 2.00 | 2.00 |