Теория сложности вычислительных процессов и структур. Экзамен. Билет №14.

Цена:
75 руб.

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

material.view.file_icon 2A312D98-AFAD-438C-98AB-EF2DD769D980.rar [ 59 KB ]
material.view.file_icon Экзамен.doc [ 154 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №14
(Все задачи решаются «вручную»)

1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. См. рисунок.

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

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

Комментарии: отлично
2015
Галкина М.Ю.

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

Теория сложностей вычислительных процессов и структур. Билет №14
Билет No14 Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 6 25 31 2 3 12 3 7 26 52 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех ос
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 июня 2020
490 руб.
Теория сложностей вычислительных процессов и структур. Билет №14 promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Билет 7 С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). а b c d E f 0 0 4 0 0 5 3 1 4 0 7 2 4 4 2 0 7 0 6 1 5 3 0 2 6 0 4 7 4 5 4 1 4 0 3 5 3 4 5 7 3 0
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User Светлана59 : 31 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User DArt : 12 апреля 2022
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User LowCost : 1 февраля 2022
249 руб.
promo

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

Лабораторная работа № 2 по использованию ЭВМ в исследовании функциональных узлов и блоков оборудования
2 семестр, вариант 6 ИССЛЕДОВАНИЕ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ ВО ВРЕМЕННОЙ ОБЛАСТИ Цель работы: Познакомиться с контрольно-измерительными приборами для исследования цепей во временной области. Освоить работу с функциональным генератором и осциллографом. Исследовать: переходные процессы в RC-цепи, работу амплитудного детектора, выпрямителя и транзисторного усилителя Схема №1 Установить амплитуду импульсов генератора, равную 10 В, f=1 Гц. Убедиться, что зуммер и светодиодный индикатор выдают сигнал (1 раз
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User DonTepo : 12 марта 2012
50 руб.
Теплотехника КГАУ 2015 Задача 2 Вариант 50
Рассчитать цикл теплового двигателя с максимальной температурой рабочего тела t3 (или t4 для цикла Тринклера), в котором сжатие и расширение рабочего тела осуществляются по политропам с показателями n1 и n2 соответственно. Определить: параметры состояния рабочего тела в характерных точках цикла; подведенную и отведенную теплоту; работу цикла и его КПД; построить цикл в p-υ диаграмме. В качестве рабочего тела рассматривать воздух, зависимостью его теплоемкости от температуры — пренебречь. Тип цик
Задачи Теплотехника
User Z24 : 21 декабря 2025
500 руб.
Теплотехника КГАУ 2015 Задача 2 Вариант 50
ОСТ 5.2316-79 Стопоры цепные якорных устройств. Технические условия
Вступил в действие: с 01.01.85, Взамен: ОН 9-76-58, ОН 9-149-66, ОН 9-167-60, с изменениями 4/85, 5/88, 28 с. Настоящий стандарт распространяется на цепные стопоры якорных устройств (в дальнейшем - стопоры), применяемые на надводных кораблях, судах и плавучих средствах. Стандарт не распространяется на стопоры, применяемые в якорных устройствах с дистанционным управлением.
Справочники, ГОСТы и СНИПы Работа
User evelin : 25 февраля 2013
5 руб.
Заработная плата. Различные трактовки её сущности её формы
Оглавление Оглавление 2 Введение 3 1.1 Сущность заработной платы и ее формирование 9 1.2 Функции, элементы и принципы организации заработной платы 11 Основные принципы организации и регулирования оплаты труда 13 1.3 Виды, формы и системы заработной платы 17 2. Организация оплаты труда 20 2.1. Тарифная система заработной платы 22 2.2. Современные системы заработной платы. Достоинства и недостатки 25 Бестарифная система оплаты труда 28 Список используемых источников 35 Введение Цели исследования
Работа Экономика
User Lokard : 3 марта 2014
25 руб.
up Наверх