Лабораторная работа №6 по Защите информации. Раскраска графа

Цена:
200 руб.

Состав работы

material.view.file_icon 64AE10F1-F1F9-4B42-A861-8D6FD3764F0C.rar [3 MB]
material.view.file_icon Lab6
material.view.file_icon in.txt [32 bytes]
material.view.file_icon .idea
material.view.file_icon workspace.xml [107 KB]
material.view.file_icon difhell.h [3 KB]
material.view.file_icon 6.cpp [4 KB]
material.view.file_icon graf.cpp [4 KB]
material.view.file_icon 6.exe [6 MB]
material.view.file_icon graf.exe [6 MB]
material.view.file_icon graf.o [10 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Excel

Описание

Реализация алгоритма «Доказательство с нулевым знанием». Эта лабораторная выполняется по вариантам. Студенты с чётным номером в списке выполняют задание «Раскраска графа», студенты с нечётным – «Гамильтонов цикл».Граф задаётся в файле в следующем формате:
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В последней строке задаётся информация, необходимая для варианта. Для гамильтонова цикла – описывается сам цикл, в раскраске графа – задаются цвета каждой вершины (т.е. сама раскраска).

Дополнительная информация

Год сдачи: 2016
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:

Ракитский

Похожие материалы

Алгоритм раскраски графа (точный)
СОДЕРЖАНИЕ Аннотация 1. Теоретическая часть 2. Алгоритм, использующий метод Магу - Вейссмана 2.2 Разработанный алгоритм 3. Описание программы 3.1 Общие сведения 3.2 Вызов и загрузка 3.3 Функциональное назначение 3.4 Описание логической структуры программы 3.5 Инструкция пользователю 3.6 Решение контрольных примеров Заключение СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ПРИЛОЖЕНИЕ Аннотация В настоящей пояснительной записке приведено описание алгоритма раскраски графа (точный). Изложены вопросы проектирова
Математика Работа
User alfFRED : 15 августа 2013

Другие работы

Расчет САУ скоростью электродвигателя постоянного тока независимого возбуждения
СОДЕРЖАНИЕ Введение 1.Функциональная схема объекта управления 2.Математическая модель и определение параметров объекта управления 2.1.Математическая модель двигателя 2.2.Математическая модель преобразователя 3.Синтез САУ методом последовательной оптимизации контуров 3.1.Синтез контура регулирования тока 3.1.Синтез статического контура регулирования скорости 3.3.Синтез астатического контура регулирования скорости 4.Синтез САУ методом модального управления 4.1.Синтез САУ без улучшенных динамически
Автоматизация (АТПП) Работа Расчетная
User evelin : 14 ноября 2012
19 руб.
Отказоустойчивые системы. 8-й вариант
8. Какие преимущества предоставляет пользователям вычислительных систем с суперкомпьютерным уровнем кластерная архитектура? 18. Чем достигается децентрализованность управления ВС? и т.д.
ДО СИБГУТИ Информатика Работа Контрольная
User sunman : 25 апреля 2020
499 руб.
Физика. Контрольная работа №1. Вариант №7. Семестр №1
117. Снаряд, летевший со скоростью u = 400 м/с, в верхней точке траектории разорвался на два осколка. Меньший осколок, масса которого составляет 40% от массы снаряда, полетел в противоположном направлении со скоростью и1 = 150 м/с. Определить скорость u2 большего осколка. 127. Из ствола автоматического пистолета вылетела пуля массой m1 = 10 г со скоростью v = 300 м/с. Затвор пистолета массой m2 = 200 г прижимается к стволу пружиной, жесткость которой k = 25 кН/м. На какое расстояние отойдет зат
СибГУТИ Физика Работа Контрольная
User yana1988 : 8 июня 2014
70 руб.
Лабораторная работа №2 по дисциплине: Человеко-машинное взаимодействие. Вариант №9
Задание 2.1. Изучить работу программы, заданной по вариантам, дать ее краткое описание. Провести CWT-анализ интерфейса программы, рассмотрев все репрезентативные задачи (если задач больше 3-х, то рассмотреть только 3). Отчёт об анализе должен содержать формулировку репрезентативных задач, описание последовательности действий, анализ этих действий и список проблем и путей их устранения. Вариант 9: «Свадебный бюджет»
ДО СИБГУТИ Человеко-машинное взаимодействие Работа Лабораторная
User SibGOODy : 30 марта 2018
250 руб.
promo
up Наверх