Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 63/136 (46%) | 2.16 | 2.16 |
| B | Suffix Sorting | 23/85 (27%) | 3.04 | 3.26 |
| C | Dvaput | 19/79 (24%) | 3.59 | 2.37 |
| D | Rational Arithmetic | 50/174 (29%) | 3.22 | 2.98 |
| E | Modular Arithmetic | 51/126 (40%) | 2.47 | 2.47 |
| F | Chinese Remainder | 41/153 (27%) | 3.48 | 3.41 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 28/111 (25%) | 3.58 | 3.57 |
| H | Prime Sieve | 49/171 (29%) | 3.23 | 3.12 |