Programming Challenge
http://churchillnavigation.com/challenge/
Discussion
https://www.reddit.com/r/programming/comments/2s0rv3/5k_for_the_fastest_code_2d_ranked_point_search/
Quote
url: https://www.reddit.com/r/programming/comments/2s0rv3/5k_for_the_fastest_code_2d_ranked_point_search/cnl63u4
I have a feeling that most of us will have trouble competing with those who know assembly.
...
It turns out that in these kinds of problems the algorithm is much more important than simply using fast instructions.
Interesting. Bad luck that it's 64-bit code - not my cup of tea. Any idea what "most important points" are?
QuoteIt turns out that in these kinds of problems the algorithm is much more important than simply using fast instructions.
Wow, with such an intelligent approach, AndrasBalogh will surely win the challenge!
I just had a fast read in the discussion forum, they say that the 'the precomputation time is not relevant' this means that you can take your time to rearrange the data and build a search tree to speed-up. This enforces the point that the algorithm is the point. Speeding-up the search execution with faster executing code optimizing it is not the key.
Quote from: jj2007 on January 11, 2015, 03:12:56 PM
Interesting. Bad luck that it's 64-bit code - not my cup of tea. Any idea what "most important points" are?
=most ranking (with maximum rank value) i do believe.
Quote from: frankie on January 11, 2015, 03:28:27 PM
I just had a fast read in the discussion forum, they say that the 'the precomputation time is not relevant' this means that you can take your time to rearrange the data and build a search tree to speed-up. This enforces the point that the algorithm is the point. Speeding-up the search execution with faster executing code optimizing it is not the key.
yes, in somewhat... you must provide good sorting method O(n) variation over each filtered (=hitted into the given rectangle) point.
Good way to check if their employees are good enaugh and eventually get a chip solution.
5000$ are not very much money considering the education level necessary to manage algorithm math. ;D
I think - it is fair deal/ 5000$ - is just about 1 month salary, yet the problem is pretty simply for 2 years studied university student.