Теория сложностей вычислительных процессов и структур. Билет №9

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

material.view.file_icon A04F2A1C-73AD-43A0-B66B-6ED2A7270333.docx
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет No9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 6 21 27
2 4 14 
3 7 24 52



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

((0&2&2&2&7&1@2&0&5&2&5&2@2&5&0&2&4&5@2&2&2&0&5&0@7&5&4&5&0&3@1&2&5&0&3&0))

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

Оценка: Отлично
Дата оценки: 29.12.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
User nik200511 : 18 декабря 2018
241 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
User sonya555941 : 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц: М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
User SibGOODy : 21 июля 2018
350 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5
User Roma967 : 25 сентября 2015
350 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Экзаменационная работа по дисциплине: Пакетная телефония. Билет №19
Билет №19 1. Преимущества и недостатки передачи голоса по сетям с КП 2. Технология MGCP (Состав сообщений протокола ISUP) 3. Изобразить в виде диаграммы основные процедуры реализации услуг IP- телефонии для Вашего маршрута в сети, изображенной на рисунке (см. скрин)
User Учеба "Под ключ" : 7 декабря 2016
500 руб.
Экзаменационная работа по дисциплине: Пакетная телефония. Билет №19
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.5 Вариант а
Из бака с постоянным напором вода подается в зумпф, уровень воды в котором также постоянный и ниже оси трубы на величину h (рис. 4.5). Определить напор воды Н в баке, чтобы расход воды, пропускаемый по трубопроводу диаметром d и длиной l, был равен Q. Труб водопроводная, чугунная с абсолютной шероховатостью Δ. В системе установлен пробковый кран с углом закрытия α. Плотность воды ρ=10³ кг/м³; коэффициент кинематической вязкости воды ν=1·10-6 м²/c.
User Z24 : 6 октября 2025
180 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.5 Вариант а
Экзамен по дисциплине: Экономика природопользования. Билет №6
Билет № 6 1. Природный потенциал России (ресурсы недр). 2. Методы оценки природных ресурсов (водных). Содержание работы: Ответ на 1 вопрос: Природный потенциал России (ресурсы недр) Природно – Ресурсный потенциал России Минерально – сырьевые ресурсы Земельные ресурсы Водные и гидроэнергетические ресурсы Биологические ресурсы Ответ на 2 вопрос: Методы оценки природных ресурсов (водных) Заключение
User Елена22 : 12 октября 2015
250 руб.
promo
Контрольная работа. Основы математического анализа. 4-й вариант. 2-й семестр
Вариант №4 1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a. 2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0). 3. Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями. 4. Исследовать сходимость числового ряда. 5. Найти интервал сходимости степенного ряда 6. Вычислить оп
User rukand : 22 марта 2013
120 руб.
up Наверх