Форум программистов, компьютерный форум, киберфорум
Теория и практика программирования
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 25.10.2010
Сообщений: 29
1

Выбор структуры данных для представления мутьтитерминального графа

08.11.2015, 20:01. Показов 481. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
есть zero-suppressed binary decision diagram с модификацией для возможности мультитерминальности (см. вложение). Путь от терминала к корню обозначается булевым вектором, направление перехода определяется наложением маски (смещение меток верхнего уровня зависит от количества возможных переходов на нижних; метка перехода фиксируется к номеру узла на уровне, удаление/добавление одного узла вынуждает изменять вектора всех переходов). Компрессия максимальная, операция чтения занимает O(1), но вот модификация занимает O(n), что не позволительно на больших наборах данных. Как можно оптимизировать эту структуру?
Изображения
 
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.11.2015, 20:01
Ответы с готовыми решениями:

Выполнить обход в ширину неориентрованного графа, начиная с заданной вершины. Способ представления графа – матрица инциденций
Буду очень благодарен, если поможете Выполнить обход в ширину неориентированного графа, начиная с...

Выбор структуры данных для вставки, удаления и поиска минимума за log(n)
Добрый день!Подскажите какую нибудь структуру, чтобы были операции: вставка,удаление,и поиск...

Запрос для представления вертикальной структуры в одну горизонтальную строку
Добрый день, есть две простые таблицы: Реально средствами SQL получить результат показанный в...

Разработать приложение, позволяющее создавать окна для представления в древообразном виде файловой структуры
Здравствуйте! Разработать многооконное MDI приложение, позволяющее создавать окна для...

0
08.11.2015, 20:01
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.11.2015, 20:01
Помогаю со студенческими работами здесь

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

Выбор структуры данных
Нужна ассоциативная структура, которая будет не строго упорядоченной (элементы должны лежать в...

Выбор структуры данных
Здравствуйте. При выборе структуры данных возникли проблемы. Нужно хранить в типизированном файле...

Выбор оптимальной структуры данных
Здравствуйте! Задача состоит в следующем. Есть большой файл (~68 mb) с текстом. Нужно посчитать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru