AAPS16 Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Chinese Remainder | 5/61 (8%) | 12.20 | 12.20 |
| B | Chinese Remainder Theorem (non-relatively prime moduli) | 3/17 (18%) | 4.25 | 5.00 |
| C | Modular Arithmetic | 7/20 (35%) | 2.86 | 2.86 |
| D | Prime Sieve | 7/35 (20%) | 5.00 | 5.00 |
| E | Rational Arithmetic | 10/54 (19%) | 5.40 | 5.40 |
| F | String Matching | 6/15 (40%) | 2.14 | 2.33 |
| G | String Multimatching | 5/94 (5%) | 13.43 | 16.80 |
| H | Suffix Sorting | 3/28 (11%) | 7.00 | 8.00 |