...main section DONE! By which I mean the first draft of course, as you can see from the title. Still have to write 5 more pages, though.
Also, having finally gotten back to USACO training, I think I *finally* understand DP, as I have finally reduced Score Inflation from exponential time to polynomial without using up ridiculous space and with it still actually working, although it's still too slow, being O(nm²). It's progress, nonetheless.
Oh, did I mention that my bridge is down to $146,021.26? This puts me in... as of now, 158th.
Yay for progress.
-Sniffnoy
--
There are 2 possible numbers of sources for a quote: 0 and infinity.
Also, having finally gotten back to USACO training, I think I *finally* understand DP, as I have finally reduced Score Inflation from exponential time to polynomial without using up ridiculous space and with it still actually working, although it's still too slow, being O(nm²). It's progress, nonetheless.
Oh, did I mention that my bridge is down to $146,021.26? This puts me in... as of now, 158th.
Yay for progress.
-Sniffnoy
--
There are 2 possible numbers of sources for a quote: 0 and infinity.
no subject
Date: 2004-03-19 07:10 pm (UTC)