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

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

Лабораторные работы 6.3, 7.2, 7.5 по физике. Заочное
Лабораторная работа 6.3 ОПРЕДЕЛЕНИЕ ПОТЕНЦИАЛА ИОНИЗАЦИИ АРГОНА Лабораторная работа 7.2 ИЗМЕРЕНИЕ РАДИУСА КРИВИЗНЫ ЛИНЗЫ МЕТОДОМ ИНТЕРФЕРЕНЦИОННЫХ КОЛЕЦ НЬЮТОНА Лабораторная работа 7.5 ПРОВЕРКА ЗАКОНА МАЛЮСА
СибГУТИ Физика Работа Лабораторная
User Juehtw0120 : 26 апреля 2023
200 руб.
Защита информации. Лабораторная работа №1
Лабораторная работа 1: Написать криптографическую библиотеку с 4мя основными функциями: 1) Функция быстрого возведения числа в степень по модулю. 2) Функция, реализующая обобщённый алгоритм Евклида. Функция должна позволять находить наибольший общий делитель и обе неизвестных из уравнения. 3) Функция построения общего ключа для двух абонентов по схеме Диффи-Хеллмана 4) Функция, которая решает задачу нахождения дискретного логарифма при помощи алгоритма «Шаг младенца, шаг великана». Трудоёмкость
Защита информации СибГУТИ Работа Лабораторная
User LowCost : 8 января 2021
99 руб.
promo
Феномен партии власти в современной российской политической системе
Введение Глава I Теоретическое исследование феномена «партия власти» Глава II Феномен партии власти в современной российской политической системе §1 Идеология §2 Форма и структура §3 Функции §4 Формат партийной системы Заключение Список использованной литературы Введение Процесс формирования российской партийной системы и ее элементов характеризуется кардинальными изменениями политической системы страны на рубеже XX-XXI вв. Развитие политических партий является одной из важнейших предпосылок
Политология Работа
User Lokard : 19 января 2014
5 руб.
Характеристика Финляндии и ее столицы
Содержание 1. Характеристика Финляндии 1.1 Общая физико-географическая структура района 1.1.1 Климатические характеристики 1.1.2 Природные характеристики 1.1.3 Особенности животного мира 1.1.4 Наличие эндемиков 1.1.5 Тип растительности и растительного покрова 1.1.6 Уникальные особенности 1.2 Этногеографическая характеристика региона 1.2.1 Численность населения 1.2.2 Демографическая составляющая 1.2.3 Этнический состав 1.2.4 Районы расселения 1.2.5 Основные занятия 1.2.6 Языковые х
Рефераты География
User evelin : 24 сентября 2013
5 руб.
up Наверх