popup15 lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 13/49 (27%) | 3.27 | 3.08 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 9/16 (56%) | 1.78 | 1.78 |
| C | Modular Arithmetic | 15/27 (56%) | 1.69 | 1.27 |
| D | Prime Sieve | 14/35 (40%) | 2.33 | 2.21 |
| E | Rational Arithmetic | 15/33 (45%) | 2.20 | 2.20 |
| F | String Matching | 17/90 (19%) | 4.74 | 5.12 |
| G | String Multimatching | 3/39 (8%) | 4.88 | 6.33 |
| H | Suffix Sorting | 3/92 (3%) | 23.00 | 29.67 |