AAPS17 Lab 3

Problems

Name Solved / Tries Average tries Average tries to solve
A Chinese Remainder 3/26 (12%) 3.71 4.67
B Chinese Remainder Theorem (non-relatively prime moduli) 0/0 (0%) -- --
C Modular Arithmetic 7/19 (37%) 2.71 2.71
D Prime Sieve 9/40 (22%) 4.00 3.78
E Rational Arithmetic 6/18 (33%) 2.57 2.67
F String Matching 12/35 (34%) 2.92 2.92
G String Multimatching 3/18 (17%) 3.00 2.33
H Suffix Sorting 2/6 (33%) 2.00 2.00