Реализовать алгоритм, позволяющий генерировать различные варианты квадратов для заданного N

@Thells · Регистрация: 25.12.2020

Author24 — интернет-сервис помощи студентам

Латинским квадратом порядка N называется квадратная таблица размером NxN , каждая строка и каждый столбец которой содержит числа 1,2, … N. Составить программу для построения латинского квадрата для заданного N.

Реализовать алгоритм, позволяющий генерировать различные варианты квадратов для заданного N.
Не понимаю как генерировать различные варианты квадратов для заданного N.

@Laborant666 · 25.12.2020, 14:46

Thells, вам этот квадрат нужно выводить на экран или просто делать матрицу без вывода на экран?
Как я понимаю это должно выглядеть так
Входные данные:
5 (как пример)
Результат вывода на экран:
12345
23451
34512
45123
51234

@Thells · 25.12.2020, 14:59 **[ТС]**

Laborant666, это понятно как делается, не понятно как сгенерировать случайную последовательность в этом квадрате.
Входные данные:
5
Результат вывода на экран:
12345
45123
23451
51234
34512

@Laborant666 · 25.12.2020, 17:20

Thells, а зачем случайную? Заполняешь первую строку от 1 до N. Заполняешь первый столбик от 1 до N. А дальше начиная со второй строки идешь построчно продолжая последовательность чисел от 1 до N начиная с первого числа в строке. Вон во второй строке примера первая цифра 2, ну и начнешь с 2 отсчет до N. Если строка не заполнена до конца начинаешь с 1 до конца строки. И получается 2 есть уже, вводится 3, 4, 5. Последовательность кончилась но строка не закончилась, начинается с 1. Пишется 1, строка кончилась. Переходишь к следующей строке, там 3 начало. Вводится 4, 5. Последовательность закончена, но строка не заполнена. Начинаешь с 1. Вводится 1,2. Строка кончается. Условия главное правильно растыкать и всё. Пробуй сам, успеешь раньше меня - хорошо. Не успеешь скину готовый код, но надежда мала)

Добавлено через 1 минуту
Thells, или тебе надо сделать так, что б тебе выдавало все возможные варианты заполнения этого квадрата?

Добавлено через 1 минуту
Это ж при N = 5 уже как минимум 25 вариантов заполнения. Уже не помню формулу как находить число всех вариантов

@Yetty · 25.12.2020, 17:35

Сообщение от Thells

не понятно как сгенерировать случайную последовательность в этом квадрате

например квадрат 5x5. первая строка заполняется 1 2 3 4 5. если не устраивает - числа перемешать. каждая последующая строка - один сдвиг например направо.

@Thells 0 / 0 / 0 Регистрация: 25.12.2020 Сообщений: 2
		1
	Реализовать алгоритм, позволяющий генерировать различные варианты квадратов для заданного N 25.12.2020, 14:40. Показов 585. Ответов 4 Метки нет (Все метки) Латинским квадратом порядка N называется квадратная таблица размером NxN , каждая строка и каждый столбец которой содержит числа 1,2, … N. Составить программу для построения латинского квадрата для заданного N. Реализовать алгоритм, позволяющий генерировать различные варианты квадратов для заданного N. Не понимаю как генерировать различные варианты квадратов для заданного N. 0

@Laborant666 207 / 100 / 20 Регистрация: 30.06.2020 Сообщений: 848
	25.12.2020, 14:46	2
	Thells, вам этот квадрат нужно выводить на экран или просто делать матрицу без вывода на экран? Как я понимаю это должно выглядеть так Входные данные: 5 (как пример) Результат вывода на экран: 12345 23451 34512 45123 51234 0

@Thells 0 / 0 / 0 Регистрация: 25.12.2020 Сообщений: 2
	25.12.2020, 14:59 [ТС]	3
	Laborant666, это понятно как делается, не понятно как сгенерировать случайную последовательность в этом квадрате. Входные данные: 5 Результат вывода на экран: 12345 45123 23451 51234 34512 0

@Laborant666 207 / 100 / 20 Регистрация: 30.06.2020 Сообщений: 848
	25.12.2020, 17:20	4
	Thells, а зачем случайную? Заполняешь первую строку от 1 до N. Заполняешь первый столбик от 1 до N. А дальше начиная со второй строки идешь построчно продолжая последовательность чисел от 1 до N начиная с первого числа в строке. Вон во второй строке примера первая цифра 2, ну и начнешь с 2 отсчет до N. Если строка не заполнена до конца начинаешь с 1 до конца строки. И получается 2 есть уже, вводится 3, 4, 5. Последовательность кончилась но строка не закончилась, начинается с 1. Пишется 1, строка кончилась. Переходишь к следующей строке, там 3 начало. Вводится 4, 5. Последовательность закончена, но строка не заполнена. Начинаешь с 1. Вводится 1,2. Строка кончается. Условия главное правильно растыкать и всё. Пробуй сам, успеешь раньше меня - хорошо. Не успеешь скину готовый код, но надежда мала) Добавлено через 1 минуту Thells, или тебе надо сделать так, что б тебе выдавало все возможные варианты заполнения этого квадрата? Добавлено через 1 минуту Это ж при N = 5 уже как минимум 25 вариантов заполнения. Уже не помню формулу как находить число всех вариантов 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	25.12.2020, 17:35	5
	Сообщение от Thells не понятно как сгенерировать случайную последовательность в этом квадрате например квадрат 5x5. первая строка заполняется 1 2 3 4 5. если не устраивает - числа перемешать. каждая последующая строка - один сдвиг например направо. 0

Опции темы