popup17 lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 11/211 (5%) | 14.07 | 13.82 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 7/54 (13%) | 4.91 | 4.29 |
| C | Linear Recurrences | 4/12 (33%) | 2.40 | 2.75 |
| D | Modular Arithmetic | 16/43 (37%) | 2.69 | 2.69 |
| E | Prime Sieve | 17/39 (44%) | 2.29 | 2.29 |
| F | String Matching | 18/55 (33%) | 2.89 | 3.00 |
| G | String Multimatching | 11/84 (13%) | 6.46 | 6.36 |
| H | Suffix Sorting | 10/64 (16%) | 4.92 | 3.90 |