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