Экзаменационный билет №4 по предмету Теория сложности вычислительных процессов

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

25C09EBB-65D6-48F5-A02B-33B7022F9861.doc [ 36 KB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Билет №4
(Все задачи решаются «вручную»)
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин

2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.

Контрольная работа. Общая теория связи. Вариант №4

Задание 1 На вход транзисторного усилителя воздействует бигармоническое напряжение u(t)=Um1cosw1t+Um2cosw2t Вольтамперная характеристика полевого транзистора аппроксимируется полиномом ic=a0+a1u+a2u^2 где iс - ток стока; u - напряжение на затворе транзистора. Рассчитать спектр тока и построить спектральную диаграмму для исходных данных таблицы 1.1 Номер варианта 04 а0=6, а1=8, а2=2,7 f1=4, f2=1,Um1=0.1, Um2=0 Задание 2 Ток в нелинейном резисторе i связан с приложенным напряжением U кусочно-лине

СибГУТИ Работа Контрольная Общая теория связи

Ольга39 : 30 ноября 2015

100 руб.

Расчет элементов автомобильных гидросистем МАМИ Задача 5.6 Вариант И

Привод обеспечивает вращение вала аксиально-поршневого насоса, схема которого представлена на рисунке, с частотой вращения n. Определить его рабочий объем и подачу. При этом учесть, что рабочей камерой насоса является цилиндрический объем, в котором совершает возвратно-поступательное движения плунжер. Заданы: диаметр D расположения плунжеров во вращающемся блоке цилиндров, диметр плунжера d, количество плунжеров z=9 и угол наклона диска γ=25º. Объемный кпд насоса принять ηо=0,95. (Величины n, d,

Задачи Гидравлика

Z24 : 20 декабря 2025

150 руб.

Превентор плашечный гидравлический ППГ2-180-35-Чертежи-Графическая часть-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа

Нефтяная промышленность Чертежи

leha.nakonechnyy.92@mail.ru : 3 сентября 2020

93 руб.

Международный туризм: состояние и перспективы развития

Введение. Роль туризма в мировой экономике...................................................................................... 3 Глава 1. Международный туризм: понятие и классификация.................................................. 4 Глава 2. Развитие международного туризма........................................................................................... 4 Глава 3. Организация международного туристического бизнеса....................................... 7 Глава 4. Всемирная тури

Культура, искусство, спорт и туризм Работа

evelin : 2 января 2014

15 руб.

Экзаменационный билет №4 по предмету Теория сложности вычислительных процессов

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

Описание

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

Вход