Ханойские башни и теория графов

Забей, иди лучше в торговлю, выкинь моск, будешь счастлив и с розовыми щеками )

Где учишься? UTM? USM?

Я не понял, зачем тут теория графов, если алгоритм абсолютно прямолинейный?

не, ну это понятно, что в UTM полно идиотов, но не таких же :) (хотя кто их там знает) боюсь что если назову свои специальность на меня тут накинутся, будь здоров :) grad, а ты?

в коммерцию? неа, я скорее снова вынду поставлю, чем туда сунусь :)

Что такого криминального в моём вопросе?

да, ты прав, она тут не особенно нужна. Просто ооочень хочется привести задачку о Ханойских башнях *вместе* с другими примерами по теории графов (мостах Кенингсберга, задача о рюкзаке, о красках и тд.)

Примеры для курса мат. моделирования, кодинг не причём.

> grad, а ты?

Я уже своё отучился :)

> Что такого криминального в моём вопросе?

Ты о чём?? o_O

вроде как любой алгоритм можно в виде графа нарисовать...

>>> Ты о чём?? o_O

это было к Oceanborn, проехали

>>> Я уже своё отучился :)

эт, что только я один планирую на протяжении всей жизни учиться? :)

>>> вроде как любой алгоритм можно в виде графа нарисовать...

можно с этого места поподробнее?

> эт, что только я один планирую на протяжении всей жизни учиться? :)

Имелись в виду учебные заведения, которые у нас, мягко говоря, не соответствуют профессиональному уровню.

ну, насчёт (не) соответсвия уровню, ты точно прав. блин, зачем о грустном?

Хотя мой универ в этом *трудно* упрекнуть, обучение и его качество сииильно отличаются от остальных. Правда факультета управления и программирования уже как несколько лет нет. То что существует сейчас, имхо, несравнимо с уровнем госа и тд. Можно сказать каждый день радуюсь что не пошёл в ГОС или UTM :)

Если бы у нас так ИТишников готовили вместо стыда гордились бы...

угу. ханойские башни - классика на рекурсию. фактически нужно сделать три действия:

1. переместить n-1 блин на промежуточную палку
2. переместить n-ый блин на конечную палку
3. переместить n-1 блин с промежуточной на конечную

вот. скажи умную фразу про дерево рекурсивных вызовов, больше идей нет

>можно с этого места поподробнее?

Походу, человек имеет ввиду блок-схемы:)))

вот тебе экспромт:
рассмотрим задачу с тремя дисками.
для каждого диска по числу, которое опишет на какой палке этот диск находится
будем нумеровать диски сверху-вниз, т.е. маленький диск 1, средний 2, большой 3.
вес каждой дуги будет единица и каждая дуга обозначает операцию по перемещению одного диска.
тогда первое состояние, все 3 диска на 1-ой палке
1 1 1
следующие два состояния
2 1 1 и 3 1 1
из этиз состояний можно вернуться в 1 1 1
2 1 1 может перейти в 3 1 1 и наоборот

2 1 1 может стать 2 3 1
3 1 1 может стать 3 2 1

и т.д. потом можно искать на графе кратчайший путь из состояния 1 1 1
в состояние 3 3 3

P.S. не стоит для 8 дисков пытаться рисовать его руками.
p.P.S. что-нить ещё по-подробнее не придумывается

нет не блок-схемы, а графы состояний конечных автоматов

Естественно не конечных автоматов, а машин Тьюринга, и это не просто граф, а граф с метками на ребрах.