popup23 lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 7/38 (18%) | 4.75 | 5.14 |
| B | String Multimatching | 6/22 (27%) | 3.67 | 3.67 |
| C | Suffix Sorting | 9/34 (26%) | 3.78 | 3.78 |
| D | Modular Arithmetic | 8/13 (62%) | 1.62 | 1.62 |
| E | Chinese Remainder | 7/14 (50%) | 2.00 | 2.00 |
| F | Chinese Remainder Theorem (non-relatively prime moduli) | 8/12 (67%) | 1.50 | 1.50 |
| G | Prime Sieve | 8/13 (62%) | 1.62 | 1.62 |
| H | Linear Recurrences | 7/20 (35%) | 2.86 | 2.86 |