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 | 7/79 (9%) | 11.29 | 11.29 |
| 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) | 7/10 (70%) | 1.43 | 1.43 |
| G | Prime Sieve | 7/68 (10%) | 9.71 | 9.71 |
| H | Linear Recurrences | 7/13 (54%) | 1.86 | 1.86 |