Экзаменационный билет №4 по предмету Теория сложности вычислительных процессов
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
16.09.2018
-
Размер:
36 KB
-
Покупок:
0
-
Добавил:
Некто
Написать сообщение
Скачать
Состав работы
25C09EBB-65D6-48F5-A02B-33B7022F9861.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №4
(Все задачи решаются «вручную»)
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
(Все задачи решаются «вручную»)
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Другие работы
Колесо ходовое - 17.000 Деталирование
HelpStud
: 19 сентября 2025
Ходовое колесо подкрановой тележки служит опорой для нее и направляет тележку по рельсу. Колесо монтируется на двух роликоподшипниках на ось, неподвижно закрепленную оседержателем в раме тележки. В ступице колеса подшипники фиксируются двумя крышками и распорной втулкой. Крышки имеют сальниковое устройство, защищающее подшипник от загрязнения. Подшипники периодически смазываются с помощью пресс-масленки.
По заданию выполнено:
-3D модели всех деталей;
-3D сборка с разносом компонентов;
HelpStud
: 19 сентября 2025
200 руб.
Дискретная математика. Контрольная работа Вариант №6
Sandra197
: 19 ноября 2014
I. Задано универсальное множество и множества . Наитии результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б)
Sandra197
: 19 ноября 2014
220 руб.
Контрольная работа №2 по электромагнитным полям и волнам. Вариант №1
Andrev111111
: 17 ноября 2013
Задача No1
Плоская электромагнитная волна с частотой f падает по нормали из вакуума на границу раздела с реальной средой. Параметры среды: , , удельная проводимость . Амплитуда напряженности электрического поля .
Дано:
Еm=5В/м
=8,0
f=1350МГц;
=0,08См/м
Задача No2
Цилиндрический резонатор имеет диаметр D, длина 0,05 м, заполнен диэлектриком с относительной диэлектрической проницаемостью ε.
Дано:
D = 0,01 м
ε = 2
l = 0,05 м
Andrev111111
: 17 ноября 2013
50 руб.
Проект корпоративной сети.
kostak
: 17 июня 2012
Корпоративная сеть
Задание №4
Проект корпоративной сети.
Информационные системы, в которых средства передачи данных принадлежат одной компания, используются только для нужд этой компании, принято называть сеть масштаба предприятия корпоративная компьютерная сеть(КС). КС-это внутренняя частная сеть организации, объединяющая вычислительные, коммуникационные и информационные ресурсы этой организации и предназначенная для передачи электронных данных, в качестве которых может выступать любая и
kostak
: 17 июня 2012
