Akina:
Он

Дерево - всего лишь исходные данные, к которым никто не мешает прилепить что-то дополнительное. Кстати, отсутствие линка на родителя - обычай, но не догма.

Обработаю этот единственный особый случай отдельно.

Всё равно предобработка...

https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842706

FasterHarder:
именно такой вариант дали на одном из форумов, процитирую:
"Обходим дерево в глубину, проставляя в каждый узел высоту.
От корня начинаем спускаться к самому дальнему листу (выбирая на каждом шаге самого высокого потомка) и сравниваем максимальную длину пути с вершиной в данном узле с текущей максимальной длиной пути. Останавливаемся, когда становится известно, что длиннее уже не получится."

а также готовую рекурсивную функцию на шарпе, но там такая функция, что переписать на Си, например, пока непонятно как)

https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842704

AVA12: Небольшие замечания к алгоритму, который предложил Akina:

Нет необходимости строить все возможные пути, а потом отбрасывать лишние. Достаточно знать высоты всех поддеревьев и "корень", через который проходит длиннейший путь. Чтобы этот путь восстановить, нужно спуститься из этого "корня" влево и вправо, каждый раз выбирая потомка с максимальной высотой и занося посещенную вершину в список пути. (После чего отбросить первый или последний лист).

Для поиска "корня" нужно обойти дерево в глубину. Для каждого узла/листа храним высоту его поддерева H (изначально 0). Отдельно храним длину лучшего найденного пути L (изначально 0) и ссылку на "корень" этого пути P. Каждый раз, поднимаясь из потомка к родителю, пишем в H родителя MAX(H_родителя, H_потомка + 1). Когда посещены оба потомка, длина максимального пути, для которого узел является "корнем", равна сумме H дочерних узлов. Если эта длина больше L, то в L пишем эту длину, а в P пишем ссылку на узел.

https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842703

FasterHarder: Akina, спс за достаточно полное описание
би-родитель, это хто?) Вершина, имеющая левого и правого потомка?
2. Вот ты говоришь неоднократно "двигаться вверх", но структура дерева не имеет линка parent, а только left/right. Это ведь важно оказывается вроде

Добавлено 09.12.20, 12:38

это красивый подход, но, что ты будешь делать, когда ДДП является ЛОСом? Там всего лишь 1 узел является листом...

https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842702

Qraizer: Откуда ж я знаю. Так-то хватит и ассемблера...

https://forum.sources.ru/index.php?showtopic=420943&view=findpost&p=3842701

Akina:
Очевидно, речь идёт о пути, который посещает любой узел не более одного раза.

Изначально очевидно, что одним концом такого пути будет лист, а другим - узел, потомки которого листья (или единственный потомок - лист). так что для унификации мы просто ищем максимальный путь между двумя листьями, а потом отбрасываем единичку (любой из конечных листов заменяем на его родителя).
Далее - такой путь поднимается вверх по дереву до общего родителя, потом спускается.
Итог - следует перебирать все узлы, являющиеся би-родителем, для каждого находить максимальный по длине путь до листа в левой и правой ветви. Решением будет комбинация пары таких путей, которые показывают максимальную суммарную длину в пределах дерева.

Как бы я решал. Берём все листья. От каждого начинаем двигаться вверх (желательно делать это по уровням). На каждом родителе для дальнейшего движения из двух пришедших в него путей оставляем длиннейший, а текущую сумму сравниваем с текущей максимальной в аккумуляторе, и если она больше, то перезаписываем аккумулятор, кладя в него и новую макс. сумму, и оба составляющих её пути. По завершении в аккумуляторе будем иметь длиннейший путь (если таковых несколько - какой-то один из них, или можно запоминать все).

https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842700

FasterHarder: Всем хай! Сходу к делу!
Дано двоичное дерево поиска. Ключи - целые числа. Нужно найти самый длинный путь (максимальной длины) между двумя любыми вершинами дерева с разным числом потомков.

Для начала я бы хотел уточнить:
1. путь может проходить как угодно по дереву, т е, например из левого дерева подниматься к корню и затем уходить в правое поддерево? Т е путю необязательно двигаться по связям вершин дерева?
2. вроде гарантируется, что одной из такой вершин будет лист, т к появление листа гарантировано увеличивает протяженность пути на +1. Два листа быть не может, т к у них будет равное число потомков = 0.
3. число потомков ведь может быть 0, когда берется лист
4. вроде не гарантируется, что эти две вершины будут лежать по разные стороны от корня исходного дерева? Например, ДДП, которое выродилось в ЛОС, там все элементы принадлежат одному из поддеревьев. Кстати, в случае ЛОС-ДДП максимальный путь будет проложен от корня до листа.

Какие мысли есть: найти кол-во потомков для КАЖДОГО узла исходного ДДП (это я знаю, как сделать). А даст ли это что-нибудь?! Наверное, придется еще получить номер уровня для каждого узла дерева, не знаю)

