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

Re: [algorithms-and-data-structures] Algorithms Meetup Problem #4

From: Deepankar
Sent on: Sunday, August 1, 2010 8:06 PM
I think the following substitutions allow it to be simply solved as a
one line solution

for some i between 1 and n

t(i) = sqrt ( d(i) / (0.5 * g))   - lets call this 1
where t(i) is the time for the ith ball to fall
d(i) is the height of the ith ball.

t(0) + t(1) .. + t(n) = T - lets call this 2
where T is the total time which is supplied.

Substituting for t(i) from 1 into 2
(sqrt(d(1)) + sqrt(d(2)) .... + sqrt(d(n)))/ sqrt(0.5 * g) = T

which gives
g = (sqrt(d(1)) + sqrt(d(2)) .... + sqrt(d(n)))**2 / (T**2 * 0.5)

where x**n = x raised to n.

hence it collapses down to a single variable.

On Sun, Aug 1, 2010 at 7:28 PM, Michael Mellinger
<[address removed]> wrote:
> I added a Perl solution. ?It seems I missed something in the problem
> because my code is much longer. ?No ugly Perl shortcuts taken:
> -Mike
> --
> Please Note: If you hit "REPLY", your message will be sent to everyone on this mailing list ([address removed])
> http://www.meetup...­
> This message was sent by Michael Mellinger ([address removed]) from Algorithms and Data Structures.
> To learn more about Michael Mellinger, visit his/her member profile: http://www.meetup...­
> To unsubscribe or to update your mailing list settings, click here: http://www.meetup...­
> Meetup, PO Box 4668 #37895 New York, New York[masked] | [address removed]

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