Лабораторная работа №6 по Защите информации. Раскраска графа
-
Категории:
Защита информации, СибГУТИ, Работа Лабораторная
-
Добавлен:
17.10.2017
-
Размер:
3 MB
-
Покупок:
3
-
Добавил:
zalexz95
Написать сообщение
Скачать
Состав работы
|
|
in.txt
|
|
|
workspace.xml
|
difhell.h
|
|
6.cpp
|
|
graf.cpp
|
|
6.exe
|
|
graf.exe
|
|
graf.o
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Excel
Описание
Реализация алгоритма «Доказательство с нулевым знанием». Эта лабораторная выполняется по вариантам. Студенты с чётным номером в списке выполняют задание «Раскраска графа», студенты с нечётным – «Гамильтонов цикл».Граф задаётся в файле в следующем формате:
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В последней строке задаётся информация, необходимая для варианта. Для гамильтонова цикла – описывается сам цикл, в раскраске графа – задаются цвета каждой вершины (т.е. сама раскраска).
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В последней строке задаётся информация, необходимая для варианта. Для гамильтонова цикла – описывается сам цикл, в раскраске графа – задаются цвета каждой вершины (т.е. сама раскраска).
Дополнительная информация
Год сдачи: 2016
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:
Ракитский
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:
Ракитский
Похожие материалы
Алгоритм раскраски графа (точный)
alfFRED
: 15 августа 2013
СОДЕРЖАНИЕ
Аннотация
1. Теоретическая часть
2. Алгоритм, использующий метод Магу - Вейссмана
2.2 Разработанный алгоритм
3. Описание программы
3.1 Общие сведения
3.2 Вызов и загрузка
3.3 Функциональное назначение
3.4 Описание логической структуры программы
3.5 Инструкция пользователю
3.6 Решение контрольных примеров
Заключение
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
Аннотация
В настоящей пояснительной записке приведено описание алгоритма раскраски графа (точный). Изложены вопросы проектирова
alfFRED
: 15 августа 2013
Другие работы
Контрольная работа по теории вероятности
ANZHL
: 30 марта 2018
Вариант№2
Задача № 1
Вероятность выхода из строя каждого из блоков равна 0,8 . Найти вероятность разрыва цепи.
Включает 5 задач
ANZHL
: 30 марта 2018
100 руб.
Основы визуального программирования. Зачет. Билет №1.
Алексей134
: 4 марта 2021
Билет 1
по дисциплине “Основы визуального программирования”
Вопрос 1. Разработать приложение, выполняющее следующие действия:
по нажатию на кнопку Start формируется двумерный массив A размером N x M с помощью генератора случайных чисел; для отображения массива на экране используется компонент TStringGrid;
размер массива А[N, M] задается c помощью компонентов TEdit или TSpinEdit;
по нажатию на кнопку Max: осуществляется поиск наибольшего элемента каждой строки матрицы А; из этих максимальных э
Алексей134
: 4 марта 2021
50 руб.
Техническая термодинамика Контрольная работа 2 Задача 40
Z24
: 26 ноября 2025
Определить массовую и объемную (при начальных условиях) подачу трехступенчатого компрессора, в котором адиабатно сжимается воздух от давления р1 = 0,1 МПа (t1 = 30 ºС) до р2 = 15 МПа. Теоретическое значение мощности, затрачиваемой на привод компрессора, N = 450 кВт. Определить также количество теплоты, которое отводится в каждом из промежуточных холодильников. Изобразить процессы в координатах р,υ и T,s.
Z24
: 26 ноября 2025
180 руб.
Курсовая работа "Производственный менеджмент на предприятиях РС, РВ и ТВ» 3-й вариант
love14
: 25 февраля 2015
по теме: «Экономическая оценка эффективности развития передающего радиоцентра»
3 вариант
Введение 3
1 Задание на курсовую работу 4
2.1 Расчет полной первоначальной стоимости основных фондов передающего радиоцентра 6
2.2 Расчет численности производственного штата передающего радиоцентра 7
2.3 Расчет объема предоставляемых услуг передающим радиоцентром 9
2.4 Расчет доходов 11
2.5 Расчет величины годовых эксплуатационных расходов передающего радиоцентра 12
3 Расчет технико-экономических показателей
love14
: 25 февраля 2015
500 руб.
