Публикации по теме 'greedy'


Решение проблемы заправки автомобиля с помощью жадного алгоритма
Введение В этой задаче мы хотим добраться до B из A; зная, что наша машина может проехать только определенное расстояние, пока в баке не кончится бензин. Однако по пути из А в Б есть несколько заправок, где мы могли бы пополнить наш бак. Но, чтобы снизить стоимость; нам нужно сделать количество заправок как можно меньше. В этой статье я представляю решение этой проблемы с помощью жадного алгоритма, написанного на C++. Я даю ссылку на репозиторий github в конце статьи Решение..

Удалить дубликаты из отсортированного списка
При работе с отсортированными связанными списками распространенной проблемой является удаление повторяющихся узлов при сохранении исходного порядка отдельных элементов. В этой статье мы углубимся в решение проблемы «Удалить дубликаты из отсортированного списка». Мы изучим интуицию, стоящую за подходами, проанализируем их временную и пространственную сложность и реализуем их на JavaScript. Постановка проблемы: Учитывая head отсортированного связанного списка, удалить все..

Вопросы по теме 'greedy'

Как создать стены лабиринта в NetLogo?
Я пытаюсь создать сетку 5x5 с двумя выходами и поместить в нее несколько стен. Другими словами, я хочу создать лабиринт или лабиринт. Мне было интересно, есть ли способ сделать границу толще или изменить цвет только одной стороны патча. Я хочу...
4633 просмотров
schedule 24.05.2024

В регулярном выражении это называется ленивым или не жадным?
Изначально я слышал это как нелепое. Затем по ссылкам «в сети» я увидел, что это называется «ленивым». Что он?
247 просмотров

IIS делает URL Rewrite жадным
Я хотел бы создать общее правило перезаписи URL-адресов в IIS 7.5 (в Windows Web Server 2008 R2). Я хотел бы сопоставить следующие URL-адреса: www.mysite.com/param www.mysite.com/folder1/ www.mysite.com/folder1/param...
1032 просмотров
schedule 07.05.2022

Алгоритм переноса воды из набора бутылок в другой (образно говоря)
Хорошо, у меня проблема. У меня есть набор «А» бутылок разного размера, наполненных водой. Затем у меня есть еще один набор «Б» бутылок разных размеров, все пустые. Я хочу перекачать воду из А в Б, зная, что общая вместимость каждого набора...
2372 просмотров
schedule 01.11.2022

Алгоритм MST Краскала недетерминированный?
Ниже приведен псевдокод для алгоритма минимального связующего дерева Краскала от нашего лектора по алгоритмам CS. Я хотел знать, является ли алгоритм MST недетерминированным. Учитывая два ребра с одинаковым весом, как алгоритм будет выбирать между...
588 просмотров

Matlab: полная и исчерпывающая индексация уникальных элементов с жадной перспективой
Пытаясь понять, как манипулировать двумя матрицами, имеющими следующие элементы (я попытаюсь упростить свою проблему, чтобы было легче ответить), расширив мой предыдущий вопрос : Первая матрица: 8 2 5 Mat1 = [ 3 7 8 ] 6 5...
227 просмотров
schedule 30.04.2023

Логика ленивого регулярного выражения с использованием '?'?
вот мой вопрос: Например, если ваш шаблон: абв? Тогда это будет соответствовать: ab abc , но не abd как c? означает: если есть с, совпадать, если нет, не беспокойтесь.. Итак, скажите, что у вас есть что-то вроде этого:...
126 просмотров

Алгоритм жадного покрытия наборов, построенный путем *удаления* наборов
Я пытаюсь реализовать решение проблемы покрытия набора с использованием жадного алгоритма. Классический алгоритм жадной аппроксимации для него: input: collection C of sets over universe U , costs: C→R ≥0 output: set cover S 1. Let S←∅....
352 просмотров
schedule 16.09.2022

Disjoint Set Forest для планирования заданий
Как я могу использовать непересекающиеся леса множества для планирования заданий со штрафами, чтобы минимизировать штрафы? Мы могли бы сначала расположить работы в порядке убывания на основе их штрафов. Каждый узел x леса будет представлять номер...
1126 просмотров
schedule 01.01.2023

