@keyan karthi
Can you explain a bit on how to use the markov chain to get the answer...
On Wed, Aug 24, 2011 at 11:42 PM, him himanshuarora.1...@gmail.com wrote:
1st one
H-2^1+1
HTHT-2^4+4
TTHTHTHTHTHHTHTHTHTTHTHTT(33) - 2^33+6(why)?
do you see any connection?
On Aug 24, 6:55 am, keyankarthi keyankarthi1...@gmail.com wrote:
http://www.spoj.pl/problems/MAIN8_D/
i tried solving this problem
any ideas...??
for second test case 'htht'
the states i considered are
1 T - (1/2) * x+1
2 HH - (1/4) * x+2
3 HTT - (1/8) * x+3
4 HTHH - (1/16) * x+4
5 HTHT - (1/16)(final state)
x is the expected no of coins.
x= 1 + 2+3+4+5
gives 16x=15x+26
x=26.
answer given is 20...
can any one explain this,
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
*Regards,*
*Piyush Kapoor,*
*2nd year,CSE
IT-BHU*
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.