MATLAB Programming Contest Blog

November 11th, 2009

SY Wins the 1000 Node Challenge

SY submitted the entry that won our 1000 Node Challenge. Congratulations! If one of your contributions were part of this entry, please leave a comment and let everyone know.

We’re now in the final stretch. The queue closes at noon on Wednesday. Good luck.

Author picture

By Matthew Simoneau

04:26 UTC | Posted in Color Bridge | Permalink | 4 Comments »

You can follow any responses to this entry through the RSS 2.0 feed. You can skip to the end and leave a response. Pinging is currently not allowed.

4 Responses to “SY Wins the 1000 Node Challenge”

  1. Oliver Woodford replied on November 11th, 2009 at 11:08 UTC :

    When does late stage twilight begin, and will it then run on until the end of the contest?

  2. MikeR replied on November 11th, 2009 at 12:15 UTC :

    I agree with Oliver that if possible making the final few hours of the contest conceal the entries will be make for a better end.

    I credit Oliver Woodford completely for the submissions I made to the 1000 Node challenge yesterday. I selected one of his earliest Dijkstra entries and reduced the node count to be less than 1000. I then slowly during the day added the small tweaks contained within the regular contest code. It could be seen I slowly pushed the 1000 node score lower until I had to leave for class. When I added the double to int data-type change that seemed to hold steady for quite some time until the rand function was introduced.

  3. Oliver Woodford replied on November 11th, 2009 at 12:26 UTC :

    Much obliged, Mike.

    For anyone looking for a speed boost to that approach I recommend “Basic Bellman-Ford”.

  4. Ned replied on November 11th, 2009 at 16:28 UTC :

    To Oliver:

    There will not be a late stage twilight in this contest. So it’s full daylight right to the end.

Leave a Reply

Wrap code fragments inside <pre> tags, like this:

<pre class="code">
a = magic(3);
sum(a)
</pre>

If you have a "<" character in your code, either follow it with a space or replace it with "&lt;" (including the semicolon).
MathWorks

About

The MATLAB Programming Contest is a semi-annual competition where contestants submit MATLAB code to try to solve a challenge.

See behind the scenes of the MATLAB Programming Contest

Subscribe

Recent Comments

Blog Admin

These postings are the author's and don't necessarily represent the opinions of The MathWorks.