Just 4 more digests...
Feb. 19th, 2004 01:19 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
sniffnoySome randomness to keep you entertained:
(20:23:54) Toreun: how was working?
(20:24:16) Sniffnoy: annoying :P
(20:24:28) Toreun: heh you're lucky
(20:24:37) Sniffnoy: how's that?
(20:25:25) Sniffnoy: I'm lucky that I forgot the first draft was supposed to be in on friday and thus will have to hand it in when vacation ends?
(20:25:47) Toreun: because I was in a car accident
(20:25:51) Toreun: that had you been with us
(20:25:53) Toreun: you would have been too
(20:25:58) Sniffnoy: ...OK
(20:26:00) Sniffnoy: I'm lucky :P
Quoted to me by Toreun:
(22:27:21) OsamaBinAry/TEG: that client i went to today
(22:27:26) OsamaBinAry/TEG: when he called told me:
(22:27:31) OsamaBinAry/TEG: windows xp doesn't load
(22:27:36) OsamaBinAry/TEG: but corel 10 works fine!
(12:40:28) Toreun: gotta love those reverse polish!
(12:40:40) Sniffnoy: hehe, yes, the Reverse Polish
(12:40:51) Sniffnoy: the Hsilop
(12:41:00) Toreun: hehe
(12:41:03) Sniffnoy: from Dnalop
(21:55:43) Choketsu: how long have you been working on money?
(21:55:58) Sniffnoy: I started it today
(21:56:01) Sniffnoy: I can't get case 8 to run under 5 seconds, while still having the program actually work :P
(21:56:16) Sniffnoy: I tried some things to make it faster, but they all just broke it instead :P
(21:56:28) Choketsu: ah theres a really nice trick that makes it run under 200 ms
(21:56:40) Sniffnoy: wow
(21:56:46) Sniffnoy: it involves dynamic programming, doesn't it?
(21:56:56) Choketsu: yeah, but its really easier than it sounds
(22:00:52) Choketsu: in fact, the whole algorithm is 3 lines long
(22:01:27) Sniffnoy: of course it is :P
Well, now I've managed to get case 8 to run under 5 seconds... at the cost that it fails on case 9! And produces a different result on my machine than on theirs! *And* it's wrong on *both* our machines! I really need to figure out how dynamic programming applies to this... I'm also really having trouble understanding their TEXT on it generally...
EDIT: Haha. Nevermind. I just solved it. Though not quite as nice a way as they wanted, admittedly.
-Sniffnoy
--
"Kids! Bringing about Armageddon can be dangerous. Do not attempt it
in your home."
-Terry Pratchett & Neil Gaiman, _Good Omens_
(20:23:54) Toreun: how was working?
(20:24:16) Sniffnoy: annoying :P
(20:24:28) Toreun: heh you're lucky
(20:24:37) Sniffnoy: how's that?
(20:25:25) Sniffnoy: I'm lucky that I forgot the first draft was supposed to be in on friday and thus will have to hand it in when vacation ends?
(20:25:47) Toreun: because I was in a car accident
(20:25:51) Toreun: that had you been with us
(20:25:53) Toreun: you would have been too
(20:25:58) Sniffnoy: ...OK
(20:26:00) Sniffnoy: I'm lucky :P
Quoted to me by Toreun:
(22:27:21) OsamaBinAry/TEG: that client i went to today
(22:27:26) OsamaBinAry/TEG: when he called told me:
(22:27:31) OsamaBinAry/TEG: windows xp doesn't load
(22:27:36) OsamaBinAry/TEG: but corel 10 works fine!
(12:40:28) Toreun: gotta love those reverse polish!
(12:40:40) Sniffnoy: hehe, yes, the Reverse Polish
(12:40:51) Sniffnoy: the Hsilop
(12:41:00) Toreun: hehe
(12:41:03) Sniffnoy: from Dnalop
(21:55:43) Choketsu: how long have you been working on money?
(21:55:58) Sniffnoy: I started it today
(21:56:01) Sniffnoy: I can't get case 8 to run under 5 seconds, while still having the program actually work :P
(21:56:16) Sniffnoy: I tried some things to make it faster, but they all just broke it instead :P
(21:56:28) Choketsu: ah theres a really nice trick that makes it run under 200 ms
(21:56:40) Sniffnoy: wow
(21:56:46) Sniffnoy: it involves dynamic programming, doesn't it?
(21:56:56) Choketsu: yeah, but its really easier than it sounds
(22:00:52) Choketsu: in fact, the whole algorithm is 3 lines long
(22:01:27) Sniffnoy: of course it is :P
Well, now I've managed to get case 8 to run under 5 seconds... at the cost that it fails on case 9! And produces a different result on my machine than on theirs! *And* it's wrong on *both* our machines! I really need to figure out how dynamic programming applies to this... I'm also really having trouble understanding their TEXT on it generally...
EDIT: Haha. Nevermind. I just solved it. Though not quite as nice a way as they wanted, admittedly.
-Sniffnoy
--
"Kids! Bringing about Armageddon can be dangerous. Do not attempt it
in your home."
-Terry Pratchett & Neil Gaiman, _Good Omens_
