Вопросы по теме 'greedy'
Не жадное (неохотное) сопоставление регулярных выражений в sed?
Я пытаюсь использовать sed для очистки строк URL-адресов, чтобы извлечь только домен.
Итак, из:
http://www.suepearson.co.uk/product/174/71/3816/
Я хочу:
http://www.suepearson.co.uk/
(с косой чертой или без нее, не имеет значения)...
261766 просмотров
schedule
06.04.2023
Примеры использования жадных алгоритмов?
В чем польза жадных алгоритмов? Реальный пример?
30704 просмотров
schedule
15.01.2023
Как найти максимальное остовное дерево?
Работает ли для него противоположность алгоритму Крускала минимального остовного дерева? Я имею в виду, выбирая максимальный вес (край) на каждом шаге?
Есть ли другая идея найти максимальное остовное дерево?
103605 просмотров
schedule
06.11.2022
Необязательная группа regex С# - должна действовать жадно?
имея регулярное выражение ~ вот так:
blablabla.+?(?:<a href="(http://.+?)" target="_blank">)?
Я хочу захватить URL-адрес, если я его найду... находит что-то, но я не получаю ссылку (захват всегда пуст). Теперь, если я удалю...
1052 просмотров
schedule
15.06.2022
Проблема алгоритма Дейкстры
Как применить алгоритм Дейкстры для графа, чтобы найти MST таким образом, чтобы результирующее дерево должно было иметь ребро между двумя заданными вершинами? (пример: MST должен включать ребро между X и Y)
Спасибо
726 просмотров
schedule
11.06.2022
Перестановка строк в массиве для устранения возрастающих подпоследовательностей
Следующая задача взята из Problems on Algorithms (Проблема 653):
Вам дана матрица n x 2 чисел. Найдите алгоритм O(n log n), который переставляет строки в массиве таким образом, что ни один из столбцов массива не содержит возрастающую...
387 просмотров
schedule
16.11.2022
Работает ли здесь жадный подход?
Предположим, есть N групп людей и M столов. Мы знаем размер каждой группы и вместимость каждого стола. Как нам подобрать людей к столам так, чтобы никакие два человека из одной и той же группы не сидели за одним и тем же столом?
Работает ли...
405 просмотров
schedule
04.10.2022
Распределение целых чисел с использованием весов и минимальных значений?
В похожем вопросе я спросил, как распределять целые числа с использованием весов. Мне любопытно, как можно было бы подойти к этой проблеме, если бы было введено минимальное значение для каждого «ведра» распределения. При установлении минимального...
311 просмотров
schedule
17.02.2023
Подход к динамическому программированию или случай, который подводит жадных
У меня есть строка длины 1 <= |S| <= 100 и K (1 <= K <= 10)
Эта строка содержит digits < K и вопросительные знаки. Я хочу заменить эти вопросительные знаки на digits < K , чтобы две соседние цифры не были равны. Строка...
397 просмотров
schedule
30.06.2023
Ошибка индекса вне диапазона. Жадный метод Python
Здравствуйте, в настоящее время я получаю сообщение об ошибке индекса вне диапазона из следующего кода: (сначала я опубликую код, а затем ошибку)
Основной файл:
import Knapsack_Test
size = 10
W = 2*size
knapsack =...
284 просмотров
schedule
26.06.2023
Минимальное количество возрастающих подпоследовательностей
У меня есть последовательность целых чисел {a1,a2...an}, и я хочу разделить ее на минимальное количество "возрастающих подпоследовательностей". Например: пусть последовательность будет {10,30,20,40}, тогда ответ будет 2. В этом случае первая...
2324 просмотров
schedule
07.07.2022
SPOJ: взвешенная сумма
Вам даны N целых чисел, от A[1] до A[N] . Вы должны присвоить веса этим целым числам так, чтобы их weighted sum is maximized . Веса должны удовлетворять следующим условиям:
Каждый вес должен быть положительным целым числом.
W[1] = 1
W[i]...
834 просмотров
schedule
05.06.2022
Максимальная сумма диапазонов непересекающихся интервалов в списке интервалов
Кто-то задал мне такой вопрос: Вам дан список интервалов. Вы должны разработать алгоритм для нахождения последовательности непересекающихся интервалов, чтобы сумма диапазона интервалов была максимальной.
Например: Если заданы следующие интервалы:...
6361 просмотров
schedule
09.05.2023
матрица жадного алгоритма 0\1
Я готовлюсь к экзамену по алгоритму и не могу найти способ решить следующую задачу:
ВВОД: положительные целые числа r1,r2....rn и c1,c2....cn
ВЫХОД: Матрица A размером n на n с 0/1 элементами, такая что для всех i сумма i-й строки в A равна ri,...
2388 просмотров
schedule
14.05.2023
Алгоритм по типу АЗС с минимальными затратами? Жадный или DP?
У меня есть массив n станций обслуживания D[] на шоссе, так что D[i] - это расстояние станции i от начала шоссе.
У меня также есть ряд затрат C[] , так что C[i] - это стоимость обслуживания моего автомобиля на станции i .
Мне нужно...
7679 просмотров
schedule
09.07.2023
Алгоритм минимизации затрат на механика
Есть одна прямая дорога. А на некотором расстоянии какая-то работа присутствует. И каждая работа имеет какое-то значение.
Теперь математически нам дан массив местоположений, location[] . и там указан массив важности, importance[] .
Если вы...
184 просмотров
schedule
20.06.2023
Поиск договоренности, которая обеспечивает минимальную заработную плату
Я снова столкнулся с проблемой sopj пилоты
Постановка задачи такая..
Чарли приобрел авиатранспортную компанию, и чтобы остаться в бизнесе, ему нужно любыми возможными способами снизить расходы. В его компании работает N пилотов (N четно), и...
525 просмотров
schedule
14.02.2023
Доказывая, что алгоритм верен
Предположим, у нас есть n продавцов и m покупателей, отсортированных в порядке возрастания. Мы говорим, что продавец s и покупатель b «совпадают», если s ‹ b. Найдите максимальное подмножество A, состоящее из совпадающих пар (может совпасть ровно...
65 просмотров
schedule
31.12.2022
ищу алгоритм для Under Water Town
Предположим, что рядом с городом есть плотина. На вершине плотины есть большая дыра, как показано на рисунке ниже.
Вода из этого отверстия выходит со скоростью 1 м2/с, а здания уходят под воду. Длины крыш зданий равны 1 м, а их высота целая....
233 просмотров
schedule
18.04.2022
Минимизируйте затраты на комплектацию обновлений (обратный рюкзак?)
Для школьного задания я должен создать Javacode для следующей проблемы. Мне нужны советы и помощь по псевдокоду, а не по фактическому коду Java . Он должен быть рекурсивным. Лично я думаю, что это какая-то вариация задачи о рюкзаке или взвешенное...
437 просмотров
schedule
06.06.2023