Вопросы по теме 'greedy'
Regex ведет себя лениво, должно быть жадным
Я думал, что по умолчанию мой Regex будет демонстрировать нужное мне жадное поведение, но в следующем коде этого нет:
Regex keywords = new Regex(@"in|int|into|internal|interface");
var targets = keywords.ToString().Split('|');
foreach (string...
1051 просмотров
schedule
30.01.2023
Как я могу получить доступ к блокам текста в качестве атрибута, который сопоставляется с использованием опции greedy=false в ANTLR?
У меня есть такое правило в моей грамматике ANTLR:
COMMENT : '/*' (options {greedy=false;} : . )* '*/' ;
Это правило просто соответствует комментариям в стиле c, поэтому оно будет принимать любую пару /* и */ с любым произвольным текстом...
173 просмотров
schedule
04.12.2022
Взвешенная дизъюнкция в регулярных выражениях Perl?
У меня достаточно опыта работы с регулярными выражениями, но у меня возникли некоторые трудности с текущим приложением, связанным с дизъюнкцией.
Моя ситуация такова: мне нужно разделить адрес на его составные части на основе совпадения регулярного...
475 просмотров
schedule
20.05.2024
Максимальный раздел монет
С тех пор, как вчера я стоял у торговой точки в супермаркете, еще раз пытаясь эвристически найти оптимальное распределение моих монет, пытаясь игнорировать нетерпеливую и нервную очередь позади меня, я размышлял о лежащей в основе алгоритмической...
1323 просмотров
schedule
28.04.2024
Проблема с загрузкой парома
У меня возникли трудности с недооцененной алгоритмической проблемой:
В порту стоит трехполосный паром и перед ним очередь из N автомобилей. Каждый из них имеет указанную длину в см. Мы также знаем длину (L) парома. Нам необходимо предложить...
3968 просмотров
schedule
06.06.2023
Регулярное выражение Python слишком жадное, пропускает первое вхождение в XML
У меня есть следующее регулярное выражение Python:
xml_parse =...
307 просмотров
schedule
29.04.2022
Реализация жадного алгоритма
Вы знаете, кто знает, кто из n людей, что бы вы хотели, чтобы пришли на вечеринку. Предположим, что «знает» симметрично: если я знаю вас, вы знаете меня. Вы предъявляете дополнительные требования: вы хотите, чтобы каждый человек познакомился на...
9189 просмотров
schedule
10.08.2022
Использование цепочки матриц с жадным методом
Я читаю CLRS самостоятельно, и мне трудно понять несколько концепций.
По сравнению с Greedy, в динамическом программировании мы делаем выбор глобально и в итоге получаем оптимальное решение. Я хорошо понял эти концепции на примерах кратчайшего...
2808 просмотров
schedule
23.08.2023
Как сделать функцию, которая будет проверять, совершенен ли мой искусственный интеллект в крестики-нолики?
Учитывая каждое состояние доски, мой А.И. вернет 1 точное место для перемещения.
Я также сделал функцию, которая повторяет все возможные действия, сделанные с помощью ИИ.
Итак, это рекурсивная функция, которая позволяет ИИ сделать ход для...
213 просмотров
schedule
20.06.2023
Доказательство самой длинной возрастающей подпоследовательности с использованием жадной терпеливой сортировки
Я наткнулся на решение, которое использует сортировку терпения для получения длины самой длинной возрастающей подпоследовательности (LIS). http://www-stat.stanford.edu/~cgates/PERSI/papers/Longest.pdf , а здесь -...
1551 просмотров
schedule
25.03.2022
узнать максимальное число, если стоимость связана с использованием каждой цифры
Мне дали все деньги, которые у меня есть. Теперь я знаю, сколько стоит записать каждую цифру (от 1 до 9). Итак, как создать из него максимальное число? Есть ли подход к динамическому программированию для этой проблемы?
Пример:
общая доступная...
2348 просмотров
schedule
29.12.2023
Оптимизация обмена монет
Я пытаюсь решить эту проблему:
Предположим, у меня есть набор из n монет {a_1, a2, ..., a_n}. Монета со значением 1 всегда будет появляться. Какое минимальное количество монет мне нужно, чтобы достичь M?
Ограничения:
1 ≤...
1359 просмотров
schedule
15.12.2023
Где этот жадный алгоритм планирования становится неоптимальным?
Этот вопрос навеян другим вопросом о распределении процессов. Это поворот и расширение проблемы, обсуждаемой там.
У нас есть n процессов, и нам нужно выделить их как можно меньшему числу процессоров. У каждого процесса есть запланированное...
527 просмотров
schedule
24.10.2022
Эффективный подход к максимальному увеличению количества пар
Это вопрос из интервью, с которым я недавно столкнулся. У вас есть G гостей (пронумерованных от 1 до G) на вечеринке. У каждого гостя есть список предпочтений длиной G, который представляет его предпочтения в общении с другими. Например, если список...
347 просмотров
schedule
15.12.2023
Корректность жадного алгоритма
В неубывающей последовательности (положительных) целых чисел можно удалить два элемента, если . Сколько пар максимум можно удалить из этой последовательности?
Поэтому я подумал о следующем решении:
Беру заданную последовательность и...
646 просмотров
schedule
12.10.2022
Размен монеты: жадный подход
Проблема состоит в том, чтобы разменять n центов на четверти, десять центов, пятак и пенни, используя наименьшее общее количество монет. В частном случае, когда четыре номинала - четвертинки, десять центов, никель и пенни, мы имеем c1 = 25, c2 = 10,...
2517 просмотров
schedule
01.04.2024
Почему циклы в моей программе не завершаются?
Мой код предназначен для отображения наименьшего количества монет, которое потребуется человеку для определенной суммы денег. Я преобразовал значение в центы, а затем использовал циклы для проверки каждой монеты. Вы можете увидеть printf для...
89 просмотров
schedule
29.12.2023
Могу ли я разбить массив на размер K?
Я пытаюсь реализовать алгоритм из этого вопроса: Нужна идея для решения этой алгоритмической головоломки , но мне не хватает некоторого пограничного случая, из-за которого мой код переходит в бесконечный цикл. Я могу исправить это, сделав некоторые...
77 просмотров
schedule
28.02.2024
Путь маршрутизации минимальной длины — динамическое программирование
На линии есть 2 * N контактов, N из них входные контакты, N из них выходные контакты. Каждый входной контакт должен быть подключен к одному выходному контакту и наоборот, как на этом изображении:
Линии соединения могут быть выполнены только...
244 просмотров
schedule
24.08.2023
Как называется этот жадный алгоритм для решения NP-Hard Vertex Cover?
Я нашел этот псевдокод в учебнике, но я не совсем его понимаю, и он был плохо объяснен.
Algorithm 8: Greedy Vertex Cover Algorithm Example(G=(V,E))
1) C := ;.
2) while (E 6= ;)
• Select a node v of maximal degree in G.
• C := C [{v}.
• Remove all...
236 просмотров
schedule
02.01.2024