Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 75/156 (48%) | 2.08 | 2.08 |
| B | Suffix Sorting | 32/116 (28%) | 2.97 | 3.12 |
| C | Dvaput | 23/88 (26%) | 3.26 | 2.22 |
| D | Rational Arithmetic | 57/192 (30%) | 3.05 | 2.79 |
| E | Modular Arithmetic | 60/142 (42%) | 2.37 | 2.37 |
| F | Chinese Remainder | 48/170 (28%) | 3.33 | 3.27 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 29/121 (24%) | 3.67 | 3.72 |
| H | Prime Sieve | 58/205 (28%) | 3.31 | 3.22 |