popup19 lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 15/34 (44%) | 2.12 | 2.13 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 16/47 (34%) | 2.94 | 2.94 |
| C | Linear Recurrences | 11/22 (50%) | 2.00 | 2.00 |
| D | Modular Arithmetic | 14/28 (50%) | 2.00 | 2.00 |
| E | Prime Sieve | 14/26 (54%) | 1.73 | 1.64 |
| F | String Matching | 16/50 (32%) | 2.63 | 2.62 |
| G | String Multimatching | 15/49 (31%) | 3.27 | 3.27 |
| H | Suffix Sorting | 13/55 (24%) | 3.67 | 2.69 |