Результаты поиска по запросу "dynamic-programming"
Алгоритм решения этой загадки?
Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...
Алгоритм раздачи бус головоломки (2)
Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...
Самый эффективный способ вычислить серию ходов в пасьянсе колышка
Учитывая произвольную конфигурацию доски пасьянса, это самый эффективный способ вычислить любую серию ходов, которые приводят к позиции «конец игры».Например...
Динамическое программирование - количество различных комбинаций для достижения заданного значения
Рассмотрим игру, в которой игрок может набрать 3, 5 или 10 очков за ход. По общему количеству баллов n найдите количество «различных» комбинаций для достижен...
минимальное количество шагов, чтобы уменьшить количество до 1
Дано любое число n и три операции над n:добавить 1вычесть 1разделите на 2, если число четноеЯ хочу найти минимальное количество вышеперечисленных операций, ч...
Разделите массив на k непрерывных разделов так, чтобы максимальное количество разделов было минимальным
Здесь подмножество максимальной суммы является одним из k подмножеств, которые дают максимальную сумму, например: arr = [10,5,3,7] и k = 2 возможных способа ...
Выбрасывать кошек из окон
Представь, что ты в высоком здании с кошкой. Кошка может пережить падение из невысокого окна, но умрет, если ее выбросить с высокого пола. Как вы можете опре...