Языки и технологии программирования
[quote]Введение
Расстановка четырех букв это очень интересное задание. Оно интересно тем, что необходимо продумать такой правильный алгоритм, чтобы число встречалось только один раз. Если разобраться, то это кажется не так уж и трудно, хотя с другой стороны трудности тоже возникают.
A B C D
B C D A
C D A B
D A B C
Из этого рисунка видно, что числа своеобразно повторяются по диагонали, с помощью такой расстановки и была решена данная задача.
1. Постановка задачи
Вариант 18.
“Расстановка 16 букв”. В квадрате размером 4x4 клетки расставить 16 букв (четыре A, четыре B, четыре C, четыре D) так, чтобы в каждом горизонтальном и в каждом вертикальном ряду любая буква встречалась только один раз.
2. Описание использованного метода
Последовательный поиск
Имеется таблица записей R1,R2,..., RN снабженных соответственно ключами К1, К2,..., КN. Алгоритм предназначен для поиска записи с данным ключом К. Предполагается, что N >= 1.
S1. [Начальная установка.] Установить i 1
S2. [Сравнение.] Если К = Кi, алгоритм оканчивается удачно.
S3. [Продолжение.] Увеличить i на 1.
S4. [Конец файла?] Если i
Расстановка четырех букв это очень интересное задание. Оно интересно тем, что необходимо продумать такой правильный алгоритм, чтобы число встречалось только один раз. Если разобраться, то это кажется не так уж и трудно, хотя с другой стороны трудности тоже возникают.
A B C D
B C D A
C D A B
D A B C
Из этого рисунка видно, что числа своеобразно повторяются по диагонали, с помощью такой расстановки и была решена данная задача.
1. Постановка задачи
Вариант 18.
“Расстановка 16 букв”. В квадрате размером 4x4 клетки расставить 16 букв (четыре A, четыре B, четыре C, четыре D) так, чтобы в каждом горизонтальном и в каждом вертикальном ряду любая буква встречалась только один раз.
2. Описание использованного метода
Последовательный поиск
Имеется таблица записей R1,R2,..., RN снабженных соответственно ключами К1, К2,..., КN. Алгоритм предназначен для поиска записи с данным ключом К. Предполагается, что N >= 1.
S1. [Начальная установка.] Установить i 1
S2. [Сравнение.] Если К = Кi, алгоритм оканчивается удачно.
S3. [Продолжение.] Увеличить i на 1.
S4. [Конец файла?] Если i
Курсовая работа (бесплатно)