Ноябрь, 2009
Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими двумя вершинами в графе не пеpесекающиеся по pебpам
Ключевые слова:
Графы . Кратчайшее расстояние . Путь .
|
|||
Дана действительная матрица размером m * n; упорядочить(переставить)строки матрицы по неубыванию значений наименьших элементов строк матрицы. Разрешается использовать дополнительный массив. Задача № 3. Сортировка массива. (см. "Сборник задач для начинающего программиста")
Ключевые слова:
Массив, сортировка массива.
|
|||
В математической теории графов и информатике граф — это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах. Многие структуры, представляющие практический интерес в математике и информатике, могут быть представлены графами.
|
|||
Описать процедуру, которая проверяет, есть ли в списке L хотя бы 2 одинаковых элемента. задание №17. Двунаправденные списки. (см. "Сборник задач для начинающего программиста")
Ключевые слова:
список, структура, цикл сравнения элементов
|
|||
Пусть L обозначает кольцевой двунаправленный список с заглавным звеном. Описать функцию или процедуру, которая определяет, есть ли в списке L хотя бы один элемент, который равен следующему за ним по кругу элементу. Задача № 14 "Двунаправленные списки" (см. "Сборник задач по графам").
Ключевые слова:
двунаправленный список, поиск элементов в списке |
|||
Пусть дан массив A1, A2 ,..., An. Требуется переставить элементы A1, A2,..., An так, чтобы вначале в массиве шла группа, больших того элемента, который в исходном массиве располагался на первом месте, затем сам элемент, потом - группа элементов меньших или равных ему. Задача № 6 "Сортировка массивов" (см. "Сборник задач для начинающего программиста")
Ключевые слова:
сортировка массива
|
|||
Даны числа A1, A2,..., An . Получить в порядке возрастания все различные числа, входящие в A1 ,A2 ,..., An.
|
|||
Используя двунаправленный список, содержащий символы и их шифры, зашифровать текст, содержащийся в файле.
|
|||
Для ряда натуральных чисел длиной N>2 представленного в виде списка, построить последовательность: A1*An, A2*A(n-1), . . . An*A1.
|
|||
Записать в список N действительных чисел. Перенести 3-й элемент в начало списка. (Простые списки. Задача №1)(см. "Сборник задач для начинающего программиста")
Ключевые слова:
список, перенос элемента
|
|||
N натуральных чисел являются элементами двунаправленного списка L. Вычислить
Ключевые слова:
списки, двунаправленные списки
|
|||
Дана действительная матрица размером m * n; упорядочить (переставить) строки матрицы по неубыванию значений первых элементов строк. Разрешается использовать дополнительный массив.Задача № 1 (Сортировка массивов) (см. "Сборник задач для начинающего программиста")
Ключевые слова:
массивы, сортировка массивов
|
|||