|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
07.04.2014, 16:52 | #11 | ||
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
Цитата:
Тогда, его можно решить матричным методом. Есть у меня литературка на этот счёт, но рыться - лениво.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
||
07.04.2014, 17:13 | #12 | ||||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
Цитата:
Цитата:
А вот как строить эту махину..? И да.. если можно связать значение предка и его сына, то задача скатывается к циклу.. Осталось лишь вывести эту формулу.. Ну, кто смелый? |
||||
07.04.2014, 17:14 | #13 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Ребята, вы что на Докторскую идете?
I'm learning to live...
|
07.04.2014, 17:22 | #14 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
А почему-бы и нет? Вроде, как не запрещено.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
07.04.2014, 17:35 | #15 | |||
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Цитата:
Цитата:
Цитата:
По номеру начальной задвижки наверняка можно определить уровень. По номеру уровня и номеру начальной задвижки - определить родитескую задвижку. Вобщем ИМХО, надо посмотреть на рис. 1, почесать репу и придумать формулу. Посмотреть на рис. 2, проверить формулу. Написать программу. |
|||
07.04.2014, 17:48 | #16 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Цитата:
Код:
I'm learning to live...
|
||
07.04.2014, 17:54 | #17 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Ребяты, либо я тупой, либо, задачка поставлена не корректно.
Либо, одно из двух. Нельзя оптимизировать решение, простым обходом дерева. Ну, добрались мы до вершины, Каким боком, будут видны другие? Матрица, даёт соотношение. Дерево, такой особенностью не обладает.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
07.04.2014, 17:56 | #18 | ||
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Цитата:
Кстати, там на acmp есть обсуждение. Люди там подверждают, что есть тут игра числами и деерво строить не нужно. Номера вершины более чем достаточно. По номеру можно определить родительский узел, и делать это до тех пор, пока номером не станет единица (ну это очевидно даже). В обсуждении пишут про то, что задача сильно связана с числами Фибоначчи. Если посмотреть на элемент из которого строится трубопровод - то можно согласиться (ну что-то такое есть), но лично я не решал задачу, а сходу не обнаружил как именно сюда вкрутить фибоначчи. Кажется, числа фибоначчи должны отражать количество узлов на уровне. Цитата:
Последний раз редактировалось rrrFer; 07.04.2014 в 17:59. |
||
07.04.2014, 18:10 | #19 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
rrrFer, Я так понимаю, в преобразованиях матиц в деревья и наоборот, Вы не очень. Любую матрицу, можно представить деревом, и любое дерево - матрицей. Закон транзакций.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
07.04.2014, 18:18 | #20 | ||||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
Цитата:
Цитата:
Матрица здесь вообще ни как не поможет.. тут только химичить с указателями и списками.. (или магия чисел, как предложили выше) |
||||
|