Вопросы по теме 'bottom-up'
Сверху вниз против снизу вверх - нормализация
Может ли кто-нибудь описать мне различия между нормализацией сверху вниз и нормализацией снизу вверх в отношении баз данных, а именно реляционных баз данных.
10269 просмотров
schedule
26.09.2022
Android: как добавить нижний колонтитул в полноэкранный режим прокрутки?
Я хочу, чтобы нижний колонтитул был привязан к нижней части экрана тогда и только тогда, когда он может быть закреплен там, не перекрывая другие представления.
Проблема в том, что я не знаю, сколько просмотров будет добавлено в верхний или нижний...
2425 просмотров
schedule
28.03.2024
Размен монет снизу вверх Динамическое программирование
http://uva.onlinejudge.org/external/6/674.html Я пытаюсь решить эту проблему. Обратите внимание, однако, что это не проблема минимальной раздачи монет, она запрашивает у меня различное количество способов заработать N центов, используя монеты в...
4188 просмотров
schedule
30.10.2023
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 просмотров
schedule
05.02.2023
Эффективность красного черного дерева сверху вниз Тарьяна
Мне интересно, как алгоритм Тарджана «Top-Down» с красно-черным деревом работает по сравнению с другими алгоритмами с красно-черным деревом (например, с алгоритмом Роберта Седжвика). Кто-нибудь сравнивал результаты различных нисходящих и восходящих...
428 просмотров
schedule
20.04.2023
Как заполнить ранцевый стол при использовании рекурсивного динамического программирования
* НЕ ДОМАШНЕЕ ЗАДАНИЕ *
Я внедрил рюкзак в python и успешно получаю наилучшее значение, однако я хотел бы расширить проблему, чтобы заполнить таблицу всеми соответствующими значениями для таблицы рюкзака всех весов и предметов.
Я реализовал...
2805 просмотров
schedule
01.05.2023
Является ли динамическое программирование снизу вверх рекурсивным?
В этом подходе вычисляются меньшие подзадачи и кэшируются результаты, затем мы вычисляем более крупные подзадачи, для которых мы используем уже вычисленные оптимизированные значения меньших подзадач из таблицы, которая кэшировала ранее вычисленные...
1423 просмотров
schedule
25.04.2024
Что различные виды парсеров LR используют для просмотра вперед?
Верно ли, что LR(0)-Parsers просто уменьшает, если нет перехода для следующего входного символа (потому что он не имеет просмотра вперед)?
Верно ли, что SLR(1)-парсеры используют FOLLOW-Set продукции в качестве прогноза?
Верно ли, что...
504 просмотров
schedule
04.11.2022
Построение кучи сверху вниз при получении элемента по одному
поэтому я читал, что когда вы получаете элементы один за другим, вы должны использовать построение кучи снизу вверх, а не кучи сверху вниз, но что, если я использую алгоритм heapify каждый раз, когда добавляю новый элемент, в основном делая то же...
144 просмотров
schedule
02.09.2022
Итеративный алгоритм «снизу вверх» «разделяй и властвуй»
Я читал эту статью LeetCode о распространенной проблеме алгоритма "Самый длинный общий префикс ." Они показывают несколько разных подходов, но мой вопрос касается именно «Разделяй и властвуй». Его пример показывает типичный рекурсивный подход...
293 просмотров
schedule
25.04.2024