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

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

Логические выражения. Условные операторы.
Необходимые сведения Команды работы в текстовом редакторе TURBO PASCAL, пошаговая отладка программы – команда F8. Пример задания: Разработать программу для вычисления выражения вида Вариант программы: Var A, B, C : Real; Варианты заданий: Разработать программу вычисления выражения (таблица 3) и вывода полученного результата на экран. Исходные данные ввести с клавиатуры. Таблица 7 – Выражения для расчетов
СибГУТИ Программирование Работа Лабораторная
User ДО Сибгути : 6 февраля 2013
54 руб.
Технология алмазного выглаживания
Дисциплина - Математическое моделирование и оптимизация технологических операций обработки деталей. Производительность процесса алмазного выглаживания Выбор условий проведения эксперимента Экспериментальная часть Обработка результатов эксперимента Производительность процесса алмазного выглаживания в зависимости от схемы обработки
Работа Расчетно-графическая Разное
User GnobYTEL : 2 сентября 2012
20 руб.
Зачет, Билет 2
Может ли произойти пробой вакуума? Почему? Вакуум (от латинского vacuum – пустота) – состояние материи в отсутствии вещества. Также его называют безвоздушным пространством. Научное определение вакуума – состояние газа, давление которого ниже атмосферного. Газ состоит из множества маленьких частиц (молекулы и атомы) которые находятся в независимом друг от друга движении.
ДО СИБГУТИ Химия радиоматериалов Работа Зачетная
User Андрей124 : 17 сентября 2018
35 руб.
Анализ финансового состояния и выбор путей его улучшения на примере УФПС Томской области
Выпускная квалификационная работа по теме «Анализ финансового состояния и выбор путей его улучшения на примере УФПС Томской области» Объём работы 55 страницы, на которых размещены 4 рисунков и 12 таблиц. При написании работы использовалось 35 источника. Ключевые слова: Финансовый анализ, платежеспособность, финансовая устойчивость, деловая акттивность, прибыльность, рентабельность. Работа выполнена УФПС Томской области филиала ФГУП «Почта России» (название предприятия, подразделения) Основные ре
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 21 июля 2017
1250 руб.
up Наверх