Вопросы по теме 'bottom-up'

Сверху вниз против снизу вверх - нормализация
Может ли кто-нибудь описать мне различия между нормализацией сверху вниз и нормализацией снизу вверх в отношении баз данных, а именно реляционных баз данных.
10269 просмотров

Android: как добавить нижний колонтитул в полноэкранный режим прокрутки?
Я хочу, чтобы нижний колонтитул был привязан к нижней части экрана тогда и только тогда, когда он может быть закреплен там, не перекрывая другие представления. Проблема в том, что я не знаю, сколько просмотров будет добавлено в верхний или нижний...
2425 просмотров

Размен монет снизу вверх Динамическое программирование
http://uva.onlinejudge.org/external/6/674.html Я пытаюсь решить эту проблему. Обратите внимание, однако, что это не проблема минимальной раздачи монет, она запрашивает у меня различное количество способов заработать N центов, используя монеты в...
4188 просмотров

Bottom-Up-Parser: когда применять какое правило редукции?
Возьмем следующую контекстно-свободную грамматику: G = ( {Sum, Product, Number}, {decimal representations of numbers, +, *}, P, Sum) Быть П: Sum → Sum + Product Sum → Product Product → Product * Number Product → Number Number → decimal...
383 просмотров
schedule 16.01.2023

решить, является ли грамматика LR (0) или нет
Я новичок в теме компиляции и только что начал упражнение по разбору снизу вверх. Я застрял на следующей проблеме. создайте таблицу синтаксического анализа LR (0) для следующей грамматики: 1) E –> E + T 2) E –> T 3) T –> (E) 4) T...
1311 просмотров
schedule 04.09.2022

Динамическое программирование - изменение алгоритма резки стержня снизу вверх
Я немного запутался в том, как изменить алгоритм стержня с разрезом снизу вверх, чтобы включить фиксированную стоимость c для каждого разреза. Выручка представляет собой сумму цены штук за вычетом себестоимости. У меня есть что-то подобное, но я не...
1234 просмотров

Эффективность красного черного дерева сверху вниз Тарьяна
Мне интересно, как алгоритм Тарджана «Top-Down» с красно-черным деревом работает по сравнению с другими алгоритмами с красно-черным деревом (например, с алгоритмом Роберта Седжвика). Кто-нибудь сравнивал результаты различных нисходящих и восходящих...
428 просмотров

Как заполнить ранцевый стол при использовании рекурсивного динамического программирования
* НЕ ДОМАШНЕЕ ЗАДАНИЕ * Я внедрил рюкзак в python и успешно получаю наилучшее значение, однако я хотел бы расширить проблему, чтобы заполнить таблицу всеми соответствующими значениями для таблицы рюкзака всех весов и предметов. Я реализовал...
2805 просмотров

Является ли динамическое программирование снизу вверх рекурсивным?
В этом подходе вычисляются меньшие подзадачи и кэшируются результаты, затем мы вычисляем более крупные подзадачи, для которых мы используем уже вычисленные оптимизированные значения меньших подзадач из таблицы, которая кэшировала ранее вычисленные...
1423 просмотров

Что различные виды парсеров LR используют для просмотра вперед?
Верно ли, что LR(0)-Parsers просто уменьшает, если нет перехода для следующего входного символа (потому что он не имеет просмотра вперед)? Верно ли, что SLR(1)-парсеры используют FOLLOW-Set продукции в качестве прогноза? Верно ли, что...
504 просмотров
schedule 04.11.2022

Построение кучи сверху вниз при получении элемента по одному
поэтому я читал, что когда вы получаете элементы один за другим, вы должны использовать построение кучи снизу вверх, а не кучи сверху вниз, но что, если я использую алгоритм heapify каждый раз, когда добавляю новый элемент, в основном делая то же...
144 просмотров

Итеративный алгоритм «снизу вверх» «разделяй и властвуй»
Я читал эту статью LeetCode о распространенной проблеме алгоритма "Самый длинный общий префикс ." Они показывают несколько разных подходов, но мой вопрос касается именно «Разделяй и властвуй». Его пример показывает типичный рекурсивный подход...
293 просмотров