Вопросы по теме 'greedy'
Регулярное выражение php: просмотр назад, просмотр вперед и проблема жадности
Это должно быть просто, но я нуб, и я не могу понять это. Я пытаюсь использовать регулярное выражение для сопоставления текста внутри специальных тегов открытия/закрытия: [p2][/p2]
Итак, в этом тексте:
apple [p2]banana[/p2] grape...
3882 просмотров
schedule
03.05.2023
Жадное и нежадное сопоставление в Python re
Пожалуйста, помогите мне выяснить, является ли это ошибкой в Python (2.6.5), моей компетентностью в написании регулярных выражений или моим пониманием сопоставления с образцом.
(Я допускаю, что возможный ответ: «Обновите свой Python».)
Я...
2731 просмотров
schedule
24.02.2023
Еще один жадный вопрос
Я делаю автоматическую загрузку ряда изображений, используя источник html-фрейма. Так фра, так хорошо, Сэд, пгт. Пример источника кадра:
<td width="25%" align="center" valign="top"><a...
425 просмотров
schedule
15.08.2022
жадная проблема регулярных выражений (C#)
У меня есть входная строка, например "===text=== and ===text===", и я хочу заменить синтаксис вики соответствующим тегом html.
вход:
===text=== and ===text===
желаемый результат:
<h1>text</h2> and <h1>text</h2>...
6959 просмотров
schedule
07.12.2022
Выбор жадного алгоритма для поиска пути с наименьшей стоимостью
У меня есть пирамида чисел. Каждое число представляет количество связанных точек. Мне нужно использовать жадный алгоритм, чтобы найти путь с наименьшей стоимостью, чтобы добраться от вершины пирамиды до основания. Я читал об алгоритмах...
1751 просмотров
schedule
17.12.2022
жадный множественный рюкзак (минимизировать/уменьшить количество корзин)
на самом деле, у меня уже есть частичный ответ на этот вопрос, но мне интересно, можно ли этот небольшой фрагмент жадного кода обобщить до чего-то более близкого к оптимальному решению.
как я столкнулся с этой проблемой (не относится к самой...
857 просмотров
schedule
27.05.2022
Что такое жадный анализ токенов?
Что такое жадный анализ токенов в PHP? Я читал руководство по кодированию PHP, в котором говорилось следующее...
"Всегда используйте строки в одинарных кавычках, если вам не нужен анализ переменных, а в случаях, когда вам действительно нужен...
2359 просмотров
schedule
13.06.2023
Есть ли ребро, которое мы можем удалить, не разъединяя граф?
Прежде чем я начну, да, это домашнее задание. Я бы не написал здесь, если бы не пытался изо всех сил решить эту проблему в течение последних 14 часов и ничего не добился.
Проблема заключается в следующем: я хочу проверить, могу ли я удалить ребро...
6588 просмотров
schedule
15.09.2022
Жадный алгоритм парных чисел, минимизирующий максимальную сумму
На вход подается последовательность действительных чисел x1, x2, ..., x2n. Мы хотим соединить эти числа в n пар. Для i-й пары (i = 1, 2, ..., n) пусть Si обозначает сумму чисел в этой паре. (Например, если вы соедините x(2i−1) и x2i в качестве i-й...
2385 просмотров
schedule
23.04.2022
Планирование, Жадный алгоритм
Это разновидность популярной задачи Эль Гуга.
Рассмотрим следующую задачу планирования: имеется n заданий, i = 1..n. Есть 1 суперкомпьютер и неограниченное количество ПК. Каждое задание должно быть предварительно обработано суперкомпьютером, а...
3702 просмотров
schedule
29.12.2022
Жадное планирование событий
Нам дается N диапазонов смещений дат, когда в организации присутствует N сотрудников. Что-то вроде 1-4 (т.е. сотрудник придет 1, 2, 3 и 4 день ) 2-6 8-9 .. 1-14 Мы должны организовать мероприятие за минимальное количество дней, чтобы каждый...
559 просмотров
schedule
15.08.2022
смотреть вперед в кейт для шаблонов
Я работаю над составлением таблицы дел для юридической книги. Я преобразовал его в HTML, чтобы использовать теги для операций поиска и замены, и сейчас я работаю в Kate. В тексте указаны названия случаев, а ссылки на случаи приведены в сносках,...
1703 просмотров
schedule
24.08.2022
Учитывая сетку, будет ли лучше сначала перейти к ячейке по всем направлениям, если эвристика лучше?
В настоящее время я реализую Greedy Best First Search с двумерным массивом для представления сетки. Моя реализация прямо сейчас возвращает открытые узлы. Я использую PriorityQueue. Когда я возвращаю пройденный путь/открытые узлы и смотрю на узлы,...
684 просмотров
schedule
12.10.2022
Жадный алгоритм оптимизации
У меня есть следующая проблема:
Пусть есть n проектов.
Пусть Fi(x) равно количеству баллов, которое вы получите, если потратите x единиц времени на работу над проектом i.
У вас есть T единиц времени, которые вы можете использовать и работать...
402 просмотров
schedule
13.05.2023
Почему алгоритм жадной смены монет не работает для некоторых наборов монет?
Я понимаю, как работает жадный алгоритм для проблемы смены монеты (заплатить определенную сумму с минимально возможным количеством монет) - он всегда выбирает монету с самым большим номиналом, не превышающим оставшуюся сумму - и что он всегда находит...
52842 просмотров
schedule
22.12.2022
Алгоритм Дейкстры - жадный или динамический алгоритм программирования?
В этом сообщении Дейкстрас описывается как жадный алгоритм, а здесь и здесь показана связь с алгоритмами динамического программирования.
Какой же тогда?
14415 просмотров
schedule
17.04.2022
Как мне решить это быстрее и точнее?
Вот вопрос:
Раму был ленивым фермером. Он унаследовал от отца довольно большую ферму и хороший дом. Раму сдал ферму в аренду другим и получил довольно приличный доход. Его отец держал дома буйвола и продавал его молоко, но буйвол умер через...
762 просмотров
schedule
29.12.2022
Можем ли мы решить эту проблему, используя жадную стратегию? Если нет, то как мы решим это с помощью динамического программирования?
Проблема:
Город Сирусери безупречно спланирован. Город разбит на прямоугольный массив ячеек с M строками и N столбцами. В каждой ячейке есть станция метро. По каждому ряду слева направо и обратно идет один поезд, а по каждому столбцу — сверху...
327 просмотров
schedule
06.08.2023
Жадный алгоритм для заданного несортированного ввода с временной сложностью nlogn
Задача о рюкзаке с несколькими ограничениями
У меня есть такой пример, я просто пытаюсь понять, в чем разница между жадным алгоритмом с O (n * logn) и жадным алгоритмом для O (n2)? Я правда не знаю с чего начать помогите пожалуйста! Сортировка...
3282 просмотров
schedule
17.06.2022
Perl все совпадения регулярного выражения в заданной строке
Сопоставление регулярных выражений в Perl является жадным по левому краю, так что регулярное выражение
/\A (a+) (.+) \z/x
соответствие строке 'aaab' установит $1='aaa' и $2='b'. (\A и \z нужны только для принудительного начала и конца...
268 просмотров
schedule
22.12.2022
