popuph14 labb 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 13/48 (27%) | 3.20 | 3.15 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 6/32 (19%) | 4.57 | 5.17 |
| C | Modular Arithmetic | 14/40 (35%) | 2.86 | 2.86 |
| D | Prime Sieve | 13/29 (45%) | 2.07 | 2.15 |
| E | Rational Arithmetic | 13/43 (30%) | 3.31 | 3.31 |
| F | String Matching | 16/60 (27%) | 3.33 | 3.06 |
| G | String Multimatching | 3/47 (6%) | 5.22 | 3.00 |
| H | Suffix Sorting | 4/27 (15%) | 3.38 | 2.50 |