Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 48/98 (49%) | 1.96 | 1.92 |
| B | Suffix Sorting | 23/119 (19%) | 4.58 | 4.91 |
| C | Dvaput | 20/40 (50%) | 1.82 | 1.50 |
| D | Rational Arithmetic | 38/209 (18%) | 5.22 | 5.16 |
| E | Modular Arithmetic | 31/95 (33%) | 2.97 | 2.90 |
| F | Chinese Remainder | 16/70 (23%) | 3.33 | 3.69 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 9/66 (14%) | 5.08 | 5.56 |
| H | Prime Sieve | 41/109 (38%) | 2.53 | 2.51 |