Data Structures
Contact Information
Syllabus
Learning Outcomes
Prerequistites
Textbooks
Web Resources
Additional Tutoring
LMS
Calendar
Lecture notes
Lab materials
Homework
Test reviews
Schedule
Lab Times
Office Hours
Homework
Due Date and Time
Late Day Policy
Compilers
Electronic Submission
C++ Development
Cygwin
Emacs
C++ IDEs
Other Information
Command Line Args
File I/O
Redirecting I/O
HW6 Inverse Word Search Contest
DATA
| 1 all | 2 all | 3 all | 4 all | 5 all | 6 all | 7 all | 8 all | 9 onesol | 9 all | 10 onesol | 10 all | 11 onesol | 11 all | 12 onesol | |
| aldorm | 0m0.040s | 0m0.020s | 0m0.030s | 0m0.040s | 0m0.040s | 0m0.090s | 0m0.100s | 0m4.706s | 0m1.197s | 0m1.221s | 0m0.598s | 0m0.900s | 14m54.017s | 14m55.063s | >5m |
| barrem4 | 0m0.040s | 0m0.040s | 0m0.210s | 0m0.100s | 0m0.090s | 0m0.080s | 0m30.664s | 0m15.912s | 0m0.906s | 0m4.627s | 0m0.031s | 0m4.324s | 14m22.120s | 74m5.395s | 0m0.591s |
| bishob2 | 0m0.030s | 0m0.020s | 0m2.143s | 0m0.230s | 0m0.050s | 0m0.410s | 0m0.811s | 4m43.527s | >1m | >9m | 0m12.384s | incorrect | >1hr | 0m4.397s | |
| chalda | 0m0.020s | 0m0.020s | 0m0.100s | 0m0.030s | 0m0.040s | 0m0.060s | 0m1.912s | 0m8.612s | >1m | >9m | >20s | 0m24.836s | >1hr | crashed | |
| cryerj | No output | No output | No output | No output | No output | No output | No output | No output | No output | No output | No output | No output | |||
| cutler | 0m0.030s | 0m0.030s | 0m1.351s | 0m0.971s | 0m0.070s | 0m0.350s | 0m0.831s | 6m31.162s | 0m6.023s | 1m0.635s | 0m0.487s | 0m44.455s | >16m | >30m | 0m0.271s |
| delgoc | 0m0.030s | 0m0.060s | 0m11.997s | 0m2.022s | 0m6.970s | incorrect | >1m | >1m | >1m | >9m | >1m | >9m | >5m | ||
| felizd | 0m0.030s | 0m0.050s | 0m0.060s | 0m0.050s | 0m0.040s | incorrect | incorrect | 0m33.257s | >1m | >9m | >1m | incorrect | >5m | ||
| grubbm2 | >1m | >1m | >1m | >1m | >1m | >1m | >1m | >1m | >1m | >9m | >1m | >9m | >5m | ||
| horowm | 0m0.030s | 0m0.020s | 0m0.190s | 0m0.160s | 0m0.080s | 0m0.140s | 0m0.160s | >1m | >1m | >9m | >1m | >9m | >5m | ||
| iaconn | 0m0.030s | 0m0.030s | 0m0.080s | 0m0.130s | 0m0.050s | 0m0.140s | 0m0.160s | 0m53.567s | 0m0.363s | 0m10.494s | 0m0.138s | 0m15.123s | >16m | >30m | 0m1.925s |
| interj2 | 0m0.020s | 0m0.030s | 0m0.060s | 0m0.050s | 0m0.040s | >1m | 0m8.782s | 0m17.435s | 0m36.103s | >9m | 0m0.490s | 0m35.475s | >16m | 0m0.190s | |
| kellem4 | 0m0.020s | 0m0.020s | >1m | 0m0.310s | 0m0.731s | 0m0.160s | 0m7.050s | >1m | >1m | >9m | 0m2.152s | incorrect | >16m | 0m0.671s | |
| keohaa | 0m0.020s | 0m0.030s | 0m0.040s | 0m0.030s | 0m0.030s | 0m0.040s | 0m31.935s | 0m1.882s | 0m52.007s | >9m | 0m0.353s | 0m15.827s | 8m44.725s | >70m | 0m0.430s |
| kueblc | 0m0.020s | 0m0.020s | >1m | 0m0.320s | 0m0.170s | 0m0.110s | >1m | >1m | >1m | >9m | 0m3.515s | >9m | |||
| lipsct | 0m0.010s | 0m0.009s | 0m1.208s | 0m0.340s | 0m0.156s | 0m0.173s | 0m6.721s | > 1min | >1m | >9m | >1m | >9m | |||
| matthj5 | 0m0.040s | incorrect | incorrect | incorrect | >1m | incorrect | >1m | incorrect | incorrect | incorrect | incorrect | incorrect | |||
| mcguia | 0m0.030s | 0m0.030s | 0m1.612s | 0m1.452s | 0m0.670s | incorrect | incorrect | >1m | 0m0.040s | incorrect | 0m0.030s | incorrect | |||
| milant | 0m0.030s | 0m0.030s | 0m1.331s | >1m | incorrect | incorrect | incorrect | >1m | |||||||
| sankan | 0m0.040s | 0m0.020s | 0m0.240s | 0m0.310s | 0m0.080s | 0m0.180s | 0m48.910s | >1m | >1m | >9m | >1m | >9m | |||
| shermj4 | 0m0.030s | 0m0.030s | incorrect | incorrect | incorrect | incorrect | incorrect | >1m | >1m | >9m | >1m | incorrect | |||
| staufb | 0m0.030s | 0m0.040s | 0m5.007s | 0m3.114s | 0m0.660s | 0m0.841s | 0m6.869s | >1m | 0m1.340s | >9m | >1m | >9m | |||
| usherm | 0m0.030s | 0m0.020s | 0m0.060s | 0m0.030s | 0m0.040s | 0m0.040s | 1m56.647s | 0m6.609s | >1m | >9m | 0m0.496s | 0m21.255s | >16m | 0m12.608s | |
| vanclj | 0m0.030s | 0m0.030s | 0m2.834s | 0m1.692s | 0m0.711s | 0m0.380s | incorrect | >1m | >1m | >9m | >1m | >9m |
The orange highlighted squares are tied for the fastest times for each puzzle (within a tenth of a second).
The first 8 puzzles are on the calendar. 3 new puzzles were used for the contest:
Puzzle 9,
Puzzle 10,
Puzzle 11, and
Puzzle 12.
OPTIMIZATIONS
- aldorm: sorts required & banned word lists, inserts rotations & reflections of each found solutions, first word only inserted in upper left of board, single characters do not need to be oriented
- barrem4: reduces permutations necessary to fill in blanks, improved test for duplicate solutions, uses pass by reference
- bishob2: special algorithm for diagonally asymmetrical boards
- cutler: used a 1D unrolled array rather than an array of arrays, reduced copying of data structures, inserts rotations & reflections of each found solutions, first word only inserted in upper left of board, sorted words by length, check for forbidden words frequently
- felizd: reduces number of recursive calls, checks if words are substrings of other words
- horowm: uses inline functions
- iaconn: reduced calls to size(), checks word length before inserting word, sorts words by length, first word only inserted in upper left of board, uses integers rather than class objects, uses pass by reference when possible
- interj2: inserts rotations & reflections of each found solutions
- kellem4: checks word length before inserting word
- keohaa: check for illegal words before filling blank spaces, reduces checking & looping
- lipsct: reduces calls to the letter filling code
- mcguia: sorts words by length, checks for forbidden words after every insertion
- sankan: checks word length before inserting word
- shermj4: inserts rotations & reflections(?)
- staufb: checks for restricted words after each inserted letter
- usherm: loop unrolling, checks word length before inserting word
CONTEST WINNERS
- Fastest to find ALL solutions: Marc Aldorasi
- Fastest to find ONE solutions: Andrew Keohane
- Honorable Mentions: Max Barrett-Lhu, Nicholas Iaconis, Joseph Internicola, Matthew Keller