Публикации по теме 'greedy'
Решение проблемы заправки автомобиля с помощью жадного алгоритма
Введение
В этой задаче мы хотим добраться до B из A; зная, что наша машина может проехать только определенное расстояние, пока в баке не кончится бензин. Однако по пути из А в Б есть несколько заправок, где мы могли бы пополнить наш бак. Но, чтобы снизить стоимость; нам нужно сделать количество заправок как можно меньше.
В этой статье я представляю решение этой проблемы с помощью жадного алгоритма, написанного на C++. Я даю ссылку на репозиторий github в конце статьи
Решение..
Удалить дубликаты из отсортированного списка
При работе с отсортированными связанными списками распространенной проблемой является удаление повторяющихся узлов при сохранении исходного порядка отдельных элементов.
В этой статье мы углубимся в решение проблемы «Удалить дубликаты из отсортированного списка». Мы изучим интуицию, стоящую за подходами, проанализируем их временную и пространственную сложность и реализуем их на JavaScript.
Постановка проблемы:
Учитывая head отсортированного связанного списка, удалить все..
Вопросы по теме 'greedy'
Как создать стены лабиринта в NetLogo?
Я пытаюсь создать сетку 5x5 с двумя выходами и поместить в нее несколько стен. Другими словами, я хочу создать лабиринт или лабиринт.
Мне было интересно, есть ли способ сделать границу толще или изменить цвет только одной стороны патча.
Я хочу...
4633 просмотров
schedule
24.05.2024
В регулярном выражении это называется ленивым или не жадным?
Изначально я слышал это как нелепое. Затем по ссылкам «в сети» я увидел, что это называется «ленивым». Что он?
247 просмотров
schedule
16.03.2024
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 просмотров
schedule
18.07.2022
Matlab: полная и исчерпывающая индексация уникальных элементов с жадной перспективой
Пытаясь понять, как манипулировать двумя матрицами, имеющими следующие элементы (я попытаюсь упростить свою проблему, чтобы было легче ответить), расширив мой предыдущий вопрос :
Первая матрица:
8 2 5
Mat1 = [ 3 7 8 ]
6 5...
227 просмотров
schedule
30.04.2023
Логика ленивого регулярного выражения с использованием '?'?
вот мой вопрос:
Например, если ваш шаблон:
абв?
Тогда это будет соответствовать: ab abc , но не abd как c? означает: если есть с, совпадать, если нет, не беспокойтесь..
Итак, скажите, что у вас есть что-то вроде этого:...
126 просмотров
schedule
29.04.2023
Алгоритм жадного покрытия наборов, построенный путем *удаления* наборов
Я пытаюсь реализовать решение проблемы покрытия набора с использованием жадного алгоритма.
Классический алгоритм жадной аппроксимации для него:
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 просмотров
schedule
24.09.2022
Реализация комбинаторной оптимизации
Мне поручили решить задачу, которая, на первый взгляд, кажется чем-то вроде обобщенной задачи присваивания (подмножество задач комбинаторной оптимизации: http://en.wikipedia.org/wiki/Generalized_assignment_problem ).
Описание проблемы довольно...
568 просмотров
schedule
08.11.2023
В чем заключается жадность алгоритма Крускала?
Говорят, что алгоритм Крускала для построения MST является жадным, но алгоритм выбирает глобальный минимум, а не локальный минимум, в отличие от алгоритма Прима. Может кто-нибудь объяснить, почему алгоритм Крускала считается жадным подходом?
3131 просмотров
schedule
13.07.2022
Как реализовать алгоритм жадного поиска
У меня есть проект, который дается на моем курсе искусственного интеллекта. Мне нужно реализовать алгоритм жадного поиска для моей программы. Описание моего проекта: Даны два текстовых файла с именами «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 просмотров
schedule
06.02.2023
Реализация пробы выбора действия с использованием динамического программирования
Как реализовать задачу выбора действий с помощью динамического программирования (упражнение 16.1-1 CLRS). Я реализовал его с помощью жадного метода, который выполняется за линейное время (при условии, что массив уже отсортирован по времени...
2001 просмотров
schedule
26.12.2023
Жадный выбор непересекающихся интервалов
Я пытаюсь реализовать алгоритм, описанный в этой статье (GBDP стратегия, «соответствие дистанции») и нуждаются в небольшом пояснении.
По сути, проблема в том, что у меня есть список элементов, в котором каждый элемент имеет длину и интервал (на...
633 просмотров
schedule
27.06.2023