Результаты поиска по запросу "greedy"
Максимальная сумма интервалов неперекрывающихся интервалов в списке интервалов
Кто-то задал мне этот вопрос:Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность непересекающихся интервало...
Невозможно понять алгоритм
Вот ссылка на проблемуhttps://www.hackerrank.com/challenges/equalЯ прочитал его редакционную статью и не смог ее понять. И если у вас нет аккаунта на hackerr...
Оптимальный алгоритм для победителя
Является ли в игре Hangman жадный буквенно-частотный алгоритм эквивалентным алгоритму наилучшего шанса на победу? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением своей оставшейся жизни ради лучшего шанса угадать правильный ...
Почему алгоритм жадных монет не работает для некоторых наборов монет?
Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает м...
Вывод кода:
м, я сделал кластеризацию на моем наборе данных и у меня есть 10 кластеров. Эти кластеры не перекрываются. Но теперь предположим, что я изменил какую-то функцию во всех моих точках данных и снова делаю кластеризацию. Теперь у меня есть еще 10 ...
C ++ регулярное выражение для перекрывающихся совпадений
У меня есть строка 'CCCC', и я хочу, чтобы она соответствовала 'CCC' с перекрытием.Мой код:
Regex ведет себя ленивым, должен быть жадным
Я думал, что по умолчанию мойRegex будет демонстрировать жадное поведение, которое я хочу, но это не в следующем коде:
Почему алгоритм жадных монет не работает для некоторых наборов монет?
Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает монету с наибольшим номиналом, не превышающим оставшуюся сумму, и что он всегда находит ...