Теория сложностей. Экзаменационная работа. Билет № 10.

Цена:
80 руб.

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

material.view.file_icon 5FDF1EC7-FA55-4A33-BB18-2AC6B7000410.zip [ 19 KB ]
material.view.file_icon Задание2.txt [ 1 KB ]
material.view.file_icon Билет 10.doc [ 102 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.

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

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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
Экзаменационная работа теория сложностей вычислительных процессов
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 38 53 0 0 0 0 43 0 38 0 0 31 0 53 43 31 0 58 0 0 0 58 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Despite : 14 октября 2014
100 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №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 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №10
Билет №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. Методом динамического программирования с
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User gnv1979 : 29 мая 2017
80 руб.
Экзаменационная работа по теории сложностей и вычислительных процессов. Билет № 5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Despite : 27 марта 2014
100 руб.
Философия. Экзаменационная работа. Билет 10
Вопросы к экзамену по философии для студентов дистанционного обучения Билет 10 1. Смысл человеческого бытия. Свобода и ответственность человека за выбор смысла жизни. 2. Задача по дисциплине " Философия" № билета Раздел (глава) Номер задачи 10 3 13 Тексты задач в разделе "Контрольные задания".
ДО СИБГУТИ Философия Работа Экзаменационная
User Bodibilder : 3 июня 2019
15 руб.
Экзаменационная работа по истории Билет № 10
Экзаменационные вопросы Борьба Северо-Западной Руси с германскими и скандинавскими завоевателями (первая половина XIII века). Октябрьская социалистическая революция. Первые преобразования Советской власти (ноябрь 1917 – лето 1918 гг.).
ДО СИБГУТИ История Работа Экзаменационная
User Vodoley : 22 декабря 2018
50 руб.
Экзаменационная работа по философии. Билет №10
1. Смысл человеческого бытия. Свобода и ответственность человека за выбор смысла жизни. 2. Задача по дисциплине " Философия" № билета Раздел (глава) Номер задачи 10 3 13 Тексты задач в разделе "Контрольные задания".
СибГУТИ Философия Работа Экзаменационная
User rambox360 : 24 февраля 2016
100 руб.

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

Клапан импульсный - ДМЧ.002.000.00 СБ
Клапан импульсный - ДМЧ.002.000.00 СБ. Деталирование. Сборочный чертеж. Модели. В состав работы входит: -3D модели всех деталей; -3D сборка; -3D сборка с разносом компонентов; - Чертежи всех деталей; -Сборочный чертеж; -Спецификация. -Изометрия детали Корпус, Крышка ДМЧ.002.000.00 СБ - Клапан импульсный Сборочный чертеж ДМЧ.002.000.01 - Корпус ДМЧ.002.000.02 - Прокладка ДМЧ.002.000.03 - Золотник ДМЧ.002.000.04 - Втулка ДМЧ.002.000.05 - Шток ДМЧ.002.000.06 - Фланец ДМЧ.002.000.07 - Крышка
Чертежи Инженерная и компьютерная графика
User .Инженер. : 23 декабря 2023
450 руб.
Клапан импульсный - ДМЧ.002.000.00 СБ promo
Направляющие системы электросвязи, экзамен. Билет №7
1. Классификация затуханий в ОВ. 2. Переменные оптические аттенюаторы.
Направляющие системы электросвязи Билеты экзаменационные
User Uiktor : 7 июня 2017
199 руб.
Методы и средства измерений в ТС. Лабораторная работа №1. Вариант №03
Цель работы: 1. Изучить: - Теоретические основы метода обратного рассеяния; - Особенности измерений по методу обратного рассеяния; 2. Получить практические навыки идентификации параметров оптических кабелей по рефлектограммам. Программа лабораторной работы 1. По рефлектограммам при трех длительностях зондирующего импульса определить общие потери оптического кабеля. 2. По рефлектограммам при трех длительностях зондирующего импульса определить поглощение километрические (погонные) потери волокон
ДО СИБГУТИ Методы и средства измерений в ТС Работа Лабораторная
User Uiktor : 21 марта 2018
100 руб.
Гидрогазодинамика ТИУ 2018 Задача 24 Вариант 3
По трубе диаметром d течёт жидкость Ж. Температура жидкости t, кинематический коэффициент вязкости ν, объёмный расход равен Q. Определить режим течения жидкости.
Задачи
User Z24 : 5 января 2026
120 руб.
Гидрогазодинамика ТИУ 2018 Задача 24 Вариант 3
up Наверх