Hello Pankaj, I am sorry as I can be of no help to you. I would love to help but at this time, am completely ignorant about it.
Regards, P. Niroula On Sat, Dec 29, 2012 at 10:06 AM, Luke Pebody <[email protected]> wrote: > x(A-1) is the probability after deleting the last A-1 characters with > backspace. This is the probability that the first character is correct. > > > > On 24 Dec 2012, at 01:58, pankaj gupta <[email protected]> wrote: > > Hi, > > I am trying to analyze the solution of gcj 2013, Round 1A "Password > Problem". > > http://code.google.com/codejam/contest/1645485/dashboard#s=p0&a=0 > > In the analysis, I am not able to understand how we will get the x*A*-1 = > x*A* * p1 , where p1 is probability of typing first character right and > so on. > x*A*-1 is the probability after deleting the last one character with > backspace. Here we are deleting the last character and using the > probability of first character? > > > - x*A* = 1 > - x*A*-1 = x*A* * p1 > - x*A*-2 = x*A*-1 * p2 > - etc. > > Please help me understand this? > > Best regards, > Pankaj > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit https://groups.google.com/groups/opt_out. > > > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
