|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
07.04.2014, 18:26 | #21 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Решить кардинально и "в лоб"
I'm learning to live...
|
|
07.04.2014, 18:38 | #22 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
07.04.2014, 20:51 | #23 |
- Дорогой, а ты ку
Форумчанин
Регистрация: 06.10.2012
Сообщений: 181
|
согласитесь код
Код:
выглядит страшновато (код не мой!- чтоб ни кто не придрасля) |
07.04.2014, 20:57 | #24 |
- Дорогой, а ты ку
Форумчанин
Регистрация: 06.10.2012
Сообщений: 181
|
|
07.04.2014, 21:02 | #25 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Не стал загружаться в консоль. По-диагонали глянул, роде, критических ошибок нет.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
07.04.2014, 21:08 | #26 |
- Дорогой, а ты ку
Форумчанин
Регистрация: 06.10.2012
Сообщений: 181
|
|
07.04.2014, 21:19 | #27 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Зачем? Комп тормозит?
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
07.04.2014, 21:25 | #28 | ||
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Ну я ж грю, ищи магию чисел
Лично мне приложенный код, впринципе, нравится. Весьма логичное решение. Я пришел к похожему. Искать какие-то загадочные последовательности лично мне не очень интересно. Легко заметить, что каждый узел дает один узел на следующий уровень и один узел на последующий. Ну посмотри на картинку на acmp (рис. 1). Поэтому число узлов (l) на уровне N выражается как l(N - 1) + l(N-2) Ну а это и есть числа Фибоначчи (вобщем про них ИМХО дальше можно забыть - на acmp пишут про фибоначчиеву систему счисления, но я не стал оплавлять мозг). Дальше? - дальше ты имея номер узла можешь определить его позицию на уровне - очевидно от номера надо отнять количество элементов на всех предыдущих уровнях - автор твоего кода зачем то заводит для этого еще один контейнер, но это опять же l(N-1) + 1 вроде бы. Смотри на дерево. Ну на acmp тоже дерево, но оно там мелкое и неудобное. Я нарисовал свое (прикрепил). У него явно выделяется левое и правое поддерево (смотри от корня) - различия у них глобальные и количество элементов сильно отличается - поэтому их стоит обрабатывать по-разному. Правое поддерево меньше и его размер совпадает с l(N-1) - ну оно же очевидно, ведь это то же дерево, но на один ярус меньше). Короче рубишь дерево до тех пор, пока она не станет равной 1. Взял ты вершину 75, например, смотришь что оно в 8 ярусе, что относится к правому поддереву относительно корня, отрубил нахрен все что слева и рассматриваешь дерево с корнем в вершине 6. А че там в один цикл... я хз, если решишь - покажи. МБ это и забавно, но к произвольной задаче не применится. Я чето ниразу никакой фибоначчиевой СС не пользовался. Цитата:
Да я вообще не очень. Что угодно можно представить чем угодно, особенно если речь идет обо всяких абстрактных матрицах и деревьях. Что дальше? Вы о чем, вообще? Приведите пример. Цитата:
Насколько я помню из курса ВУЗа (баз данных и не только), транзакция - это группа операций, которая должна быть либо полностью выполнена, либо отменена. Типа, переводишь ты деньги, у тебя деньги взяли, и в этот момент моргнул свет - деньги не дошли куда надо. Чтобы этого не было - группу операций с деньгами называют транзакцией и если моргул свет - то деньги вернут назад (ведь она не была выполнена до конца). Дак вот, чё такое закон транзакций и причем тут преобразование деревьев в матрицы? Последний раз редактировалось rrrFer; 07.04.2014 в 21:36. |
||
07.04.2014, 21:34 | #29 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Там числа Фиббоначи и небольшие циклы по высчитыванию позиций. А вы докторская Набросал и даже работает вр.0,012 56Кб. По размеру не парился, наверно можно сократить
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
07.04.2014, 21:37 | #30 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Дак вот, че такое закон транзакций и причем тут преобразование деревьев в матрицы?
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|