Регулярное выражение Java для разбора параметров функций локализации Qt
Qt имеет специальные функции для вызова локализации. Такие функции, как qsTr() , tr() , QT_TR_NOOP() , qsTranslate() и т. д. Мне нужно проанализировать содержимое вышеуказанных параметров вызовов функций. Например, qsTr() :...
160 просмотров
schedule 24.07.2023

Как интерпретировать этот алгоритм обмена монет
Я пытаюсь найти прямой ответ на простую проблему.. Вот он.. скажем, у вас есть алгоритм обмена монет с n = 10 в системе номинала d (1) = 1, d (2) = 7 и d (3) = 10. теперь дана эта реализация алгоритма из учебника.. Greedy_coin_change(denom,...
105 просмотров
schedule 10.07.2023

Почему моя программа дает неверный ответ на тестовый пример?
Проблема Codeforces 1A Мое решение дает неверный результат для тестового примера 16 (1000000000 1000000000 192). Я думаю, это потому, что я выбрал менее подходящий тип данных. Судейский журнал приведен ниже: Test: #16, time: 0 ms., memory: 0...
1851 просмотров
schedule 15.11.2022

Подсчет всех допустимых решений для выбора действий
Как мы можем подсчитать все возможные допустимые решения для данной проблемы выбора действия, используя описанный динамический подход здесь ? Подробности: Допустим, есть 6 заданий с заданным временем начала и окончания start[] = {1, 3, 0, 5, 8,...
113 просмотров

Реализация комбинаторной оптимизации
Мне поручили решить задачу, которая, на первый взгляд, кажется чем-то вроде обобщенной задачи присваивания (подмножество задач комбинаторной оптимизации: http://en.wikipedia.org/wiki/Generalized_assignment_problem ). Описание проблемы довольно...
568 просмотров

В чем заключается жадность алгоритма Крускала?
Говорят, что алгоритм Крускала для построения MST является жадным, но алгоритм выбирает глобальный минимум, а не локальный минимум, в отличие от алгоритма Прима. Может кто-нибудь объяснить, почему алгоритм Крускала считается жадным подходом?
3131 просмотров

Как реализовать алгоритм жадного поиска
У меня есть проект, который дается на моем курсе искусственного интеллекта. Мне нужно реализовать алгоритм жадного поиска для моей программы. Описание моего проекта: Даны два текстовых файла с именами «tree.txt» и «heuristic.txt». «tree.txt» будет...
6975 просмотров
schedule 30.04.2023

Сортировка списка по парной принадлежности его элементов
Учитывая список элементов, скажем, [1,2,3,4] , и их попарную принадлежность, скажем [[0, 0.5, 1, 0.1] [0.5, 0, 1, 0.9] [ 1, 1, 0, 0.2] [0.1, 0.9, 0.2, 0]] Для тех, кто знаком с теорией графов, это в основном матрица смежности ....
146 просмотров
schedule 30.07.2023

Жадный алгоритм двудольного сопоставления
Итак, я столкнулся с проблемой, в которой было «n» пилотов и «m» самолетов. У каждого пилота был список самолетов, на которых он мог летать. И один пилот может одновременно управлять только одним самолетом. Вы должны были определить максимальное...
3216 просмотров

Реализация пробы выбора действия с использованием динамического программирования
Как реализовать задачу выбора действий с помощью динамического программирования (упражнение 16.1-1 CLRS). Я реализовал его с помощью жадного метода, который выполняется за линейное время (при условии, что массив уже отсортирован по времени...
2001 просмотров

Жадный выбор непересекающихся интервалов
Я пытаюсь реализовать алгоритм, описанный в этой статье (GBDP стратегия, «соответствие дистанции») и нуждаются в небольшом пояснении. По сути, проблема в том, что у меня есть список элементов, в котором каждый элемент имеет длину и интервал (на...
633 просмотров
schedule 27.06.2023