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

Цена:
40 руб.

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

material.view.file_icon B4588183-BA6A-4091-98F2-B0A6B94ABD8E.rar [75 KB]
material.view.file_icon bilet4.doc [Office 2010, 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

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

Курсовой проект по дисциплине: Системы подвижной связи. Вариант 7
ПРОЕКТ СЕТИ СОТОВОЙ СВЯЗИ СТАНДАРТА GSM Содержание Задание на курсовое проектирование 3 Введение 4 1. Принципы построения сетей сотовой связи 8 2. Краткая характеристика населенного пункта 15 3. Расчет зоны обслуживания базовой станции 17 4. Расчет числа обслуживаемых абонентов в сети сотовой связи 27 5. Расчет надежности сети сотовой связи 28 5.1 Общие сведения 28 5.2 Расчет защитного отношения для проектируемой сети сотовой связи 29 6. Расчет надежности сети сотовой связи 31 6.
Системы подвижной связи СибГУТИ Работа Курсовая
User Учеба "Под ключ" : 2 августа 2026
1700 руб.
promo
Контрольная по дисциплине: Основы информационной безопасности. Тема 12
Тема №12: «Особенности защиты информации в различных средах передачи» Оглавление Введение 3 1. Среды распространения носителей информации и каналы утечки 4 2. Роль среды распространения в оптических каналах утечки информации. 9 3. Роль среды распространения в акустических каналах утечки информации. 14 4. Средства нейтрализации угроз в различных средах 16 Заключение 22 Литература 23
Основы информационной безопасности ДО СИБГУТИ Работа Контрольная
User xtrail : 27 апреля 2025
450 руб.
promo
Технологічний процес ремонту (відновлення) вісі барабана стріли екскаватора ЭО-4112
Визначення оптимальних режимів різання та норм часу 5.1 Операція 05 – КОНТРОЛЬНА Обладнання: верстак слюсарний 2280 Установ 1. Встановити вал на контрольну плиту і зняти. Пристосування: контрольна плита 20148 ГОСТ 10905-86 Перехід 2. Контролювати розміри деталі Вимірювальний інструмент – штангенциркуль ШЦ-ІІ; 0-320; 0.1 ГОСТ 166-89 5.2 Операція 10 –СЛЮСАРНА Обладнання: верстак слюсарний 2280, плита правильна 20149. Установ 1. Встановити вал на правильну плиту, затиснути і зняти. Пристосув
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User SerFACE : 6 сентября 2013
50 руб.
Технологічний процес ремонту (відновлення) вісі барабана стріли екскаватора ЭО-4112
Экономика природопользования (Контрольная работа №1) В-5
Задача № 2 Определите экономическую оценку трёх участков земли по 10 га каждый, на которых выращивают сельскохозяйственную продукцию. Исходные данные приведены в таблице. Таблица – Исходные данные Характеристика участка Урожайность, ц/га Себестоимость, руб./ц Кап. вложения, руб./га Замыкающий 12 65 3000 Индивидуальный I 25 40 1500 Индивидуальный II 30 20 1800 Индивидуальный III 40 25 2000 Задача № 5 Введённое в работу промышленное предприятие в результате газовых и пылевых выбросов в атмосферу
СибГУТИ Экономика отраслевая Работа Контрольная
User banderas0876 : 16 ноября 2015
200 руб.
up Наверх