Задачи

Сортировка строк матрицы по "первому элементу"

Дана действительная матрица размером m * n; упорядочить (переставить) строки матрицы по неубыванию значений первых элементов строк. Разрешается использовать дополнительный массив.Задача № 1 (Сортировка массивов) (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
массивы, сортировка массивов

Сортировка столбцов матрицы по наименьшим элементам столбцов

Дана действительная матрица размером m*n; упорядочить (переставить) столбцы матрицы по неубыванию значений наименьших элементов столбцов матрицы. Разрешается использовать дополнительный массив. Задание №17 (Сортировка массивов). (см. "Сборник задач для начинающего программиста").

Ключевые слова: 
массив, сортировка, наименьший элемент

Добавление элементов в конец списка

Пусть L обозначает кольцевой двунаправленный список с заглавным звеном. Описать функцию или процедуру, которая в конец непустого списка L добавляет все его элементы,располагая их в обратном порядке (например по списку из элемен¬тов 1, 2, 3 требуется построитьсписок из элементов 1,2,3,3,2,1). Задание №18 (Двунаправленные списки) (см. "Сборник задач для начинающего программиста").

Ключевые слова: 
двунаправленые списки, добавление элементов

Перенос элемента в списке

Описать процедуру, которая переносит в конец непустого списка L его первый элемент. (простые списки задача №18)(см. "Сборник задач для начинающего программиста")

Ключевые слова: 
список, перенос элемента

Представление трассы в виде двунаправленного списка.

Представить автотрассу в виде двунаправленного списка, элементы которого содержат информацию о названии населенных пунктов и расстоянии между ними. По заданным названиям двух населенных пунктов вычислить расстояние между ними. Лабораторная работа "Двунаправленные списики". Задача №11 (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
двунаправленные списки, расстояние между городами

Проход по двунаправленому списку назад и вперед одновремено.

N натуральных чисел являются элементами двунаправленного списка L. Вычислить
( X1 + Xn )*(X2 + Xn-1)*...*( Xn + X1 ).Задача номер 2 "Двунаправленные списки" (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
Списки, создание новых списков

Задача-считалка

Считалка. Даны натуральные числа m и n. Предполагается, что n человек встают в круг и получают номера, считая против часовой стрелки, 1, 2, 3,... n. Затем, начиная с первого, также против часовой стрелки отсчитывается m-й человек (поскольку люди стоят по кругу, то за n-м человеком стоит первый). Этот человек выходит из круга, после чего, начиная со следующего, снова отсчитывается m-й человек и так до тех пор пока из всего круга не останется один человек. Определить его номер. Задание №3(Двунаправленные списки) (см. "Сборник задач для начинающего программиста").

Ключевые слова: 
Двунаправленные списки
Синдикация материалов