Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 51/93 (55%) | 1.82 | 1.82 |
| B | Suffix Sorting | 35/156 (22%) | 3.90 | 4.00 |
| C | Dvaput | 34/66 (52%) | 1.89 | 1.65 |
| D | Rational Arithmetic | 45/125 (36%) | 2.78 | 2.78 |
| E | Modular Arithmetic | 39/62 (63%) | 1.55 | 1.56 |
| F | Chinese Remainder | 32/80 (40%) | 2.35 | 2.44 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 20/69 (29%) | 3.45 | 3.45 |
| H | Prime Sieve | 38/135 (28%) | 3.29 | 3.05 |