Результаты поиска по запросу "greedy"
C ++ регулярное выражение для перекрывающихся совпадений
У меня есть строка 'CCCC', и я хочу, чтобы она соответствовала 'CCC' с перекрытием.Мой код:
Максимальная сумма интервалов неперекрывающихся интервалов в лис, т интервалов
Кто-то задал мне этот вопрос: Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность неперекрывающихся интервалов, чтобы сумма интервалов была максимальной. Например: Если заданы ...
Спасибо, что поймали эту ошибку для меня.
аны координатыn отрезки (1-мерные) одинаковой длины, и мне нужно найти минимальное количество этих отрезков, чтобы полностью покрыть большую линию, или выясн...
Отдельные товарные мульти-терминальные потоки
ает ли на нем противоположность алгоритма Крускала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (ребро) каждого шага? Любая другая идея, чтобы найти максимальное связующее дерево?
Вывод кода:
м, я сделал кластеризацию на моем наборе данных и у меня есть 10 кластеров. Эти кластеры не перекрываются. Но теперь предположим, что я изменил какую-то функцию во всех моих точках данных и снова делаю кластеризацию. Теперь у меня есть еще 10 ...
версия по-прежнему работает нормально. Я говорю, что изолированно, между двумя стилями практически нечего выбирать; пусть регулярное выражение становится немного более сложным, и выбор становится критически важным.
бщей проблемы сопоставления текста между разделителями (например,< а также>), есть два общих шаблона: используя жадный* или же+ квантификатор в видеSTART [^END]* ENDнапример,<[^>]*>, или жеиспользуя ленивый*? или же+? квантификатор в видеSTART ...
Динамическое программирование - внесение изменений
У меня проблемы с выяснением моего последнего раздела кода для задачи динамического изменения монет. Я включил код ниже. Я не могу понять последнийelse, Должен ли я просто использовать жадный алгоритм в этой точке или я могу рассчитать ответ по ...
Оптимальный алгоритм для победителя
Является ли в игре Hangman жадный буквенно-частотный алгоритм эквивалентным алгоритму наилучшего шанса на победу? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением своей оставшейся жизни ради лучшего шанса угадать правильный ...
Реализация жадного алгоритма
Вы знаете, кто знает, кого из русских людей вы бы хотели, чтобы пришли на вечеринку. Предположим, что «знает» симметрично: если я вас знаю, вы меня знаете. Вы предъявляете дополнительные требования, чтобы каждый человек имел как минимум 5 новых ...