Может существует какое-то простое решение (типа одной рекурсивной функцией), решающее такую проблему??

P.S. возможно, что здесь нужно каким-то боком задействовать дин.прогр. + может быть, преобразовать структуру в граф (хотя дерево и так есть разновидность графа в любом случае)

https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842698

RusSun: Классика жанра
"минимальный код демонстрирующий сие в студию"

https://forum.sources.ru/index.php?showtopic=420993&view=findpost&p=3842697

sergioK:
Я счас осваиваю Cyber, пока хочу поменять MAC address, platform independent, мне нужен Boost? или обычного Си вполне хватит?

https://forum.sources.ru/index.php?showtopic=420943&view=findpost&p=3842696

sergioK:
хз надулись ? Испугались ? Это детские сказки, у меня дите уже выросло, тем паче что он не знает
русских букв.

https://forum.sources.ru/index.php?showtopic=420942&view=findpost&p=3842689

applegame: Ты забыл про "подудонились". ;)

https://forum.sources.ru/index.php?showtopic=420942&view=findpost&p=3842687

estra: Всем привет.

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

https://forum.sources.ru/index.php?showtopic=420993&view=findpost&p=3842680

Prince: LIVE: Starship SN8 12.5km Test Flight
Попытка номер рас суборбитального прыжка старшип на 12 км. Для справки, это прототип многоразового корабля, он же вторая ступень и посадочный модуль. Рассчитан на самостоятельный взлет с поверхности Луны и Марса, и вертикальную посадку там же и на Земле. Для старта с Земли разрабатывается носитель Super Heavy.
Данный прототип 8-й по счету. Сколько их ещё намечается, без понятия. На данный момент, конечный результат, вероятно, неизвестен и инженерам спейсХ. Длина 50м, диаметр 9м, чтобы представлять, какая эта штука здоровая. Полная длина всей системы, с ракетоносителем, предполагается около 120м.

https://forum.sources.ru/index.php?showtopic=278766&view=findpost&p=3842677

Serafim: Закопайте уже стюардессу :D

https://forum.sources.ru/index.php?showtopic=420018&view=findpost&p=3842671

sergioK:
Шла курица с цыплятами по опушке. И увидила Муху, и вопит: — Цыплятами ! Цыплятами ! Муха! Цыплята прибежали и Муху склевали.
А курица вопит: — Оее! Оее! Муха -то невкусная! Цыплята Букашку Муху . Муху обрадовалась и убежала с опушки.
А курица кричит цыплятам : — цыплятаточки ! Не ешьте мух, они невкусныею А Муха сидит и кричит за опушкой,


Так? Только вместо муха там другое что-то не могу вспомнить.

https://forum.sources.ru/index.php?showtopic=420942&view=findpost&p=3842665

applegame: Легкотня. Вот тебе загадка:

Сяпала Калуша с Калушатами по напушке. И увазила Бутявку, и волит:
— Калушата! Калушаточки! Бутявка!
Калушата присяпали и Бутявку стрямкали. И подудонились.
А Калуша волит:
— Оее! Оее! Бутявка-то некузявая!
Калушата Бутявку вычучили.
Бутявка вздребезнулась, сопритюкнулась и усяпала с напушки.
А Калуша волит калушатам:
— Калушаточки! Не трямкайте бутявок, бутявки дюбые и зюмо-зюмо некузявые. От бутявок дудонятся.
А Бутявка волит за напушкой:
— Калушата подудонились! Зюмо некузявые! Пуськи бятые!

https://forum.sources.ru/index.php?showtopic=420942&view=findpost&p=3842664

Bubaylo: В общем, продвижки есть=) Я сам в шоке, но хук условно стал ставиться. Я написал ActiveX Dll и она у меня отвечает за хук, я туда скидываю только hWnd формы.
В общем, хук ставится, LastError ничего не возвращает, а прога, на которую ставлю сам хук - виснет. Отрабатывает SetHook, без ошибок, и вдруг прога падает. Как понять, из-за чего?

https://forum.sources.ru/index.php?showtopic=420971&view=findpost&p=3842660

Vladimirwep: Целый вечер наблюдал материалы инет, случайно к своему удивлению открыл лучший веб-сайт. Вот гляньте: продвижение seo оптимизация . Для моих близких данный сайт произвел яркое впечатление. Хорошего дня!

https://forum.sources.ru/index.php?showtopic=420991&view=findpost&p=3842655

B.V.: Смартфон какой, прошивка?

https://forum.sources.ru/index.php?showtopic=420980&view=findpost&p=3842653

Gonarh:
У меня в примере так и есть.

Добавлено 07.12.20, 13:37

Данное понимание приходит лишь с опытом, когда начинаются дропы пакетов по независящим от тебя причинам, и ты судорожно начинаешь дебажить. :D

https://forum.sources.ru/index.php?showtopic=420910&view=findpost&p=3842637