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

Цена:
40 руб.

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

material.view.file_icon B4588183-BA6A-4091-98F2-B0A6B94ABD8E.rar [ 75 KB ]
material.view.file_icon bilet4.doc [ 174 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин

0 0 1 0 5
0 0 10 6 7
1 10 0 12 4
0 6 12 0 3
5 7 4 3 0

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

Номер mi Ci M
1 10 28 23
2 14 40
3 8 22

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

Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 2017

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

Экзамен по предмету: «Правоведение» Билет № 4
Билет №4. 1) Изменение условий трудового договора. Перемещение. Перевод. 2) Виды юридических лиц. 3) Договор аренды.
СибГУТИ Правоведение Работа Контрольная
User xtrail : 10 апреля 2013
120 руб.
Экзамен по предмету "Вычислительная математика ". Билет № 4
1. Вычислите и определите абсолютную и относительную погрешности результата. 2. Выполните 3 шага метода простой итерации для системы линейных уравнений и оцените погрешность полученного решения. 3. Для дифференциального уравнения выполните 3 шага методом Эйлера (h = 0.1) и найдите y(0.3).
СибГУТИ Вычислительная математика Работа Экзаменационная
User Lira1 : 17 марта 2014
150 руб.
Экзамен по предмету: Архитектура вычислительных систем. Билет 4.
1. Какие задачи решают распределенные вычислительные систем? 2. Какие причины могут приостанавливать работу конвейера? Какие есть программные способы их преодоления? 3. Какие имеются способы введения параллелизма в архитектуру? В чем они заключаются, и в чем отличия между ними?
СибГУТИ Билеты экзаменационные Архитектура вычислительных систем
User moomy : 24 марта 2017
50 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 27 мая 2019
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User zhekaersh : 6 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 0 0 1 0 5 0 0 10 6 7 1 10 0 12 4 0 6 12 0 3 5 7 4 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
Теория вычислительных процессов СибГУТИ Работа Экзаменационная
User sun525 : 10 ноября 2014
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 7 июля 2014
46 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo

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

Теплотехника Задача 16.41 Вариант 40
Для идеального цикла поршневого двигателя с подводом теплоты при (см. № варианта, табл.1.1) определить параметры всех основных точек, полезную работу, работу сжатия, работу расширения, удельное количество подведенной и отведенной теплоты, термический КПД цикла Карно по условиям задачи, термический к.п.д цикла, если даны (см. табл., № варианта): давление р1, температура Т1, степень сжатия ε, степень расширения ρ, степень повышения давления λ, рабочее тело — воздух, показатель адиабаты k. Теплоемк
Задачи Теплотехника
User Z24 : 13 декабря 2025
500 руб.
Теплотехника Задача 16.41 Вариант 40
Гидравлика Пермская ГСХА Задача 40 Вариант 5
На вертикальной стенке резервуара, в котором хранится жидкое масло, устроено отверстие, перекрытое прямоугольным плоским затвором высотой а. Уровень масла находится на h выше верхней кромки затвора. Затвор вращается вокруг шарнира А. Определить ширину затвора, чтобы при его закрытии сила F, приложенная к верхней кромке, не превышала значения, указанного в таблице исходных данных. Задачу решить методом последовательного приближения, задавшись ориентировочно шириной затвора в пределах 0,2…0,45
Задачи Гидравлика
User Z24 : 4 ноября 2025
150 руб.
Гидравлика Пермская ГСХА Задача 40 Вариант 5
Протоколы компьютерных сетей Контрольная работа Вариант 08
Вариант К=8, L=23, M=6 Задание 1 Произвести расчет полосы пропускания в расчете на один канал IP-телефонии для заданного типа кодека. Варианты заданий представлены в таблице 1.1. Таблица 1.1 – Исходные данные к заданию 1 Задание 2 2.1. Составить адресное пространство для WAN и LAN сетей для применения в заданной сетевой топологии; 2.2. Указать IP-адреса, которые надлежит сконфигурировать на интерфейсах маршрутизаторов. Результат оформить в виде таблицы; Составление варианта задания для форми
ДО СИБГУТИ Программно-конфигурируемые сети Работа Контрольная
User sibguti-help : 25 октября 2024
400 руб.
Протоколы компьютерных сетей Контрольная работа Вариант 08 promo
Цифровая обработка сигналов. Билет №6
1. Дискретизация аналогового сигнала. Обобщенная структурная схема преобразования непрерывных сообщений в дискретные сигналы (описание функциональных преобразований с приведением временных и спектральных диаграмм). 2. Обратное дискретное преобразование Фурье (ОДПФ) (сущность, выражение, временные диаграммы последовательности отсчетов в частотной и временной и областях). 3. Периодический дискретный сигнал xд(t) на интервале своей периодичности задан четырьмя равноотстоящими отсчетами (0,25, 0,
******* Не известно Билеты экзаменационные Цифровая обработка сигналов
User mdmatrix : 19 января 2021
250 руб.
up Наверх