№
|
Задача
|
МТ-202
|
1.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа, далее матрица инцидентности (столбцы соответствуют ребрам, вершины имеют номера от 1 до n, ребра располагаются в матрице в лексикографическом порядке). Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу.
|
Мунасыпова Виктория
|
2.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа, далее матрица инцидентности (столбцы соответствуют ребрам, вершины имеют номера от 1 до n, ребра располагаются в матрице в лексикографическом порядке). Преобразовать это представление в массив ребер и записать в выходной файл сначала число вершин и число ребер графа, затем все ребра графа в лексикографическом порядке.
|
Иванова Алина
|
3.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа, далее матрица инцидентности (столбцы соответствуют ребрам, вершины имеют номера от 1 до n, ребра располагаются в матрице в лексикографическом порядке). Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в виде динамического линейного списка, а первые элементы списков – в массиве указателей) и записать затем в выходной файл сначала число вершин графа и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля.
|
Кузьмуков Сергей
|
4.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа, далее следует матрица инцидентности (столбцы соответствуют ребрам, вершины имеют номера от 1 до n, ребра располагаются в матрице в лексикографическом порядке). Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке вершин графа, а первые элементы списков – в списке указателей). Записать в выходной файл сначала число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля.
|
Понятовская Екатерина
|
5.
|
В начале исходного файла задано n - число вершин графа и далее его матрица смежности. Преобразовать это представление в матрицу инцидентности. Записать в выходной файл n - число вершин, m - число ребер графа, матрицу инцидентности (столбцы соответствуют ребрам, вершины имеют номера от 1 до n, ребра располагаются в матрице в лексикографическом порядке).
|
Сейдахметов Тимур
|
6.
|
В начале исходного файла задано n - число вершин графа и далее его матрица смежности. Преобразовать это представление в массив ребер (вершины имеют номера от 1 до n). Записать в выходной файл число вершин и число ребер графа, затем все ребра графа в лексикографическом порядке.
|
Зайцева Елена
|
7.
|
В начале исходного файла задано n - число вершин графа и его матрица смежности. Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке, а первые элементы списков – в массиве указателей). Записать затем в выходной файл число вершин графа, затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля.
|
Озерова Екатерина
|
8.
|
В начале исходного файла заданы n - число вершин графа и его матрица смежности. Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке номеров вершин графа, а первые элементы списков – в списке указателей). Записать в выходной файл число вершин графа и все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля.
|
Ямковой Дмитрий
|
9.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Преобразовать это представление в матрицу инцидентности. Записать в выходной файл n - число вершин и m - число ребер графа, матрицу инцидентности.
|
Овчинникова Евгения
|
10.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа, и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу.
|
Шабуров Александр
|
11.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке, а первые элементы списков – в массиве указателей). Записать в выходной файл число вершин графа и все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля.
|
Насыров Илья
|
12.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке номеров вершин графа, а первые элементы списков – в списке указателей). Записать в выходной файл число вершин графа, а затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставить признак его конца в виде нуля.
|
Базаров Егор
|
13.
|
В начале исходного файла заданы n - число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Преобразовать это представление в матрицу инцидентности и записать в выходной файл n - число вершин и m - число ребер графа, матрицу инцидентности (столбцы соответствуют ребрам).
|
Муратова Ирина
|
14.
|
В начале исходного файла заданы n - число вершин и все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Преобразовать это представление в матрицу смежности и записать в выходной файл порядок этой квадратной матрицы и саму матрицу.
|
Дорогина Екатерина
|
15.
|
В начале исходного файла заданы n - число вершин и все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Преобразовать это представление в массив ребер (вершины имеют номера от 1 до n). Записать в выходной файл число вершин и число ребер графа, затем все ребра графа в лексикографическом порядке.
|
Есаулкова Маргарита
|
16.
|
В начале исходного файла заданы n - число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Преобразовать это представление в список списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке номеров вершин графа, а первые элементы списка – в списке указателей). Записать в выходной файл число вершин графа, затем адреса (значения указателей) всех элементов списка указателей и затем адреса всех элементов всех списков номеров вершин из списков смежности.
|
Ильина Мария
|
17.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа и далее матрица инцидентности (столбцы соответствуют ребрам, вершины имеют номера от 1 до n, ребра располагаются в матрице в лексикографическом порядке). Создать в оперативной памяти массив смежности imas[NMAX] с информацией о графе: число вершин графа записано в imas[0], в imas[i], i=1,…,n записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-той вершиной. Созданный массив записать в выходной файл.
|
Плохих Роман
|
18.
|
В начале исходного файла заданы n - число вершин графа, его матрица смежности. Создать в оперативной памяти массив смежности imas[NMAX] с информацией о графе: число вершин графа записано в imas[0], в imas[i], i=1,…,n записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-той вершиной. Созданный массив записать в выходной файл.
|
Сорокин Алексей
|
19.
|
В начале исходного файла заданы n - число вершин и m - число ребер графа и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Создать в оперативной памяти массив смежности imas[NMAX] с информацией о графе: число вершин графа записано в imas[0], в imas[i], i=1,…,n, записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-той вершиной. Созданный массив записать в выходной файл.
|
Соболева Елизавета
|
20.
|
В начале исходного файла заданы n - число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Создать в оперативной памяти массив смежности imas[NMAX] с информацией о графе: число вершин графа записано в imas[0], в imas[i], i=1,…,n, записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-той вершиной. Созданный массив записать в выходной файл.
|
Бакиров Тимур
|
21.
|
В начале исходного файла заданы n – число вершин и m – число ребер графа и далее все ребра (вершины имеют номера от 1 до n, ребра расположены в лексикографическом порядке). Создать в оперативной памяти массив смежности imas с информацией о графе: число вершин графа записано в imas[0], в imas[i], i=1,…, n, записан индекс того элемента массива, начиная с которого в нем записан список смежности с i-й вершиной. Созданный массив записать в выходной файл.
|
Курликовский Дмитрий
|
22.
|
В начале исходного файла заданы n - число вершин и затем все списки смежности по возрастанию номеров вершин в списках и номеров вершин, которым списки принадлежат. После каждого списка поставлен признак его конца в виде нуля. Преобразовать это представление в массив списков смежности в оперативной памяти (каждый список смежности хранить в динамическом линейном списке, а первые элементы списков – в массиве указателей). Записать в выходной файл число вершин графа, затем адреса (значения указателей) всех элементов массива указателей и адреса всех элементов всех стеков.
|
Трушков Валерий
|
