динамическое-программирование — ответы на вопросы
-
математика - Как набрать Н очков используя умножение и сложение?Как решается данная задача? Машина в которую нужно кидать монеты. 10...
- 13
- 2
- 29 янв 2019
- user324308
-
алгоритм - Перевод валюты с помощью динамического программированияЕсть вот такая задачка. Квадратная таблица A размера n × n заполнена неотрицательными...
- 2
- 3
- 1
- 18 янв 2018
- Артём
-
c++ - Как найти кратчайшый путь от заданой вершины ко всем другим?Дано n точек, и координату вершины с какой начинаем, найти кратчайший путь,...
- 5
- 1
- 7 янв 2018
- GGO
-
алгоритм - Динамическое программирование в поиске чиселНа всех n-значных числах нужно посчитать кол-во таких чисел у которых любые...
- 3
- 5
- 1
- 5 янв 2018
- BogdanBida
-
-
c# - Минимальный путь в таблице, сохранение путиСуть задачи: Дается матрица NxM нужно найти путь из левого верхнего угла...
- 1
- 4
- 1
- 6 янв 2018
- BogdanBida
-
динамическое программирование - Как решить задачу "обратного" рюкзака в c++?Ввод данных точно также как в рюкзаке, только суммарный вес должен быть...
- 3
- 31 янв 2018
- КОблан
-
алгоритм - Найти подпоследовательностьНа вход задана последовательность чисел. необходимо найти длину подпоследовательности...
- 7
- 25 янв 2018
- Артём
-
python 3.x - дискретный алгоритм укладки рюкзака. out of rangedef rukz(m,v,M):# вес рукзакаn=len(m)-1 # количество вещейF = [ [0] * (n...
- 13
- 1
- 23 янв 2018
- Alex
-
алгоритм - Нахождение возрастающей и убывающей последовательностиЕсть вот такая задача: Группа альпинистов покорила много вершин и возвратилась...
- 6
- 1
- 24 янв 2018
- Артём
-
-
алгоритм - Наибольшая величина выигрышаЗадана лента шириной в одну клетку и длиной в n клеток. На каждой клетке...
- 7
- 1
- 8 янв 2018
- Артём
-
алгоритм - Найти наибольшую возрастающую подпоследовательность с 1 разрывомНеобходимо из заданной числовой последовательности A длины n, вычеркнуть...
- 1
- 9
- 1
- 28 янв 2018
- Артём
-
python - Динамическое программирование с двумя заполняемыми матрицамиИмеется алгоритм McCaskill. Стало необходимым реализовать его на Python....
- 5
- 10 янв 2018
- kitsune_breeze
-
c++ - почему компилятор ругается на fscanf? Выдает ошибку clang: error: linker command failed with exit.../Applications/CLion.app/Contents/bin/cmake/bin/cmake --build "/Users/burovano/Desktop/...
- 7
- 8 янв 2018
- Наталья Бурова
-
алгоритм - Битовые операции в динамическом программиованиизадача про симпатичные узоры при решении используются битовые операции,...
- 9
- 1
- 28 янв 2018
- Anuar Kuanysh
-
-
алгоритм - Запись числа как суммы треугольных чиселПопалась новогодняя задачка - записать число 2018 как сумму разных треугольных...
- 3
- 5
- 1
- 10 янв 2018
- Mikhailo
-
c - алгоритм Джея Кадане,нахождение подмассива максимальной суммы..Нужно кое что разжеватьСам алгоритм выглядит следующим образом. Будем идти по массиву и накапливать...
- 1
- 4
- 1
- 22 янв 2017
- user275236
-
алгоритм - Задача про паркетЕсть поле из клеток, размеры которого [n * m]. Необходимо покрыть это поле...
- 6
- 4
- 1
- 21 янв 2017
- 9Pasha
-
алгоритм - Поиск пути в лабиринте с использованием динамического программированияДля какой цели нужно использовать динамические структуры, например списки,...
- 2
- 1
- 12 янв 2017
- test19
-
алгоритм - Комбинаторная задача на перестановкиЕсть 3 числа: A, B и C. Необходимо получить выражение A+B=C, при этом чтоб...
- 3
- 2
- 1
- 29 янв 2017
- 9Pasha
-
-
java - Partition problem - разбиение множества на подмножества с одинаковой суммой, вариант динамического...Есть входящий массив из чисел, например: {3, 2, 1, 6}. Нужно найти одинаковую...
- 5
- 2
- 25 янв 2017
- Oleg
-
алгоритм - Пояснение принципов динамического программированияУже не раз спрашиваю про мое больное место - динамическое программирование....
- 1
- 3
- 1
- 16 янв 2017
- Mikhailo