Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 40/82 (49%) | 2.00 | 1.98 |
| B | Suffix Sorting | 25/165 (15%) | 5.89 | 6.32 |
| C | Dvaput | 20/62 (32%) | 2.82 | 2.20 |
| D | Rational Arithmetic | 29/190 (15%) | 6.33 | 6.48 |
| E | Modular Arithmetic | 29/89 (33%) | 2.97 | 3.00 |
| F | Chinese Remainder | 15/122 (12%) | 6.78 | 4.00 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 3/10 (30%) | 2.00 | 2.67 |
| H | Prime Sieve | 29/109 (27%) | 3.63 | 3.69 |