Теория сложностей. Экзаменационная работа. Билет № 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 руб.

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

Шпаргалки по дисциплине « Автомобильное хозяйство ».
1. Отказы подвижного состава и их классификация; надёжность автомобиля и ее основные показатели. 2. Основные нормативные показатели параметров технического состояния подвижного состава автомобильного транспорта. 6.Стратегии поддержания работоспособности подвижного состава. 10.Назначение и место диагностики при ТО и ремонте автомобилей. Виды, методы и средства диагностирования. 11.Диагностирование механизмов двигателя; методы и средства.
Шпаргалки к экзаменационным билетам Автомобильный транспорт
User 4ili : 15 мая 2012
Шарнир шаровой 06.000 деталировка
Шарнир шаровой 06.000 сборочный чертеж Шарнир шаровой 06.000 спецификация Крышка нажимная 06.001 Пружина 06.002 Сухарь 06.003 Сухарь 06.004 Наконечник тяги 06.005 Палец шаровой 06.006 Шаровой шарнир служит для соединения поперечной тяги с рычагом поворотной стойки колеса. Основной деталью шарнира является наконечник 5 рулевой тяги, в который вмонтированы сухари 3 и 4, пружина 2, нажимная крышка 1, шаровой палец 6 и пресс-масленка 7. Под действием пружины сухари сферическими поверхностями плотно
Чертежи БРГУ Инженерная и компьютерная графика
User coolns : 14 декабря 2019
500 руб.
Шарнир шаровой 06.000 деталировка promo
Гранные поверхности №2318. Вариант №2. РУТ (МИИТ) 2005г.
Методические указания к выполнению домашней работы по начертательной геометрии. Домашняя работа на тему "Гранные поверхности" состоит из следующих задач: Задача №1 Построение проекций многогранника а) по заданным координатам его вершин (варианты задания 1/32) Задание №2 Построение сечения многогранника плоскостью, а) проходящей через заданную точку K и перпендикулярной к одной из плоскостей проекций ( варианты заданий 1/32) Задание №3 Определение натуральной величины сечения (варианты 1/32) ВАР
Начертательная геометрия и инженерная графика Чертежи РУТ (МИИТ)
User werchak : 14 декабря 2020
550 руб.
Гранные поверхности №2318. Вариант №2. РУТ (МИИТ) 2005г.
Онлайн-тест по дисциплине: Цифровая обработка сигналов. Помогу с онлайн тестом!
Вопрос No1 Выберите формулу для определения чувствительности характеристики к изменению коэффициента b1 , если передаточная функция цепи Вопрос No2 Перечислите методы, относящиеся к градиентным методам поиска весовых коэффициентов (укажите 4 правильных ответа): Метод наименьших квадратов. Метод Чебышева. Метод Винера-Хопфа. Метод наискорейшего спуска. Метод Калмана. Метод Ньютона. Метод случайного поиска. Метод последовательной регрессии. Вопрос No3 Определите значение чувствительн
СибГУТИ Цифровая обработка сигналов Тесты
User IT-STUDHELP : 3 октября 2021
800 руб.
promo
up Наверх