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

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

Сущность международного разделения труда
Введение 3 1. Экономическая сущность международного разделения труда 4 2. Основные виды международной предметной специализации труда 9 3. Факторы, влияющие на международное разделение труда 20 Заключение 23 Список использованной литературы 24 Введение Мировое хозяйство – это многоуровневая, глобальная экономика, связывающая национальные хозяйства в единую систему обмена на основе международного разделения труда. Современное производство обеспечивает людей огромным разнообразием продукции. Потр
Работа Экономика
User Lokard : 3 марта 2014
19 руб.
Онлайн Тест 3 по дисциплине: Языки программирования.
Вопрос №1 Что будет выведено в результате данной программы: names = ["S", "P", "J", "J", "A"] print (', '.join(names)) ["S", "P", "J", "J", "A"] S, P, J, J, A "S", "P", "J", "J", "A" IdentationError Вопрос №2 Что будет выведено в результате данной программы: print(23//2) 3 1 11.5 11 Вопрос №3 Как получить данные от пользователя? Использовать метод input () Использовать метод readLine () Использовать метод read () Использовать метод cin () Вопрос №4 Что будет выведено в р
СибГУТИ Языки программирования Тесты
User IT-STUDHELP : 26 апреля 2023
480 руб.
promo
Производственный менеджмент на предприятиях почтовой связи
1. Страховые почтовые отправления 2. Международные почтовые отправления 3. Финансовые услуги, предоставляемые почтовой связью 4. Принципы деятельности в области почтовой связи в соответствии с Федеральным законом «О почтовой связи» 5. Способы оплаты за пересылку почтовых отправлений 6. «Нагрузка» (трафик) – число почтовых отправлений определенного 8. Режим работы отделений почтовой связи зависит от класса ОПС 9. Факторы, влияющие на выбор формы построения производственного процесса
ДО СИБГУТИ Производственный менеджмент Тесты
User светлана169 : 6 апреля 2016
300 руб.
Установка лубрикаторная геофизическая-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Установка лубрикаторная геофизическая-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 24 мая 2016
500 руб.
Установка лубрикаторная геофизическая-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
up Наверх