AAPS19 Lab 3

Problems

Name Solved / Tries Average tries Average tries to solve
A Chinese Remainder 2/31 (6%) 6.20 4.50
B Chinese Remainder Theorem (non-relatively prime moduli) 2/12 (17%) 6.00 6.00
C Modular Arithmetic 9/12 (75%) 1.33 1.33
D Prime Sieve 15/46 (33%) 3.07 3.07
E Rational Arithmetic 14/63 (22%) 4.50 4.50
F String Matching 18/78 (23%) 4.33 4.33
G String Multimatching 6/41 (15%) 5.12 5.83
H Suffix Sorting 2/41 (5%) 8.20 11.50