popup20 lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 3/3 (100%) | 1.00 | 1.00 |
| B | String Multimatching | 3/5 (60%) | 1.25 | 1.33 |
| C | Suffix Sorting | 4/11 (36%) | 2.20 | 1.50 |
| D | Modular Arithmetic | 5/5 (100%) | 1.00 | 1.00 |
| E | Chinese Remainder | 3/9 (33%) | 1.80 | 1.00 |
| F | Chinese Remainder Theorem (non-relatively prime moduli) | 4/5 (80%) | 1.25 | 1.25 |
| G | Prime Sieve | 5/6 (83%) | 1.00 | 1.00 |
| H | Linear Recurrences | 3/6 (50%) | 2.00 | 2.00 |