Лабораторная работа №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
Другие работы
Основні теорії походження держави і права
ostah
: 10 сентября 2013
Вступ.
Вивчення процесу походження держави і права має не тільки академічний, але і практичних характер. Воно дозволяє глибше осягнути соціальну природу держави і права, їх особливості і риси, дає можливість проаналізувати причини і умови їх виникнення і розвитку.
Питання про походження або виникнення держави можна розглядати з двох позицій. По-перше, яким чином в умовах родового суспільства зародилась держава? По-друге, яким чином в останні століття і в сучасний період виникають нові держави?
ostah
: 10 сентября 2013
45 руб.
Физические основы электроники. Контрольная работа. Вариант №11.
costafel
: 24 марта 2015
Задача 1: Исходные данные для задачи берем из таблицы П.А.1 приложения 1. По статическим характеристикам заданного биполярного транзистора (приложение 2), включенного по схеме с общим эмиттером, рассчитать параметры усилителя графоаналитическим методом. Для этого:
1) построить линию нагрузки;
2) построить на характеристиках временные диаграммы токов и напряжений и выявить наличие или отсутствие искажений формы сигнала, определить величины амплитуд напряжений на коллекторе и базе, тока коллектор
costafel
: 24 марта 2015
250 руб.
Инженерная графика. Задание №58. Вариант №12. Тело с отверстиями
Чертежи
: 1 апреля 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 58. Вариант 12. Тело с отверстиями (тело с двойным проницанием / пересечение поверхностей / профильный разрез).
Выполнить в трёх проекциях чертеж полого геометрического тела с пересекающимися отверстиями, которые образуют линии пересечения поверхностей, с применением профильного разреза.
В состав работы входят три файла:
- 3D модель детали;
- ассоциативный чертеж детали;
- обычный чертеж
Чертежи
: 1 апреля 2020
60 руб.
Реферат на тему: Сети доступа. Что это такое? Проводный и беспроводный доступ.
snrudenko
: 31 января 2017
ВВЕДЕНИЕ 3
Глава1. Краткая информация о видах электросвязи 4
1.1. Классификация электросвязи по виду передачи информации 5
1.2. Виды электросвязи 5
Глава2. Сети доступа 10
2.1. Широкополосный доступ с использованием технологий xDSL 15
2.2. Широкополосный доступ в сетях кабельного телевидения 18
2.3. Широкополосный беспроводный доступ 19
2.3.1.Системы Wi-Fi 20
2.3.2.Системы WiMAX 21
2.4 Универсальная( проводная и беспроводная) система доступа 22
2.4.1.Высокое качество беспроводного соединения 23
snrudenko
: 31 января 2017
200 руб.
