Подсчет количества путей / Oracle

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Oracle [игнор отключен] [закрыт для гостей] / Подсчет количества путей

6 сообщений из 6, страница 1 из 1

Подсчет количества путей

#38298382

vinnie1941

Участник

Сообщения: 2

Рейтинг: 0 / 0

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

Например, для таблицы:
Номер дочерней вершины Номер родительской вершины Количество
2 1 2
5 1 2
3 2 1
4 2 2
4 6 2
6 5 3
4 3 2
Результат должен быть:
Начальная вершина Конечная вершина Количество путей Сумма произведений
1 3 1 2
1 4 3 20
2 4 2 4
… … … …

...

Рейтинг:

0 / 0

14.06.2013, 22:53:12

| Ответить | Цитировать | Написать

Подсчет количества путей

#38301617

orawish

Участник

Откуда: Гадюкино-2 (City)

Сообщения: 15 402

Рейтинг: 0 / 0

vinnie1941,

сессия?
имхо, для школы - неплохая задачка.
только результат у вас приведён кривой (/ непонятный), ибо - не конечные это вершины, не фига
1 3 1 2
1 4 3 20
2 4 2 4
… … … …
имхо,там должно быть:

Код: plsql

1.
2.

---------- ---------- ---------- ----------
         1          4          6         40

...

Рейтинг:

0 / 0

18.06.2013, 14:12:02

| Ответить | Цитировать | Написать

Подсчет количества путей

#38302256

orawish

Участник

Откуда: Гадюкино-2 (City)

Сообщения: 15 402

Рейтинг: 0 / 0

orawishvinnie1941,

сессия?
имхо, для школы - неплохая задачка.
только результат у вас приведён кривой (/ непонятный), ибо - не конечные это вершины, не фига
1 3 1 2
1 4 3 20
2 4 2 4
… … … …
имхо,там должно быть:

Код: plsql

1.
2.

---------- ---------- ---------- ----------
         1          4          3         20

...

Рейтинг:

0 / 0

18.06.2013, 20:05:21

| Ответить | Цитировать | Написать

Подсчет количества путей

#38303797

pectopatop

Участник

Сообщения: 692

Рейтинг: 0 / 0

Оракл запросы в школе?
Orawish, ты в своём уме??

Это тестовое задание для приёма на работу

...

Рейтинг:

0 / 0

19.06.2013, 18:25:38

| Ответить | Цитировать | Написать

Подсчет количества путей

#38303840

orawish

Участник

Откуда: Гадюкино-2 (City)

Сообщения: 15 402

Рейтинг: 0 / 0

pectopatopОракл запросы в школе?
Orawish, ты в своём уме??

Это тестовое задание для приёма на работу
школа тут не в смысле здания, на котором тоё слово написано буквами, а в смысле процесса обучения чему-либо
и/или места, где тот процесс происходит

...

Рейтинг:

0 / 0

19.06.2013, 18:48:48

| Ответить | Цитировать | Написать

Период между сообщениями больше года.

Подсчет количества путей

#39257412

Smiz001

Гость

Код: plsql

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

WITH transitive(PARENT, ID, COUNTT) AS
( 
SELECT PARENT, ID, COUNTT 
FROM GRAF
UNION ALL
SELECT tc.PARENT, g.ID, tc.COUNTT * g.COUNTT
FROM GRAF g
JOIN transitive tc
ON g.PARENT = tc.ID
)
SELECT PARENT AS "Начальная вершина", ID AS "Конечная вершина", COUNT(*) AS "Количество путей" , SUM(COUNTT) AS "Сумма произведений"
FROM transitive
GROUP BY PARENT, ID
ORDER BY PARENT, ID;

...

Рейтинг:

0 / 0

16.06.2016, 21:52:52

| Ответить | Цитировать | Написать

6 сообщений из 6, страница 1 из 1

Форумы / Oracle [игнор отключен] [закрыт для гостей] / Подсчет количества путей

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=52&fpage=216&tid=1888074]:	0ms
get settings:	8ms
get forum list:	16ms
check forum access:	3ms
check topic access:	3ms
track hit:	68ms
get topic data:	9ms
get forum data:	2ms
get page messages:	38ms
get tp. blocked users:	1ms
others:	233ms

total:	381ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы