Экзамен по предмету: Теория сложностей вычисл. процессов и структур. Билет №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

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

Является ли глобальный договор нормативной базой для компаний:
Является ли глобальный договор нормативной базой для компаний: Выберите один ответ: a. да b. нет
ИМЦ Корпоративная социальная ответственность Тесты
User ann1111 : 9 июня 2022
10 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Информатика. Вариант №01
Контрольная работа Задание: Целью контрольной работы является освоение студентами принципов создания и обработки бинарных файлов на языке Си. К поставленной перед Вами задаче следует отнестись так: 1. Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить: а) добавить запись в файл или начать запись нового файла; б) начать обработку созданного файла; Предусмотреть возможность выполнения данных операци
СибГУТИ Информатика Работа Лабораторная
User IT-STUDHELP : 17 мая 2023
850 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Информатика. Вариант №01 promo
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 10.41
Определить коэффициенты расхода, скорости, сжатия и сопротивления при истечении воды в атмосферу через отверстие диаметром d=10 мм под напором Н=2 м, если расход Q=0,294 л/c, дальность полета струи l=3 м. Отверстие расположено на высоте h=1,2 м от пола (рис. 10.8).
Задачи Гидравлика
User Z24 : 18 октября 2025
150 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 10.41
Лабораторная работа № 2 по дисциплине: Информатика и программирование
Задание: Построить таблицу значений координат двух графиков F1 и F2. По полученной таблице создать диаграмму с тремя графиками: F1, F2 и их суммы. Найти среднее значение на заданном диапазоне для каждой функции. Диапазон значений х выбирается произвольно с числом разбиений не менее 10.
******* Не известно Информатика Работа Лабораторная
User miliorator : 23 октября 2012
up Наверх