Программирование
ЗАДАНИЕ:
Ключевые слова:
однонаправленный однонаправленные список списки
|
|||
Дана матрица M*N переставить столбцы матрицы по неубыванию значений элементов наименьших столбцов матрицы.
Ключевые слова:
матрицы, сортировка, столбцы, перестановка
|
|||
Описать процедуру, которая проверяет, есть ли в списке L хотя бы 2 одинаковых элемента.
Ключевые слова:
одинаковые элементы, список |
|||
Рассмотреть алгоритмы обхода дерева в прямом, обратном и внутреннем порядке. Использовать рекурсию.
Ключевые слова:
алгоритм обхода дерева, прямой обратный и внутренний порядок обхода, дерево, обход, рекурсия
|
|||
Задача: после игры в домино остался ряд камней. Используя двунаправленный список, определить, правильно ли расположены камни домино.
|
|||
Дан упорядоченный по неубыванию массив чисел A1,A2,...,An и дано некоторое действительное число B, для которого нужно найти такое место среди чисел A1,A2,...,An, чтобы после вставки B на это место упорядоченность не нарушилась. Эта задача называется задачей поиска места элемента: пусть даны числа A1,A2,...,An, B1,B2,...,Bm, получить числа K1,K2,...,Km, такие, что Ki - решение задачи поиска места Bi в массиве A. Применить алгоритм деления пополам.
Ключевые слова:
алгоритм деления пополам, поиск места в массиве действительных чисел, порядок чисел в массиве |
|||
Дано выражение a*b/(a+b). Организовать вычисление этого выражения, используя алгоритм польской записи. При решении использовать стек.
Ключевые слова:
польская запись, стек, динамический массив
|
|||
