Home Upgrade Search Memberlist Extras Hacker Tools Award Goals Help Wiki Contact

Java 

Looking for insight on how to solve this contest problem

Following this thread, I am going to post a java contest problem as someone stated I should.

https://hackforums.net/showthread.php?tid=4058680

This is the problem if someone could walk me through how to solve it, I don't want to be spoonfed, I would really like it if someone can show me the steps you should take when approaching such a problem.

Thank you very much. Sorry the problem is really long as most contest problems are. Feel free to try solving it on your own.

[Image: 7440H.png]

[Image: 744aq.png]
Personally I would probably have a look at this game physically, i.e. playing it myself on my desk, and from there you need to try and identify an algorithm to solve the problem. Maybe try and think about different orders of solving this, is it better to try and place the highest coins first (as in the example), or will other ways work? What sort of situations are going to lead to you not being able to solve this?

This doesn't look like an "easy" problem, don't be disheartened if the solution doesn't jump out straight away.
(Feb 21, 2014 08:26 AM)Ben121 Wrote:  Personally I would probably have a look at this game physically, i.e. playing it myself on my desk, and from there you need to try and identify an algorithm to solve the problem. Maybe try and think about different orders of solving this, is it better to try and place the highest coins first (as in the example), or will other ways work? What sort of situations are going to lead to you not being able to solve this?

This doesn't look like an "easy" problem, don't be disheartened if the solution doesn't jump out straight away.

Time management is also key to solving these problems.

You have 5 questions like this some are easier some are a lot harder in fact this was a medium type problem. (Grade 12 Contest). You only get 3 hours to solve all 5 questions. Therefore I should not spend more then an hour on this problem but I can never figure these out. Takes me days to find a solution sometimes, I really think I need some guidance.
Tower of Hanoi, this made me chuckle.

http://en.wikipedia.org/wiki/Tower_of_Hanoi
[Image: apgoRtH.png]
(Feb 21, 2014 11:56 PM)Barinade Wrote:  Tower of Hanoi, this made me chuckle.

http://en.wikipedia.org/wiki/Tower_of_Hanoi

Not sure if trying to be incredibly annoying or just are
Is that the CCC? :O I'm going to be writing that this Tuesday! You can find the solutions online. If you'd like I can provide you with a link.
it is a big problem :S

This is the problem if someone could walk me through how to solve it, I don't want to be spoonfed, I would really like it if someone can show me the steps you should take when approaching such a problem.


Possibly Related Threads...
Thread / Author Replies Views Last Post
[C] by MelonbreadHFNov 4, 2018 01:44 AM 0 160 Nov 4, 2018 01:44 AM
Last Post: MelonbreadHF
[Java] by LoGiuratoMar 2, 2018 01:30 PM 1 215 Mar 2, 2018 01:30 PM
Last Post: LoGiurato
[.NET] by iNCEPTiON_VApr 18, 2017 05:54 AM 3 213 Apr 18, 2017 05:54 AM
Last Post: iNCEPTiON_V