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

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

391407E1-72D2-447E-BE7F-DAB176F7ACDD.rar [ 22 KB ]

0875_2.doc [ 67 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

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

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 3 8 24
2 8 22
3 10 28

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 20.06.2016
Рецензия:Уважаемый С*

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

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

ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур

holm4enko87 : 15 мая 2025

270 руб.

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

1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур

aikys : 18 июня 2016

60 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год)

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

СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур

IT-STUDHELP : 1 февраля 2019

340 руб.

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

1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 2 4 7 1 2 0 5 6 9 4 5 0 8 3 7 6 8 0 1 1 9 3 1 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического

Теория вычислительных процессов СибГУТИ Работа Экзаменационная

Cherebas : 24 марта 2013

100 руб.

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

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур

teacher-sib : 23 февраля 2025

300 руб.

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

1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного

ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур

uliya5 : 14 апреля 2024

300 руб.

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

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

СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

IT-STUDHELP : 20 апреля 2023

380 руб.

Презентація: Володимир Винниченко

Презентація на тему: Володимир Кирилович Винниченко. Кам'янець-Подільський; рік: 2012, 10 слайдів. В презентації описано життєвий шлях В. Винниченка, зокрема його роки навчання, політичну діяльність, життя після Жовтневої революції.

История Работа

GnobYTEL : 3 сентября 2012

5 руб.

Техническая термодинамика и теплотехника Часть 1 Тула Вариант 6

Требуется: 1) определить параметры р, υ, Т, u, h для основных точек цикла; 2) построить цикл: а) в координатах p-υ, б) в координатах T-s. Каждый процесс должен быть построен по двум — трем промежуточным точкам; 3) найти n, c, Δu, Δh, Δs, q, l для каждого процесса, входящего, в состав цикла; 4) определить работу цикла lw, термический к.п.д. и среднее индикаторное давление pi; 5) полученные результаты поместить в таблицах 1 и 2. Примечание: данные к заданию составлены в виде ц

Задачи Теплотехника

Z24 : 31 октября 2025

500 руб.

Конфиденциальность и безопасность при работе в Web

Где хранятся следы активности в Сети. Cookies и проблемы, которые они вызывают. Блокировка, включение и разрешение использования файлов Cookie. Вопросы и ответы.

Введение в интернет Работа

DocentMark : 6 декабря 2012

15 руб.

Сушилка конвейерная ленточная паровая Г4-КСК-90 чертеж

сделано в компасе 21+сохранено в 11 компас

Чертежи АлтГТУ Машиностроение

Laguz : 23 февраля 2024

200 руб.