Fw: 5-Minute Management Workshop-Be strategic-

નવેમ્બર 12, 2011 Leave a comment Go to comments


E mail received From Vilas Bhonde.



  1. નવેમ્બર 12, 2011 પર 2:42 પી એમ(pm)

    ખૂબ સ રસ
    બને તો આપ ગુજરાતી ભાષાંતર મૂકશો
    સાંપ્રત સમયમા ડીએનએ સીક્વન્સીંગમા વપરાતી આવી જ બે પધ્ધતિઓ
    the “tortoise and the hare” algorithm, is a pointer algorithm that uses only two pointers, which move through the sequence at different speeds. The algorithm is named for Robert W. Floyd, who invented it in the late 1960s.
    The key insight in the algorithm is that, for any integers i ≥ μ and k ≥ 0, xi = xi + kλ, where λ is the length of the loop to be found. In particular, whenever i = kλ ≥ μ, it follows that xi = x2i. Thus, the algorithm only needs to check for repeated values of this special form, one twice as far from the start of the sequence than the other, to find a period ν of a repetition that is a multiple of λ. Once ν is found, the algorithm retraces the sequence from its start to find the first repeated value xμ in the sequence, using the fact that λ divides ν and therefore that xμ = xν + μ. Finally, once the value of μ is known it is trivial to find the length λ of the shortest repeating cycle, by searching for the first position μ + λ for which xμ + λ = xμ.

  2. ફેબ્રુવારી 17, 2012 પર 1:04 પી એમ(pm)

    nice one !

  1. No trackbacks yet.

પ્રતિસાદ આપો

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  બદલો )

Twitter picture

You are commenting using your Twitter account. Log Out /  બદલો )

Facebook photo

You are commenting using your Facebook account. Log Out /  બદલો )

Connecting to %s

%d bloggers like this: