addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwchatcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscrosseditemptyheartexportfacebookfolderfullheartglobegmailgoogleimageimagesinstagramlinklocation-pinmagnifying-glassmailminusmoremuplabelShape 3 + Rectangle 1outlookpersonplusprice-ribbonImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruseryahoo

Re: [algorithms-and-data-structures] (JOB) Senior Software Engineers and Juggle Fest Puzzle @ Yodle, NY

From: Nurettin D.
Sent on: Tuesday, November 2, 2010 4:00 PM
It looks like one's solution found 190 and other's 192 jugglers and surprisingly my solution found 189 jugglers. So, that means I win. Just kidding... I think I know the reason why.

Does your solution take into account that there may be multiple jugglers with the same fitness value for a given circuit? In this case, circuit may not accommodate all the jugglers with same fitness and which juggler you select to assign to circuit may affect the results.

Having said that I have not tested it yet but it should be a matter of shuffling the order of jugglers before starting to assign and if result changes that proves something.

If the theory is correct please share your solution to the equal fitness problem. Obviously brute force algorithm trying all the possibilities and picking the one with least unassigned juggler solution would work but not very interesting.

Regards
Nurettin

On Mon, Nov 1, 2010 at 4:35 PM, Sam Sandberg <[address removed]> wrote:
Hey all,

Sorry for the confusion - I went back through and checked for unassigned jugglers and saw that there are indeed 192 of them who don't fit anywhere - don't I feel like the big ass!?

In my solution I never checked for unassigned jugglers, and with the large dataset they gave us, I just grep'd my results for the "C1970" result row and seeing that there were 6 jugglers in there assumed everything else checked out properly.?

Good job to everyone else who was more thorough than I, and once again I apologize for misleading anyone with my erroneous results.

Dunce cap'd,

-Sam


On Sun, Oct 31, 2010 at 8:53 PM, J Shraibman <meetup.com@jks.tupari.net> wrote:
I think at this point I've proved that there is no solution where all jugglers are assigned. ?Are you *sure* you have a solution where all jugglers are assigned? ?Did you programically check your answer?

Sam Sandberg wrote:
Your algorithm must be incorrect somehow, as there is definitely a legit
solution.

I do wish that they provided more than one giant data set and one tiny
one for testing purposes, but I guess you could write your own if you
really needed it.

-Sam

On Thu, Oct 21, 2010 at 12:08 PM, J Shraibman <meetup.com
<http://meetup.com>@jks.tupari.net <http://jks.tupari.net>> wrote:



? ?On Thu, 21 Oct 2010, Sam Sandberg wrote:




--
Please Note: If you hit "REPLY", your message will be sent to everyone on this mailing list ([address removed])
This message was sent by J Shraibman (meetup.com@jks.tupari.net) from Algorithms and Data Structures.
To learn more about J Shraibman, visit his/her member profile: http://www.meetup.com/algorithms-and-data-structures/members/11398239/
To unsubscribe or to update your mailing list settings, click here: http://www.meetup.com/algorithms-and-data-structures/settings/
Meetup, PO Box 4668 #37895 New York, New York[masked] | [address removed]




--
Sam Sandberg


"Where is fancy bread? In the heart or in the head?"
?? -Willy Wonka




--

Please Note: If you hit "REPLY", your message will be sent to everyone on this mailing list ([address removed])
This message was sent by Sam Sandberg ([address removed]) from Algorithms and Data Structures.
To learn more about Sam Sandberg, visit his/her member profile

To unsubscribe or to update your mailing list settings, click here

Meetup, PO Box 4668 #37895 New York, New York[masked] | [address removed]



--
Nurettin DAG

Our Sponsors

  • Pivotal Labs

    Pivotal Labs

  • Vendavo

    Vendavo is the leader in front-line profit optimization

  • Wolfram Research

    Mathematica is the world's ultimate application for computations.

  • Yodle

    Local online advertising for small businesses.

  • Lyft

    Free ride credit to try the service. Fast and safe way to get around.

People in this
Meetup are also in:

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy