News for hackers. Stuff that matters.

rielfowler

Re:Why the SpaceX landing is Better than Apollo 11 on Saturday December 26, 2015 @01:38PM (#10794796)
>Space-X says they hope to reuse maybe 75% of a booster. Boosters probably go back to the plant to be rebuilt, not to the pad to be launched again.

They plan to reuse the entire booster, only refuel will be is necessary.

Re:Non-linear Thinking with CUDA on Saturday December 26, 2015 @01:25PM (#10794752)
Let me correct my self, there are n^2 results in total, when the algorithm ends. The naive algorithm is doing n times more work. That is redundant, because there is clearly an overlap of some partial sums.
Re:Non-linear Thinking with CUDA on Saturday December 26, 2015 @07:42AM (#10794003)
There are n^2 results, right?
Re:Non-linear Thinking with CUDA on Saturday December 26, 2015 @06:53AM (#10793923)
Why is the naive solution n^3? Generating one partial sum costs n, and you need to do it n times, so n^2. Even if you need to store all the intermediate sums, you get them as you sum the entire partial sum. No memoization needed. What am I missing here?