Вопросы с меткой [динамическое-программирование]
Руководство по использованию метки динамическое-программирование отсутствует.
39
вопросов
0
голосов
1ответ
51 показ
Минимальное количество предметов в рюкзаке
решал задачи с рюкзаком и наткнулся на следующую:
Дано N предметов массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Как набрать вес в точности M, используя как можно меньше ...
-1
голос
2ответа
40 показов
Задача с++. Интересно увидеть варианты решения с разных языков [закрыт]
Вам задан тетраэдр. Обозначим его вершины буквами A, B, C и D соответственно.
Начинаем шаги с вершины D.
Нужно делать по одному шагу по ребру тетраэдра.
Сколько есть способов, чтобы прийти из ...
1
голос
1ответ
42 показа
Перевод с Рекурсии на Динамическое программирование
Есть задача, решил с помощью рекурсии с запоминанием результата:
input()
a = list(map(int,input().split()))
c = {}
def game_2(row_of_numbers, player_turn):
global c
left = row_of_numbers[0]
...
0
голосов
1ответ
78 показов
Оптимальный алгоритм для поиска стоимости
Имеем на входе массив из положительных чисел, необходимо привести сумму массива к нулю. Для этого есть на входе две переменные. Первая переменная позволяет обнулить элемент массива, вторая - ...
-1
голос
1ответ
73 показа
Задача на динамическое программирование - Вася и конструктор чисел
У Васи есть любимый конструктор чисел. Он представляет из себя табличку длины
N и неограниченный запас цифр от 0 до 9.
Для каждого числа Вася считает его крутость. Крутость — это сумма ...
2
голоса
1ответ
139 показов
Динамическое программирование Python
Объясните, как решать задачи на динамическое программирование.
Вот условие:
Кубик, грани которого помечены цифрами от 1 до 6, бросают N раз.
Требуется найти вероятность того, что сумма выпавших ...
0
голосов
1ответ
124 показа
Завершение функции, которая не должна ничего возвращать (Задача 169 на ACMP)
StackOverFlow. Я так много раз порывался написать свой первый вопрос, но всегда находил ответ. Если разместил что-то не туда или не так, прошу простить: не опытен, исправлюсь.
Задача:
На расстоянии n ...
1
голос
0ответов
68 показов
Идея решения задачи олимпиадного программирования
Есть n дробей вида ai/bi (1 <= n <= 5000, 1 <= ai, bi <= 1000000, ai, bi - натуральные). Требуется выбрать из них 1<=k<=n дробей таким образом, чтобы дробь, числитель которой равен ...
0
голосов
0ответов
37 показов
Как динамически создать WPF control на месте вызова контекстного меню?
Понемногу разбираюсь с WPF.
Уже знаю, как динамически создавать контролы. Также узнала, как можно динамически создать контекстное меню. С этим проблем нет.
Вот какую логику я хочу создать в приложении:...
14
голосов
1ответ
282 показа
Олимпиадная задача на ДП
Прямо неудобно, но...
Малому задали домашку - выбрать и порешать любые задачки по ДП c e-olymp. Он выбрал среди прочих эту (текст ниже). Пришел ко мне через часик - что не так? Почему проходит только ...
-3
голоса
1ответ
74 показа
Вопрос “Теория вероятностей”
Помогите решить задачу:
Игральный кубик бросается N раз. Найдите вероятность того, что сумма N бросков равно Q.
Входные данные: N, Q. (Целые числа)
Выходные данные: 10^-6 точность..
Вот ...
-3
голоса
1ответ
373 показа
Задача на динамическое программирование. Лесенка-2
Дана задача условие и проверяющая система :
Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, ...
0
голосов
0ответов
34 показа
Отловить ошибку в алгоритме нечеткого поиска Bitap
Реализовал (с подсказками, не бехз этого :)) алгоритм нечеткого поиска подстроки в строке по уже бывшему тут вопросу:
function BitapSearchString(text, pattern:string; diff,index:integer):integer;
var
...
0
голосов
1ответ
92 показа
Помогите решить олимпиадную задачу по информатике
Условие :
Дано массив чисел. За один ход разрешается вычеркнуть любую последовательность одинаковых цифр, идущих подряд . Сколько минимально ходов нужно, чтобы зачеркнуть все элементы массива ? Длина ...
0
голосов
1ответ
69 показов
Как передать данные в динамически созданные UIView(xib) Version 10.3, Swift 5
Добрый день, не могли бы мне подсказать, как я могу передать текст в созданный мной UIView(xib)?
Дело в том что я имею массив type = ["CheckBox","Data","TextField",...,"ComboBox"]
По идеи количество ...
1
голос
1ответ
873 показа
Задача №2858. Лестница. Не проходит половину тестов
Археологи раскопали Древний Храм, ко входу в который ведет лестница, шириной в 1 (один) метр, из М ступенек различной длины и высоты. Лестница построена из каменных блоков 1x1x1 метр. Археологи хотят ...
1
голос
1ответ
137 показов
Как найти путь максимальной стоимости в графе?
Задано N вершин. Для каждой пары вершин заданы функции d(n_i,n_j) - расстояние и c(n_i,n_j) - стоимость.
Можно соединять те пары вершин i и j, для которых d(n_i,n_j) < F, где F - фиксированное ...
0
голосов
0ответов
18 показов
Как здес правильно исползовать each?
Create кнопку с динамическим методом, чтобы создать 10 погружений и разместить страницу в разных точках
Измените гигантские координаты на каждые 500 миллисекунд и дайте им случайный шанс
При ...
0
голосов
1ответ
83 показа
Как найти количество способов набрать суму S из чисел в диапазоне от L до R?
Передо мной постала вот такая задача:
"Найти количество разложений числа S на числа в диапазоне от L - R"
И я недавно видел задачу про разложения с помощью ДП, идея в том чтобы разбить сумму на ...
0
голосов
2ответа
78 показов
Как набрать Н очков используя умножение и сложение? [закрыт]
Как решается данная задача?
Машина в которую нужно кидать монеты.
10 копеек - результат умножается на 3;
5 копеек - + 4 к результату;
до начала на дисплее 1 очко
Нужно набрать 109 очков.
2
голоса
1ответ
50 показов
Перевод валюты с помощью динамического программирования
Есть вот такая задачка.
Квадратная таблица A размера n × n заполнена неотрицательными действительными числами. Число aij определяет курс обмена валюты i на валюту j. Так, например, если aij = 2,5, то ...
0
голосов
1ответ
125 показов
Как найти кратчайшый путь от заданой вершины ко всем другим?
Дано n точек, и координату вершины с какой начинаем, найти кратчайший путь, для обхода всех точек от заданой, и также вернутся назад к ней.Так званая задача о коммивояжёрe.Это довольно легко сделать ...
2
голоса
1ответ
58 показов
Динамическое программирование в поиске чисел
На всех n-значных числах нужно посчитать кол-во таких чисел у которых любые две соседние цифры имеют разность по модулю <= 1
Допустим есть функция f(n) = кол-ву этих чисел
Если для f(1) = 0, ...
1
голос
1ответ
309 показов
Минимальный путь в таблице, сохранение пути
Суть задачи:
Дается матрица NxM нужно найти путь из левого верхнего угла в правый нижний, двигаясь либо на соседнюю клетку вниз, либо вправо, каждый шаг стоит столько у.е. сколько записано в матрице. ...
0
голосов
0ответов
51 показ
Как решить задачу “обратного” рюкзака в c++?
Ввод данных точно также как в рюкзаке, только суммарный вес должен быть таким, что при добавлении любого другого объекта в оптимальное множество, вес должен превосходить заданный W, а стоимость ...
0
голосов
1ответ
164 показа
дискретный алгоритм укладки рюкзака. out of range
def rukz(m,v,M):# вес рукзака
n=len(m)-1 # количество вещей
F = [ [0] * (n + 1) for i in range(M + 1)]
for i in range(1, n +1):
for k in range(1, M+1 ):
if k >= m[i]:
F[k][...
0
голосов
1ответ
281 показ
Нахождение возрастающей и убывающей последовательности
Есть вот такая задача:
Группа альпинистов покорила много вершин и возвратилась в родной город. Одна из местных газет решила написать статью об их походе. Как выяснилось, в процессе похода альпинисты n ...
1
голос
1ответ
124 показа
Наибольшая величина выигрыша
Задана лента шириной в одну клетку и длиной в n клеток. На каждой клетке написано некоторое целое число. Играют два игрока, которые ходят поочерёдно. За один ход игрок отрезает от ленты одну из ...
1
голос
1ответ
516 показов
Найти наибольшую возрастающую подпоследовательность с 1 разрывом
Необходимо из заданной числовой последовательности A длины n, вычеркнуть минимальное число элементов, чтобы оставшиеся элементы образовали строго возрастающую почти всюду подпоследовательность, т. е. ...
0
голосов
0ответов
178 показов
почему компилятор ругается на fscanf? Выдает ошибку clang: error: linker command failed with exit code 1 (use -v to see invocation)
/Applications/CLion.app/Contents/bin/cmake/bin/cmake --build "/Users/burovano/Desktop/ инфа/лабы 2 сем/лр17/cmake-build-debug" --target 17 -- -j 2
Scanning dependencies of target 17
[ 50%] Building ...
0
голосов
1ответ
49 показов
Битовые операции в динамическом программиовании
задача про симпатичные узоры
при решении используются битовые операции, в которых ничего не знаю. Есть ли способ заменить этот код, который занимает много времени через какой нибудь программерский(...
3
голоса
1ответ
248 показов
Запись числа как суммы треугольных чисел
Попалась новогодняя задачка - записать число 2018 как сумму разных треугольных чисел.
Вообще-то, не так чтобы сложно, на бумажке решить можно, но там было приведено общее количество таких записей. ...
1
голос
1ответ
811 показов
алгоритм Джея Кадане,нахождение подмассива максимальной суммы..Нужно кое что разжевать
Сам алгоритм выглядит следующим образом. Будем идти по массиву и накапливать в некоторой переменной s текущую частичную сумму. Если в какой-то момент s окажется отрицательной, то мы просто присвоим s=...
7
голосов
1ответ
655 показов
Задача про паркет
Есть поле из клеток, размеры которого [n * m]. Необходимо покрыть это поле плитками размера [1 * 2] (их можно поворачивать) таким образом, чтоб все клетки поля были накрыты, и чтоб плитки не вылазили ...
3
голоса
1ответ
1k показов
Функция добавления элемента в динамическую структуру
При написании программы - база данных магазина компьютерной техники возникла такого рода ошибка:
В функцию передается массив структур, где должен добавиться новый элемент, алгоритм работы функции ...
0
голосов
1ответ
334 показа
Поиск пути в лабиринте с использованием динамического программирования
Для какой цели нужно использовать динамические структуры, например списки, стеки для поиска пути/обхода лабиринта?
Если такой алгоритм вполне рабочий, с использованием только рекурсии
То есть просто ...
4
голоса
1ответ
195 показов
Комбинаторная задача на перестановки
Есть 3 числа: A, B и C. Необходимо получить выражение A+B=C, при этом чтоб C было минимальным. Нужно переставлять биты внутри чисел (переставлять можно только в пределах одного числа. Т.е можно ...
0
голосов
2ответа
855 показов
Partition problem - разбиение множества на подмножества с одинаковой суммой, вариант динамического программирования
Есть входящий массив из чисел, например: {3, 2, 1, 6}. Нужно найти одинаковую сумму его подмножеств, т.е. в данном случае 6 (3+2+1 = 6).
Подробное описание решения задачи - http://www.geeksforgeeks....
1
голос
1ответ
176 показов
Пояснение принципов динамического программирования
Уже не раз спрашиваю про мое больное место - динамическое программирование. Подскажите, где оно описывается так, чтоб даже я его понял? Читал Кормена, Левитина, рылся в Интернете - ну не понимаю. ...