Вопросы с меткой [динамическое-программирование]
Руководство по использованию метки динамическое-программирование отсутствует.
57
вопросов
0
голосов
0
ответов
32
показа
Решение задачи о ранце методом динамического программирования
Я совершенно новичок в matlab и математике, задали задачку, где требуется определить, какие предметы и в каком количестве нужно загрузить в ранец, чтобы суммарная ценность груза была максимальной.
...
0
голосов
0
ответов
36
показов
Задача о рюкзаке для нахождения лучшего рецепта зелья
Возникла проблема при решении самопридуманной задачи.
Недавно я начал играть в игру Potionomic. В ней необходимо варить зелья в котле, используя ингредиенты.
Каждое зелье варится по определённой ...
-1
голос
1
ответ
41
показ
Добрый вечер. Помогите пожалуйста чут-чуть алгоритм доработать
Добрый вечер. Задача очень простая, но наверное есть какой-то крайний случай и поэтому у меня WA на 3 тесте. Тот 3 тест который представлен в условии, у меня правильный ответ выдаёт
1
голос
2
ответа
913
показов
Задача "Лесенка" на Python
Вова стоит перед лесенкой из 𝑁
ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на ...
-1
голос
1
ответ
66
показов
Поиск количества общих подпоследовательностей заданной длины (Описание ниже)
Пусть есть два массива чисел (последовательности) размерности n и m (1 <= n, m <= 40). Также дано некое число k.
Необходимо найти количество общих подпоследовательностей в двух массивах длины k, ...
0
голосов
1
ответ
34
показа
Дана строка 𝑆 длиной в 𝑁 символов, и размер блока 𝐵. В этой строке (𝑁 −𝐵+1) подстрок длины 𝐵 . Нужно раскрасить все подстроки в цвета
Я писал свой код на C++, но не прохожу по времени. Задачу решить на языке C++
Код снизу, не знаю как сократить время.
Файл lab2.txt содержит то же, что и в примере.
ссылка на задание(https://olympic....
1
голос
3
ответа
522
показа
Задача на динамическое программирование - Лесенка C++
Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на ...
0
голосов
0
ответов
58
показов
Динамический двусвязный список Паскаль
1-Создать в динамической памяти двусвязный линейный список из n-элементов (число n >= 2 задается пользователем с клавиатуры). Заполнить информационные поля элементов списка целыми числами из ...
0
голосов
1
ответ
64
показа
Как решить задачу с помощью динамического программирования?
Условие задачи:
Заяц может только разгоняться. Если он прыгнул на n кочек вперёд, то следующий прыжок не может быть меньше n. Нужно определить кол-во способов добраться до i кочки, причём последний ...
-2
голоса
1
ответ
196
показов
Найти максимальную сумму элементов в массиве
Есть массив massive с целочисленными положительными элементами . Есть условная переменная k - количество действий над массивом. Есть два типа действия: взять элемент massive[i] или передвинуться на ...
0
голосов
1
ответ
74
показа
Вывод в задаче о золотой горе
Работаю над задачей по динамическому программированию.
Задача старая и из олимпиады:
На рисунке изображен треугольник из чисел. Напишите программу, которая вычисляет
наибольшую сумму чисел, ...
0
голосов
1
ответ
86
показов
Алгоритм к задаче [закрыт]
Дали задание для решения: суть такова, что имеется N скалолазов, которые во время спуска упали в пещеру и тем самым оказались в ловушке. Чтобы выбраться они могут встать друг другу на плечи и тот ...
0
голосов
1
ответ
2k
показов
Дан массив целых чисел A. Требуется найти число различных сумм, составленных из части его элементов
Дан массив целых чисел A. Требуется найти число различных сумм, составленных из части его элементов. Для массива [1,2,3] полный набор сумм — это [0, 1, 1+2, 1+3, 1+2+3, 2, 2+3, 3]. Различные суммы — ...
0
голосов
1
ответ
40
показов
Минимальное количество операций из 0 в N
Здраствуйте, я только начал свой путь в олимпиадном программировании.
Нужно из 0 получить N добавляя два или три. Какое минимальное количество операций потребуется?
0
голосов
1
ответ
31
показ
Почему код работает по-другому?
У меня есть вот такой код, который решает задачу о рюкзаке (надо из заданного набора предметов набрать вес W)
#include <bits/stdc++.h>
int main() {
#ifdef LOCAL
freopen("input.txt"...
0
голосов
1
ответ
54
показа
Нахождение веса минимального маршрута
Дано поле размером (N, N) клеток (двумерный массив). В каждой клетке написано число – вес клетки. Вес маршрута вычисляется как сумма весов посещенных клеток.
Начальное положение исполнителя — верхняя ...
0
голосов
2
ответа
302
показа
Сумма, оканчивающаяся на 50
Столкнулся с задачей (тема - динамическое программирование), условие которой звучит следующим образом:
В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. ...
0
голосов
0
ответов
105
показов
Задача динамического программирования "Золотая пирамида"
У меня есть задание, которое нужно выполнить используя динамическое программирование. Звучит так:
В треугольнике из чисел
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
необходимо построить маршрут от вершины к ...
-1
голос
1
ответ
56
показов
Компилятор поломался :(
Есть такой код в одном из методов шаблонной структры:
if constexpr (std::is_move_assignable<T>::value) {
Data[Size] = std::move(value);
} else {
...
0
голосов
1
ответ
654
показа
Минимальное количество предметов в рюкзаке
решал задачи с рюкзаком и наткнулся на следующую:
Дано N предметов массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Как набрать вес в точности M, используя как можно меньше ...
-1
голос
2
ответа
64
показа
Задача с++. Интересно увидеть варианты решения с разных языков [закрыт]
Вам задан тетраэдр. Обозначим его вершины буквами A, B, C и D соответственно.
Начинаем шаги с вершины D.
Нужно делать по одному шагу по ребру тетраэдра.
Сколько есть способов, чтобы прийти из ...
1
голос
1
ответ
114
показов
Перевод с Рекурсии на Динамическое программирование
Есть задача, решил с помощью рекурсии с запоминанием результата:
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
ответ
89
показов
Оптимальный алгоритм для поиска стоимости
Имеем на входе массив из положительных чисел, необходимо привести сумму массива к нулю. Для этого есть на входе две переменные. Первая переменная позволяет обнулить элемент массива, вторая - ...
-1
голос
1
ответ
112
показов
Задача на динамическое программирование - Вася и конструктор чисел
У Васи есть любимый конструктор чисел. Он представляет из себя табличку длины
N и неограниченный запас цифр от 0 до 9.
Для каждого числа Вася считает его крутость. Крутость — это сумма ...
2
голоса
1
ответ
271
показ
Динамическое программирование Python
Объясните, как решать задачи на динамическое программирование.
Вот условие:
Кубик, грани которого помечены цифрами от 1 до 6, бросают N раз.
Требуется найти вероятность того, что сумма выпавших ...
0
голосов
1
ответ
334
показа
Завершение функции, которая не должна ничего возвращать (Задача 169 на ACMP)
StackOverFlow. Я так много раз порывался написать свой первый вопрос, но всегда находил ответ. Если разместил что-то не туда или не так, прошу простить: не опытен, исправлюсь.
Задача:
На расстоянии n ...
2
голоса
1
ответ
153
показа
Идея решения задачи олимпиадного программирования
Есть n дробей вида ai/bi (1 <= n <= 5000, 1 <= ai, bi <= 1000000, ai, bi - натуральные). Требуется выбрать из них 1<=k<=n дробей таким образом, чтобы дробь, числитель которой равен ...
15
голосов
1
ответ
424
показа
Олимпиадная задача на ДП
Прямо неудобно, но...
Малому задали домашку - выбрать и порешать любые задачки по ДП c e-olymp. Он выбрал среди прочих эту (текст ниже). Пришел ко мне через часик - что не так? Почему проходит только ...
-3
голоса
1
ответ
84
показа
Вопрос "Теория вероятностей"
Помогите решить задачу:
Игральный кубик бросается N раз. Найдите вероятность того, что сумма N бросков равно Q.
Входные данные: N, Q. (Целые числа)
Выходные данные: 10^-6 точность..
Вот ...
-2
голоса
1
ответ
3k
показов
Задача на динамическое программирование. Лесенка-2
Дана задача условие и проверяющая система :
Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, ...
0
голосов
0
ответов
38
показов
Отловить ошибку в алгоритме нечеткого поиска Bitap
Реализовал (с подсказками, не бехз этого :)) алгоритм нечеткого поиска подстроки в строке по уже бывшему тут вопросу:
function BitapSearchString(text, pattern:string; diff,index:integer):integer;
var
...
0
голосов
1
ответ
105
показов
Помогите решить олимпиадную задачу по информатике
Условие :
Дано массив чисел. За один ход разрешается вычеркнуть любую последовательность одинаковых цифр, идущих подряд . Сколько минимально ходов нужно, чтобы зачеркнуть все элементы массива ? Длина ...
0
голосов
1
ответ
152
показа
Как передать данные в динамически созданные UIView(xib) Version 10.3, Swift 5
Добрый день, не могли бы мне подсказать, как я могу передать текст в созданный мной UIView(xib)?
Дело в том что я имею массив type = ["CheckBox","Data","TextField",...,"ComboBox"]
По идеи количество ...
1
голос
1
ответ
1k
показов
Задача №2858. Лестница. Не проходит половину тестов
Археологи раскопали Древний Храм, ко входу в который ведет лестница, шириной в 1 (один) метр, из М ступенек различной длины и высоты. Лестница построена из каменных блоков 1x1x1 метр. Археологи хотят ...
0
голосов
1
ответ
276
показов
Как найти путь максимальной стоимости в графе?
Задано N вершин. Для каждой пары вершин заданы функции d(n_i,n_j) - расстояние и c(n_i,n_j) - стоимость.
Можно соединять те пары вершин i и j, для которых d(n_i,n_j) < F, где F - фиксированное ...
0
голосов
0
ответов
19
показов
Как здес правильно исползовать each?
Create кнопку с динамическим методом, чтобы создать 10 погружений и разместить страницу в разных точках
Измените гигантские координаты на каждые 500 миллисекунд и дайте им случайный шанс
При ...
0
голосов
1
ответ
430
показов
Как найти количество способов набрать суму S из чисел в диапазоне от L до R?
Передо мной постала вот такая задача:
"Найти количество разложений числа S на числа в диапазоне от L - R"
И я недавно видел задачу про разложения с помощью ДП, идея в том чтобы разбить сумму на ...
0
голосов
2
ответа
84
показа
Как набрать Н очков используя умножение и сложение? [закрыт]
Как решается данная задача?
Машина в которую нужно кидать монеты.
10 копеек - результат умножается на 3;
5 копеек - + 4 к результату;
до начала на дисплее 1 очко
Нужно набрать 109 очков.
2
голоса
1
ответ
135
показов
Перевод валюты с помощью динамического программирования
Есть вот такая задачка.
Квадратная таблица A размера n × n заполнена неотрицательными действительными числами. Число aij определяет курс обмена валюты i на валюту j. Так, например, если aij = 2,5, то ...
0
голосов
1
ответ
283
показа
Как найти кратчайшый путь от заданой вершины ко всем другим?
Дано n точек, и координату вершины с какой начинаем, найти кратчайший путь, для обхода всех точек от заданой, и также вернутся назад к ней.Так званая задача о коммивояжёрe.Это довольно легко сделать ...
2
голоса
1
ответ
76
показов
Динамическое программирование в поиске чисел
На всех n-значных числах нужно посчитать кол-во таких чисел у которых любые две соседние цифры имеют разность по модулю <= 1
Допустим есть функция f(n) = кол-ву этих чисел
Если для f(1) = 0, ...
1
голос
2
ответа
960
показов
Минимальный путь в таблице, сохранение пути
Суть задачи:
Дается матрица NxM нужно найти путь из левого верхнего угла в правый нижний, двигаясь либо на соседнюю клетку вниз, либо вправо, каждый шаг стоит столько у.е. сколько записано в матрице. ...
0
голосов
0
ответов
61
показ
Как решить задачу "обратного" рюкзака в c++?
Ввод данных точно также как в рюкзаке, только суммарный вес должен быть таким, что при добавлении любого другого объекта в оптимальное множество, вес должен превосходить заданный W, а стоимость ...
0
голосов
1
ответ
227
показов
дискретный алгоритм укладки рюкзака. 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
ответ
583
показа
Нахождение возрастающей и убывающей последовательности
Есть вот такая задача:
Группа альпинистов покорила много вершин и возвратилась в родной город. Одна из местных газет решила написать статью об их походе. Как выяснилось, в процессе похода альпинисты n ...
1
голос
1
ответ
196
показов
Наибольшая величина выигрыша
Задана лента шириной в одну клетку и длиной в n клеток. На каждой клетке написано некоторое целое число. Играют два игрока, которые ходят поочерёдно. За один ход игрок отрезает от ленты одну из ...
1
голос
1
ответ
1k
показов
Найти наибольшую возрастающую подпоследовательность с 1 разрывом
Необходимо из заданной числовой последовательности A длины n, вычеркнуть минимальное число элементов, чтобы оставшиеся элементы образовали строго возрастающую почти всюду подпоследовательность, т. е. ...
0
голосов
0
ответов
254
показа
почему компилятор ругается на 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
ответ
58
показов
Битовые операции в динамическом программиовании
задача про симпатичные узоры
при решении используются битовые операции, в которых ничего не знаю. Есть ли способ заменить этот код, который занимает много времени через какой нибудь программерский(...
3
голоса
1
ответ
489
показов
Запись числа как суммы треугольных чисел
Попалась новогодняя задачка - записать число 2018 как сумму разных треугольных чисел.
Вообще-то, не так чтобы сложно, на бумажке решить можно, но там было приведено общее количество таких записей. ...