Happy Independence days to all of you. Couple of days back i saw a problem on www.spoj.pl , it is harder version of its ancestor, i tried to use Dynamic Programming , but as was expected it didn't got accepted , every time TLE ( time limit exceeded ) . By this time only merely 28 users were able to solve this problem ( Out of existing more than 6000 ). After that i decided to put some serious time on this problem .
I went through its forum and got some help from there , in short i had to gone through two new algorithm one is Pollard Rho ( for quickly generating divisor of huge numbers near to 10000000000000000 ) and the other one is Miller - Rabin test for primality . I just finished these two ( in fact sadly pollard Rho consumed a lot of time) , now heading for real battle i.e. Coding.
In the mean time no more big news came from indian side in olympic except that Mr. Bindra is flooded with rewards ( that he truly deserves ).
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment