October 12th, 2004

big red X

(no subject)

Damn it. I totally fucked up that exam. I still don't understand in the slightest how to solve Question 2; the only answer I could think of, even after losing 10 points on a hint, doesn't actually seem to work- the time/space complexity seems to be worse than 2n and there's no optimal substructure, even though it's within the bound of O(n2 * k)- something that I didn't realize until I'd already passed over that answer because it was worse than O(2n) in most cases. I've overlooked something, or that time complexity really is prone to being worse than the obvious solution... I'm e-mailing Dr. Goldman to ask what I missed.

At least each exam is only worth 15% in that class, so I've got a chance to repair my grade.
  • Current Mood
    depressed depressed
color cycle (slow)

And one! And two! And one and two and three!

Is it sort of sad that, after making my assignment for CSE 332 work (due Thursday), a techno remix of the output started running through my head? That I put a backbeat to

String ONE
String ONE
OK
String ONE and TWO
String ONE and TWO
OK

...

Or is it worse that I began dancing to it in the middle of a CEC computer lab?
  • Current Mood
    giggly giggly
color cycle (slow)

ACM Considered Harmful

So yesterday, I recieved the ACM Qualification Challenges: three questions to solve before Wednesday night to qualify for Washington University's ACM team. I have two solutions, and I think I just finished my third one. ("All" I have left is to debug, and we all know how quick that is!)

But I have committed a terrible crime against programmers everywhere. I need to be shot. Or maybe maimed. Possibly both. And it would probably be honorable to commit hara-kiri.

I just used a goto in C++, y'see.

edited to add:
treasuremaps.cc:135: warning: do not use goto --g++
  • Current Mood
    geeky geeky