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

Цена:
50 руб.

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

material.view.file_icon 2E16844C-2F7F-4D4E-ADFA-15EC5DE0340C.rar [11 KB]
material.view.file_icon Экзамен.doc [41 KB]
material.view.file_icon Рецензия.txt [294 bytes]

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

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

Описание

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

1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..

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

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

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

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

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

Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Теория сложностей вычислительных процессов и структур. Билет №12
Билет No12 С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 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)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 июня 2020
450 руб.
Теория сложностей вычислительных процессов и структур. Билет №12 promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1) Вид работы: Экзамен Оценка:Отлично Дата оценки: 19.01.2019 Рецензия:Уважаемая , замечаний нет. Галкина Марина Юрьевна
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Билеты
User MayaMy : 23 февраля 2019
300 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
СибГУТИ Программирование Работа Экзаменационная
User mastar : 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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

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

Диплом. Проект структурированной кабельной сети "ОАО ххххх"
Объём работы - 86 страниц, на которых размещены 27 рисунков и 22 таблицы. Содержание 1 Введение 4 2 Общее сведения о Структурированных Кабельных Системах (СКС) 6 2.1 Определение СКС 6 2.2 Развитие стандартов СКС 8 2.3 Структура СКС 11 2.4 Ограничения на длины кабелей и шнуров структурированных кабельных систем 14 2.5 Активное сетевое оборудование 14 2.6 Гарантийная поддержка современных Структурированных Кабельных Систем 15 3 Разработка подсистем СКС 16 3.1 Данные для проектирования 16 3.2 По
Диплом и связанное с ним СибГУТИ Сети связи
User merzavec : 7 апреля 2015
1300 руб.
Диплом. Проект структурированной кабельной сети "ОАО ххххх"
План расположения оборудования БУ5000/320 ЭК-БМ. Вышка М45/335 - Р. Модуль секции 3. Положение вышки для нанесения антикоррозионного покрытия. Диагностика вышки. Экономический эффект. Крепление. Наголовник. Палец 72. Труба 76х7х2044. Труба 89х7х1450-Черте
Комплектная буровая установка типа «БУ 5000/320 ЭК-БМ» с электропитанием от газотурбинных электростанций или промышленной сети, с тиристорным электроприводом основных механизмов, в блочно-модульном исполнении, предназначена для кустового бурения нефтяных и газовых скважин роторным и турбинным способами. Климатическое исполнение У категории 1 по ГОСТ15150-69 (-45°С... +40°С). Установка может применяться на месторождениях с содержанием сероводорода менее 6 %.
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 14 марта 2016
1392 руб.
План расположения оборудования БУ5000/320 ЭК-БМ. Вышка М45/335 - Р. Модуль секции 3. Положение вышки для нанесения антикоррозионного покрытия. Диагностика вышки. Экономический эффект. Крепление. Наголовник. Палец 72. Труба 76х7х2044. Труба 89х7х1450-Черте
Теплотехника РГАЗУ 2012 Задача 6 Вариант 2
Определить количество удаленной влаги W, потребное количество воздуха L и расход теплоты на сушку Q для конвективной зерносушилки производительностью G1, если начальное значение относительной влажности зерна ω1 и конечное ω2, влагосодержание d2 и температура воздуха t1 на входе в сушилку, влагосодержание d2 и температура воздуха t2 на выходе из сушилки, температура наружного воздуха t0=15 ºC. Данные для расчетов взять из таблицы 3.6. Изобразить процесс сушки в h-d диаграмме влажного воздуха.
Задачи Теплотехника
User Z24 : 29 декабря 2026
150 руб.
Теплотехника РГАЗУ 2012 Задача 6 Вариант 2
Гидромеханика в примерах и задачах УГГУ 2006 Задача 6.3.16
Поршень диаметром D=200 мм движется равномерно вверх в цилиндре, засасывая воду из открытого водоема с постоянным уровнем по трубопроводу диаметром d=50 мм и длиной l=12 м. Труба водопроводная нормальная имеет два колена, вход в трубу с острыми кромками и выход воды под уровень. Когда поршень находится выше уровня воды в водоеме на высоте h=2 м, необходимая сила для его перемещения F=2,4 кН. Определить скорость подъема поршня (υп) и найти, до какой высоты hmax его можно поднимать с такой скор
Задачи Гидравлика
User Z24 : 27 сентября 2025
300 руб.
Гидромеханика в примерах и задачах УГГУ 2006 Задача 6.3.16
up Наверх