Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 7/21 (33%) | 3.00 | 3.00 |
| B | String Multimatching | 7/39 (18%) | 5.57 | 5.57 |
| C | Suffix Sorting | 6/78 (8%) | 11.14 | 11.33 |
| D | Modular Arithmetic | 7/19 (37%) | 2.71 | 2.71 |
| E | Chinese Remainder | 7/33 (21%) | 4.71 | 4.71 |
| F | Chinese Remainder Theorem (non-relatively prime moduli) | 5/8 (62%) | 1.60 | 1.60 |
| G | Prime Sieve | 6/53 (11%) | 8.83 | 8.83 |
| H | Linear Recurrences | 5/9 (56%) | 1.80 | 1.80 |