Существует ли какой-то алгоритм для создания массивов Костаса нужного размера?
1
-
Да, если этот нужный размер на единицу меньше простого числа ;) Ты бы хоть ссылку привёл, что это за массивы. – MBo 30 июн '18 в 10:07
добавить комментарий
|
1 ответ
Методы создания массивов Костаса произвольного размера неизвестны.
Остаётся brute-force: генерировать n! перестановок, для каждой перестановки строить треугольник разностей и проверять, что его строки не содержат одинаковых чисел. Сложность n!*n^3
.