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

Цена:
100 руб.

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

material.view.file_icon CA58FA42-1BE4-44B7-8395-E77793189EFB.rar [11 KB]
material.view.file_icon Экзамен.doc [Office 2010, 3 стр., 41 KB]

Необходимые программы

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

Описание

Билет №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. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 3 8 24
2 8 22
3 10 28

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

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

Галкина Марина Юрьевна

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

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №2
Билет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 12 мая 2017
350 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
Билет №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. Имеется склад, на котором присутствует некоторый ассортимент то
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 20 ноября 2018
350 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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. Методом динамического
Теория вычислительных процессов СибГУТИ Работа Экзаменационная
User Cherebas : 24 марта 2013
100 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 25 января 2026
500 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12 promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.

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

Статистическая отчетность о внешнеэкономической деятельности предприятий
Введение I. Теоретические основы статистической отчетности о внешнеэкономической деятельности предприятий 1.1 Предприятие – основное звено внешнеэкономической деятельности 1.2 Статистика внешней торговли товарами 1.3 Статистика международной торговли услугами 1. 4 Внешнеэкономические связи и таможенная система II. Нормативная база статистической отчетности о внешнеэкономической деятельности предприятий 2.1 Заполнение показателей формы № 8- ВЭС (услуги) III. Статистический анализ внешнеэк
Работа Экономика
User alfFRED : 13 ноября 2013
10 руб.
Электропитание устройств и систем телекоммуникаций. БИЛЕТ №13. 3-й курс, 6-й семестр.
1. Наибольшим потоком рассеяния обладает трансформатор: 2. Стержневые магнитопроводы типа ПЛ имеют сечение сердечника (см2) (установите соответствие): А) ПЛ 10*12,5 - 20 1) 20,48 Б) ПЛ 20*40 - 60 2) 1,25 В) ПЛ 25*50 - 120 3) 2 Г) ПЛ 32*64 - 100 4) 10 5) 12,5 6) 12 7) 6 8) 8 3. Установите логическую последовательность работы трансформатора на холостом ходу, когда к первичной обмотке прикладываетс
ДО СИБГУТИ Электропитание устройств и систем телекоммуникаций Билеты экзаменационные
User Alexandr1305 : 7 апреля 2021
80 руб.
Теплотехника МГУПП 2015 Задача 1.2 Вариант 34
Газ массой М с начальными параметрами (давлением р1 и температурой t1) изотермически расширяется до увеличения объема в ε раз, а затем адиабатно сжимается до первоначального объема. Определить: первоначальный объем и объем в конце изотермического расширения; давление в конце изотермического расширения и адиабатного сжатия; температуру в конце адиабатного сжатия; изменение энтропии в процессе изотермического сжатия; работу изотермического расширения и адиабатного сжатия. Изобразить данные
Задачи Теплотехника
User Z24 : 7 января 2026
200 руб.
Теплотехника МГУПП 2015 Задача 1.2 Вариант 34
Сущность оборотных средств (капитала) предприятий, их состав и структура
Оборотные средства предприятия – это авансированная в денежной форме стоимость для образования и использования оборотных производственных фондов и фондов обращения в минимально необходимых размерах, обеспечивающих непрерывность процесса производства и своевременность осуществления расчетов. Оборотные средства обеспечивают текущую деятельность предприятий, ее непрерывность. Они не покидают производственную сферу и не потребляются, а авансируются в различные виды текущих затрат предприятия. Целью
Работа Экономика
User Elfa254 : 15 ноября 2013
10 руб.
up Наверх