Как решить задачу про кузнечика путем динамического программирования?

xxxx_videos, Какие ограничения в задаче? Насколько большие числа могут быть? Чему может быть равно N?

Задача Иосифа с++ с помощью циклического связного списка проблема со связью во 2 очереди?

Alon Mix, Можно и с односвязным, но тогда вам надо поддерживать 2 указателя - текущий и предыдущий элементы. Удобно будет сделать 2 функции - перейти к следующему элементу и удалить текущий и перейти к следующему. Вторая функция не сдвигает предыдущий указатель.

Как решить задачу про кузнечика путем динамического программирования?

xxxx_videos, Короче, наверняка там переполнение. Уточните ограничения в задаче. Может быть сумма в int не помещается. Плюс проверьте крайние случаи. Что у вас выводится при N <=5? Что вообще выводить надо, если N=2, ведь на последнюю кувшинку никак не запрыгнуть?

Как решить задачу про кузнечика путем динамического программирования?

xxxx_videos, вы сформулируйте для себя хотя бы. F(k) - это максимальное количество травы, которое можно собрать, если... Если что означает k?

Почему sum(sum(xy)/sum(x))/n приближенно равен sum(sum(xy))/sum(sum(x))?

notxleb, Сформулируйте свойства. Откуда эти матрицы взялись-то? Это статистика? Элементы по какому-то распределению берутся? Тогда, видимо, для больших чисел, можно через закон больших чисел сказать, что все строки в сумме дают примерно среднее с какой-то ошибкой. Потом надо доказать, что (A+eps)/(B+eps) ~ A/B+f(eps). Аккуратно найти чем ограничена ошибка и в ваших формулах ее отдельно вынести.

Почему sum(sum(xy)/sum(x))/n приближенно равен sum(sum(xy))/sum(sum(x))?

notxleb, Для случайных матриц, видимо, выполняется в среднем. Если все числа примерно равны среднему, то в ваших формулах можно все посокращать. Но это только для случайных. Вот вам пример целочисленной матрицы где разница в двести раз между суммами:

import numpy as np
n = 2
m = 2

M_array = np.asarray([[5, 5],[1, 1]])
N_array = np.asarray([[25, 25],[1, 1]])


print(((M_array * N_array).sum(-1)/M_array.sum(-1)).sum()/n)
print((M_array * N_array).sum()/M_array.sum())

Edit: даже не то, что все числа примерно равные важно, а то, что в случайных матрицах суммы по строкам всем примерно одинаковые. И тогда ваши формулы вырождаются в 1/n(a1/b1+a2/b2+..+an/bn) ~= (a1+a2+..+an)/(b1+b2+...+bn), где все ai и bi примерно равны между собой. И если их все заменить на A и B, то слева получится 1/n(n*A/B)=A/B, а справа n*A/(n*B) = A/B.

Но это только если все суммы по строкам в матрицах примерно одинаковые.

Алгоритм Евклида?

Оберните весь код в тег code. И у вас там наверное сравнение парсер съел в вопросе. Его тоже в code оберните.

Верно ли я поставил знаки в формуле?

Alexandroppolus,

может, "все храбрецы недостойны славы"?

Нет, потому что помимо изначального "все храбрецы" и вашего "ни один храбрец" есть ещё, например, "половина храбрецов достойна". Логика перестает быть бинарной. Всё-таки должен исполнятся закон исключённого третьего: или А или не А должно выполняться всегда.

Как решить данные задания по математике?

mercower26, Ну погугли - "что такое степень вершины граф". Что же это, по-твоему?

Как реализовать шифрование шифром гаммирования по модулю 2?

Егор Неймлес, char только при выводе является символом. На самом деле это целочисленный тип, только (обычно) 8-битный. С ним можно работать как с int. Для вывода в виде числа, приводите к int.

Если работает с латиницей, но не кириллицей, то проблема в кодировках.

Как в шифре Эль-Гамаля букве русского алфавита присвоить порядковый номер?

Егор Неймлес,

но номер у буквы А тогда равен 128, у Б 129 и т.д. И кодируются, соответственно, цифры 128 и далее. А нужны цифры от 1 до 32 (или 33).

Подсказка: Если из 128 вычесть 127, то получится 1. И, внезапно, если из 159 вычесть те же 127, то получится 32!

На самом деле там или коды в ASCII, тогда надо вычитать 159 и Ё обрабатывать отдельно. Или там какой-то unicode и тогда надо вычитать 0x0410 (только нужно wchar читать).

Как найти общие элементы у трех массивов?

res2001, Только над аккуратно обрабатывать повторяющиеся элементы. Ведь если элемент 3 раза входит в первый и больше ни в один, то вы его выведите. Можно, например, биты в 1 устанавливать для разных массивов. Тогда это решение будет почти полностью эквивалентно моему. Если в первом массиве меньше элементов, чем во втором - то ваше решение будет занимать меньше памяти. Если наоборот - то мое.

Как минимизировать логическое выражение?

iamevg, закон поглощения. Или можно вынести за скобки A, там останется BC+1, что сокращается до 1 и вообще выбрасывается.

Как упростить логическое выражение?

iamevg, потому что теорема более общая. Ну представьте, что A и !A - разные символы. В теорему можно под эти символы же что угодно подставлять, хоть одно и то же, хоть целые выражения. Ну и вы подставляет в одно место A, в другое - !A.

Как упростить логическое выражение?

iamevg Это же Т8' в обратную сторону, а потом закон исключённого третьего.

Как найти точки пересечения 2х фигур с++?

azazlo, Попросить можно, но выполнять просьбу я не буду. Вы по ссылке ходили вообще? Там же код с объяснениями написан уже. Бери-вставляй в свое решение. Или вы не можете 2 цикла написать вложенных?

Ну тогда советую, вместо просьб интернет решить задание за вас, бросить курс. Вы явно не тянете. Дальше же будет еще сложнее.

Как построить максимальный путь в графе с помощью обхода в ширину?

sashx, 1) идете от s до цикла.
2) крутитесь там проивзольное количество раз.
3) идете до t.

Получаете сколь угодно длинный путь.

Даже если запретить ходить по уже обойденным вершинам, то все-равно остается только полный перебор.

В очень частном случае, когда вершин мало можно построить искуственный граф, где вершинами будут подмножества вершин исходного графа X какая вершина последняя. Этот граф уже будет ациклический и можно по нему однозначно восстановить путь в исходном графе. Но это работает максимум для ~20 вершин максимум.

Как построить максимальный путь в графе с помощью обхода в ширину?

sashx, Тогда в нем нет максимального пути. Можно бесконечно кружить по циклу.

Как построить максимальный путь в графе с помощью обхода в ширину?

Граф ориентированный? Без циклов?

Как найти наибольшее значение у такой функции?

BitNeBolt, Чем больше защитный слой - тем меньше модулей влезает. Логично?

Значит функция количества впихуемых модулей f(d) - монотонна. Тут работает бинпоиск. Перебирайте им ширину защитного слоя d, а там уже внутри функции перебирайте 2 варината ориентации модулей, считайте сколько их в ширину и в высоту поместится, перемножайте. Вам надо найти максимальное d, при котором модулей влезает >= n.