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

Цена:
80 руб.

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

material.view.file_icon A0C41700-04A7-4770-9105-A61E51DD2CC2.rar [11 KB]
material.view.file_icon Экзамен 2017.doc [Office 2010, 4 стр., 40 KB]

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

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

Описание

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

0 4 3 4 7
4 0 1 2 10
3 1 0 0 8
4 2 0 0 1
7 10 8 1 0

Задача 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.

Номер товара, i mi Ci M
1 13 36 23
2 5 13 
3 4 11

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

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

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

Теория сложности вычислительных процессов и структур. Экзамен. Билет №10.
Оптимальным образом расставить скобки при перемножении следующих матриц:M_1 [4×6],M_2 [6×5],M_3 [5×3],M_4 [3×8],M_5 [8×3]. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sibguter : 13 сентября 2019
119 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №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 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
Билет No 10 1.Оптимальным образом расставить скобки при перемножении следующих матриц: M1[4×6],M2[6×5],M3[5×3],M4[3×8],M5[8×3]. 2.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 17 мая 2021
380 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10 promo
Теория сложности вычислительных процессов и структур, экзамен, билет №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 в ЦВИД ОАО «Тамбовремтехпред» г. Тамбова» Дипломный проект содержит листов машинописного текста и графи-ческую часть представленную на 10 листах формата А1. Был проведен анализ производственной деятельности предприятия и вы-явлены основные недостатки в организации и технологическом процессе прои
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 6 мая 2017
825 руб.
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 6.6
Определить скорости поршней υп1 и υп2, площади которых одинаковы и равны Sп = 5 см². Штоки поршней нагружены силами F1 = 1 кН и F2 = 0,9 кН. Длина каждой ветви трубопровода от точки М до бака l = 5 м; диаметр трубопровода d = 10 мм; подача насоса Q = 0,2 л/с. Вязкость рабочей жидкости ν = 1 Ст; плотность ρ = 900 кг/м³.
Задачи Гидравлика
User Z24 : 1 января 2026
150 руб.
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 6.6
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 5.10
В сосуд (рис. 5.5) налиты вода (ρ=1000 кг/м³) и бензин (ρб=700 кг/м³). Определить положение плавающего в сосуде поплавка, если плотность материала поплавка ρп=800 кг/м³.
Задачи Гидравлика
User Z24 : 25 сентября 2025
160 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 5.10
Гидравлика УрИ ГПС МЧС Задание 3 Вариант 15
Ответить на теоретические вопросы: Гидростатическое давление и его свойства. Что такое “эпюра давления”? Принцип построения эпюр давления. Использование эпюр давления для определения величины гидростатического давления и центра давления. Методика определения силы и центра давления жидкости на цилиндрические поверхности. Задача 3. Определить на какой высоте z установится уровень ртути в сосуде относительно точки А, если манометрическое (3.избыточное) давление в этой точке составляет рa. Ж
Задачи Гидравлика
User Z24 : 20 марта 2026
110 руб.
Гидравлика УрИ ГПС МЧС Задание 3 Вариант 15
up Наверх