Подход во время обучения Алгоритмы

Question

Я изучаю алгоритмы и приходил в эту Ханойскую башню. Я знаю, как это сделать практически. Но я не могу его закодировать. Я еще не прочитал данный код. Я сначала пытаюсь это сделать. Какой должен быть мой подход - продолжайте пробовать или читать данный код или что-то еще?

Должен ли этот подход следовать всем алгоритмам?

Answer 1

Вы можете найти это полезным:

http://www.quora.com/Algorithms/How-does-one-become-good-at-solving-algorithm-programming-problems

Большой вынос с поста выше:

Популярные к вопреки убеждению, я не думаю, что кодирование решения алгоритмических проблем в целом эффективный способ изучения алгоритмов. Люди, которые сделали это успешно, хотя обычно хорошо/быстро при определении шаблонов и решении алгоритмически ориентированных задач.

На самом деле вам не нужно писать код, чтобы решить пример проблемы - просто убедитесь, что вы понимаете основную идею для его решения.

Answer 2

Смотреть это -

http://www.youtube.com/watch?v=uFJhEPrbycQ&list=SPFE6E58F856038C69

Если у вас 3 кольца, как бы вы переместить всю башню? Переместите первые верхние 2 кольца во временное кольцо. Переместите нижнее кольцо в пункт назначения. Затем скопируйте 2 кольца из темпа в финал.

Ключа, чтобы понять это рекурсия и думать о переходе N-1 кольцо