Результаты поиска по запросу "greedy"

2 ответа

Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов

Кто-то задал мне этот вопрос:Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность непересекающихся интервало...

1 ответ

Невозможно понять алгоритм

Вот ссылка на проблемуhttps://www.hackerrank.com/challenges/equalЯ прочитал его редакционную статью и не смог ее понять. И если у вас нет аккаунта на hackerr...

1 ответ

Динамическое программирование для примитивного калькулятора

ТОП публикаций

6 ответов

Оптимальный алгоритм для победителя

Является ли в игре Hangman жадный буквенно-частотный алгоритм эквивалентным алгоритму наилучшего шанса на победу? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением своей оставшейся жизни ради лучшего шанса угадать правильный ...

5 ответов

Почему алгоритм жадных монет не работает для некоторых наборов монет?

Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает м...

1 ответ

Вывод кода:

м, я сделал кластеризацию на моем наборе данных и у меня есть 10 кластеров. Эти кластеры не перекрываются. Но теперь предположим, что я изменил какую-то функцию во всех моих точках данных и снова делаю кластеризацию. Теперь у меня есть еще 10 ...

2 ответа

Решение для динамического программирования для выбора активности

В

1 ответ

C ++ регулярное выражение для перекрывающихся совпадений

У меня есть строка 'CCCC', и я хочу, чтобы она соответствовала 'CCC' с перекрытием.Мой код:

3 ответа

Regex ведет себя ленивым, должен быть жадным

Я думал, что по умолчанию мойRegex будет демонстрировать жадное поведение, которое я хочу, но это не в следующем коде:

5 ответов

Почему алгоритм жадных монет не работает для некоторых наборов монет?

Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает монету с наибольшим номиналом, не превышающим оставшуюся сумму, и что он всегда находит ...