popup16 lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 19/171 (11%) | 8.14 | 8.11 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 11/28 (39%) | 2.55 | 2.55 |
| C | Linear Recurrences | 9/67 (13%) | 4.47 | 4.11 |
| D | Modular Arithmetic | 22/27 (81%) | 1.23 | 1.23 |
| E | Prime Sieve | 21/55 (38%) | 2.50 | 2.52 |
| F | String Matching | 19/66 (29%) | 3.00 | 2.58 |
| G | String Multimatching | 10/44 (23%) | 3.67 | 1.90 |
| H | Suffix Sorting | 12/39 (31%) | 2.44 | 2.58 |