Coding Contest part 2
A bit more info on the programming contest me and my friends are doing.
The Rules are simple:
- Must take a word list of any length and turn it into a string as short as possible.
- Case-sensitive, cannot change cases
- Must run in a reasonable time frame on a P4 [a week at the most] with a 4.7 MB word file.
- Every word in the list must be found in the string
Once again, the goal is basicly to do something like this:
- Take sudo desu doing grin
- And form desudoingrin
See how that works?
If you want to join in, go ahead. The word list we’re using is this one. Programming experience is [obviously] required.
The purpose of this? Nothing really, just something interesting to do.
Prize: Nothing! Ain’t that nice.
As for me, pass two of my script took a little over 23 hours to complete on my laptop [string searches are FUN]. Of course I messed up the results: “241574 has been reduced to NULL.” Fixed and ran on a faster machine, and it managed to shorten the word list down from 241574 to 177954. Not much of a improvement from pass 2, but it makes coding pass 3 easier, slightly. I’ll likely combine the passes into one or two later on.
As for anything else interesting: Nope, nothing. I’ve been playing online games and of course I haven’t done anything remotely useful lately. Except open a bank account, I suppose that’s something.