Клёвый код — Страница 164 — Скриптописание и кодинг

Решаем задачи Абрамян на Паскале. Minmax3

Minmax3. Дано целое число $N$ и набор из $N$ прямоугольников, заданных своими сторонами — парами чисел $(a, b)$ . Найти максимальный периметр прямоугольника из данного набора.

Решаем задачи Абрамян на Паскале. Minmax2

Minmax2. Дано целое число $N$ и набор из $N$ прямоугольников, заданных своими сторонами — парами чисел $(a, b)$ . Найти минимальную площадь прямоугольника из данного набора.

Решаем задачи Абрамян на Паскале. Minmax7

Minmax7. Дано целое число $N$ и набор из $N$ целых чисел. Найти номера первого максимального и последнего минимального элемента из данного набора и вывести их в указанном порядке.

Решаем задачи Абрамян на Паскале. Minmax1

Minmax1. Дано целое число $N$ и набор из $N$ чисел. Найти минимальный и максимальный из элементов данного набора и вывести их в указанном порядке.

Минимумы и максимумы: группа Minmax

Во всех заданиях данной группы предполагается, что исходный набор содержит ненулевое количество элементов (в частности, число N всегда больше нуля). Для решения заданий из данной группы, как и для заданий группы Series, следует использовать «однопроходные» алгоритмы, позволяющие получить требуемый результат после однократного просмотра набора исходных данных.

Сортировка пузырьком.

Сортировка простыми обменами, сортиро́вка пузырько́м Английский язык bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: Θ $(n^2)$ .

Сортировка выбором.

Сортировка выбором (Selection sort) — Алгоритм сортировки. Может быть как устойчивый, так и неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ $(n^2)$ , предполагая что сравнения делаются за постоянное время.

Решаем задачи Абрамян на Паскале. Proc 48

Proc48. Учитывая, что наименьшее общее кратное двух целых положительных чисел $A$ и $B$ равно $A$ *( $B$ /НОД( $A$ , $B$ )), где НОД( $A$ , $B$ ) — наибольший общий делитель $A$ и $B$ , и используя функцию NOD2 из задания Proc46, описать функцию NOK2( $A$ , $B$ ) целого типа, находящую наименьшее общее кратное чисел $A$ и $B$ . С помощью NOK2 найти наименьшие общие кратные пар …

Решаем задачи Абрамян на Паскале. Proc 47

Proc47. Используя функцию NOD2 из задания Proc46, описать процедуру Frac1( $a$ , $b$ , $p$ , $q$ ), преобразующую дробь $a/b$ к несократимому виду $p/q$ (все параметры процедуры — целого типа, $a$ и $b$ — входные, $p$ и $q$ — выходные). Знак результирующей дроби $p/q$ приписывается числителю (то есть $q > 0$ ). С помощью Frac1 найти несократимые дроби, равные $$a/b …

Решаем задачи Абрамян на Паскале. Proc 46

Proc46. Описать функцию NOD2( $A$ , $B$ ) целого типа, находящую наибольший общий делитель (НОД) двух целых положительных чисел $A$ и $B$ , используя алгоритм Евклида: НОД( $A$ , $B$ ) = НОД( $B$ , $A mod B$ ), если $B \neq 0$ ; НОД( $A$ , $0$ ) = $A$ . С помощью этой функции найти наибольшие общие делители пар $(A, B), (A, C), (A, D),$ если даны числа …