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),$$ если даны числа …