Timeline for answer to Efficient implementation of a Dynamic Programming challenge by Sergey Kalinichenko
Current License: CC BY-SA 3.0
Post Revisions
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 3, 2012 at 17:45 | comment | added | srbh.kmr | I tried using float instead of double, still No luck getting accepted. 'Time Limit Exceeded'. | |
| Oct 3, 2012 at 17:33 | comment | added | srbh.kmr | Oh. Right. I was under the wrong impression that both double and float are 4Bytes. | |
| Oct 3, 2012 at 17:26 | comment | added | Sergey Kalinichenko |
@srbh.kmr Changing doubles to floats will reduce the amount of data needed for computation in half, improving the chance of hitting the cache more often.
|
|
| Oct 3, 2012 at 17:15 | comment | added | srbh.kmr | I think so. Yes, it never gives me a 'Wrong answer' just runs out of time when submitted. and yes, I can change double to float but what difference would it make specifically? i wonder. | |
| Oct 3, 2012 at 17:11 | comment | added | Sergey Kalinichenko |
@srbh.kmr Does it produce the correct output? Can you switch from double to float?
|
|
| Oct 3, 2012 at 17:09 | comment | added | srbh.kmr | Thanks for suggesting a memory efficient approach. I've updated my code but it still goes over the allowed Time Limit! | |
| Oct 3, 2012 at 14:31 | history | answered | Sergey Kalinichenko | CC BY-SA 3.0 |