Форум: "Начинающим";
Текущий архив: 2008.12.21;
Скачать: [xml.tar.bz2];
Вниз
Количество веток в ветке Найти похожие ветки
← →
Serega87 (2008-11-14 13:00) [0]Здравствуйте мастера. Помогите пожалуйста новичку с решением задачи.
Не могу посчитать максимальное количество веток у определённой ветки. Структура дерева стандартная.
ID | Name | ParentID,
1 | FFFF | 0
2 | GGGG | 1
3 | BBBB | 1
4 | VVVV | 3
Никак не придет в голову как посчитать все ветки опреденной ветки, помогите плиз очень прошу.
← →
Ega23 © (2008-11-14 13:03) [1]
> Не могу посчитать максимальное количество веток у определённой
> ветки.
У определённой ветки может быть только одно количество веток.
> Никак не придет в голову как посчитать все ветки опреденной
> ветки, помогите плиз очень прошу.Select count(*) from table where ParentID=:ID_Определённой_ветки
← →
Serega87 (2008-11-14 13:05) [2]
> Select count(*) from table where ParentID=:ID_Определённой_ветки
Включая подВетки :(
← →
Сергей М. © (2008-11-14 13:11) [3]
> Serega87 (14.11.08 13:05) [2]
Рекурсивный обход нужен
← →
Ega23 © (2008-11-14 13:11) [4]
> Включая подВетки :(
Рекурсивным перебором. Как - это уже отдельная тема. И для неё уж постарайся СУБД указать (или что там у тебя)
← →
Serega87 (2008-11-14 13:14) [5]
> Рекурсивным перебором. Как - это уже отдельная тема. И для
> неё уж постарайся СУБД указать (или что там у тебя)
Данные в массиве ...
Если кто сталкивался, помогите пожалуйста =(
← →
Сергей М. © (2008-11-14 13:22) [6]
> Данные в массиве
Не суть как важно.
Функция ПосчитатьДетейУ(Родитель)
Начало
Результат = 0
Для Каждого Дитяти У Родителя Делать
Начало
Результат = ПосчитатьДетейУ(Дитятко) + 1
Конец
Конец
← →
Поросенок Винни-Пух © (2008-11-14 13:57) [7]нафик придумывать такие структуры данных, которые не дают простой ответ на интересующий тебя вопрос?
← →
Ega23 © (2008-11-14 14:11) [8]
> нафик придумывать такие структуры данных, которые не дают
> простой ответ на интересующий тебя вопрос?
Так это преподаватель придумывает... :)
← →
MsGuns © (2008-11-14 14:19) [9]Интересно узнать о практической пользе такой задачи
← →
MBo © (2008-11-14 14:32) [10]
for id := 1 to N do begin
idp := id.ParendId;
while idp <> 0 do begin
Inc(idp.Count);
idp := idp.Parent;
end;
end;
← →
Anatoly Podgoretsky © (2008-11-14 14:36) [11]> MsGuns (14.11.2008 14:19:09) [9]
Она есть и она единственная - получить зачет.
А ты что не заметил, что этот период уже давно наступил.
← →
Anatoly Podgoretsky © (2008-11-14 14:36) [12]> MsGuns (14.11.2008 14:19:09) [9]
Кстати у меня есть реальная, аналогичная задача, только считается не количество, а размер.
← →
MsGuns © (2008-11-15 15:19) [13]>Anatoly Podgoretsky © (14.11.08 14:36) [12]
>Кстати у меня есть реальная, аналогичная задача, только считается не количество, а размер.
Стесняюсь спросить - размер ЧЕГО ?
← →
Anatoly Podgoretsky © (2008-11-15 15:58) [14]> MsGuns (15.11.2008 15:19:13) [13]
Не чего, а в чем - в байтах.
Объем ветки со всеми подкаталогами в ФС ОС
Ссылка на программу http://www.podgoretsky.com/Redir.aspx?id=40&DownloadFile=~/ftp/Language/nps/foldersize.zip
← →
palva © (2008-11-15 23:48) [15]
> Стесняюсь спросить - размер ЧЕГО ?
А я стесняюсь спросить про количество.
← →
Johnmen © (2008-11-15 23:54) [16]А я стесняюсь спросить, байт или байтов?
:)
← →
palva © (2008-11-16 00:00) [17]Если серьезно, то я не понимаю, что-такое ветка. Например в дереве
A->B->C
|
D->E
является ли веткой поддерево BCD? А как насчет вершин D или E, которые являются поддеревьями основного дерева, но являются ли они ветками? Если автор понимает задачу, то он нам этот вопрос разъяснит и появится тема для обсуждения. А если нет, тогда придется спрашивать смысл термина у преподавателя.
← →
Германн © (2008-11-16 00:07) [18]
> А я стесняюсь спросить, байт или байтов?
А я просто стесняюсь что-либо спрашивать в этой ветке
Страницы: 1 вся ветка
Форум: "Начинающим";
Текущий архив: 2008.12.21;
Скачать: [xml.tar.bz2];
Память: 0.48 MB
Время: 0.048 c
