там есть разбор, но особа не понял

мб кто то может объяснить легче

вам точно стоит решать задачу, для которой вы не можете понять разбор?)

Ребят может кто-то подскажет алгоритм, реализующий шифрование данных используя два типа ключей:
- открытый - позволяет читать данные, но не писать
- закрытый - позволяет писать и желательно генерировать ключи для чтения

Любое асимметричное шифрование.

Доброго времени, господа. Есть задача по генерации перестановок с повторениями, она же "Permutations with repetitions". Все способы, которые нахожу, генерируют перестановки c возрастанием по одной позиции. Например, для {4,4} получится 4^2 перестановок 00 01 02 03 10 ... 32 33. Т.е. во второй позиции сначала увеличиваем до 3 и так далее. Меня интересует реализация в которой при появлении в перестановке, например, двойки, все комбинации 0 и 1 уже сгенерированы. Перед появлением тройки сгенерированы все перестановки с 0, 1 и 2. Т.е. последовательность должна быть такого вида 00 01 10 11 02 20 12 21 22 03 ... 32 33. Можно сгенерировать все перестановки и отсортировать по критерию максимального элемента, но меня интересует именно последовательная генерация, поскольку перестановок очень много. Вопрос такой -- каким образом можно выполнить последовательную генерацию перестановок в указанном виде? Если есть идеи как это сделать или вы где-нибудь подобную реализацию встречали, поделитесь, пожалуйста. Благодарю.

это называется перестановками разве? Я так понял тебе нужно сгенерировать все возможные варианты списков размером n, с целыми числам от 0 до m?

просто в моем понимании перестановки с повторениями это
aabc abac abca aacb ...

Да, скорее всего правильно назвать их комбинациями, а не перестановками. Просто этих вариантов будет n^2, в русском варианте так и не понял как это задача называется. А так это permutations with repetitions - https://rosettacode.org/wiki/Permutations_with_repetitions

ну то что я вижу то это тебе надо придумать функцию gen(n,k)
которая сгенерит тебе эти комбинации из к элементов, от 0 до n, и при этом чтобы гарантировано был один элемент равен n

после этого запустить ее в цикле gen(0, k) gen(1, k) ... gen(m, k)

просто как вариант

по сути сделать то что уже сделано но добавить гарантию на наличие одного элемента равного n

А для этого достаточно проверять в последнем элементе были ли элементы равные n

Ок, спасибо, похоже вижу путь. А как быть если не комбинация двух, а трех и более, например, {4,4,4}, уже 4^3 комбинаций. Подсчитывать ещё и количество n?

Вроде также

Если до последнего не было n, то последний n

ок, спасибо. Похоже понял как надо, попробую реализовать

+- так