We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- Prepare
- Algorithms
- Graph Theory
- Frog in Maze
- Discussions
Frog in Maze
Frog in Maze
Sort by
recency
|
41 Discussions
|
Please Login in order to post a comment
Frog in Maze is such a charming and whimsical piece! It reminds me of the playful challenges we all face in life. If you’re looking for something that’s both practical and delightful, don’t forget to check out the best dentist in Peshawar – your one-stop solution for all dental needs. They’ll help you navigate any dental maze with ease!
Coded the whole things only to learn that Numpy is not available... Some problems allow you to use Numpy some don't...
I ran it locally and it worked.
For those asking about the infinite loops, remember that limits converge. The probability of those infinite loops will be practically zero.
I used markov chains. It can pass 46/47 of the test cases. Can't do the 5th test case because of the time limit.
5th test case n*m*25 markov chains = 0,462033 5th test case n*m*70 markov chains = 0,462102
but the second one takes too much time. n*m*25 is enough for the other test cases.
I don't think the code would be able to do it fast enough even if I change all of the lists to arrays (first did all of the code using arraylists than afterwards changed only the matrices multiplying part to arrays to make it faster) and then destroy the redundant methods. Probably needs a faster way to multiply matrices.
Here is my solution in java7, java8, C++ HackerRank Frog in Maze Problem Solution
Here is the solution of Frog in Maze Click Here