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

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

Экзаменационное задание. Маркетинг. MBA, Синергия, ККЗ, МКА
Описание задания Задания для выполнения приведены ниже, максимальное количество баллов за правильное выполнение всех заданий – 51 балл. Распределение баллов следующее: Задание 1 – 26 баллов максимум. Задание 2 – 25 баллов максимум. Задание 1. Описание бренда и продукта компании с использованием модели RDB Информационная основа для выполнения задания Согласно модели RDB, любой бренд состоит из 3 фундаментальных компонент: • Резонанс (RESONANCE). Резонанс отвечает на вопрос «Зачем это нужно? Ка
Маркетинг Московский финансово-промышленный университет «Синергия» Работа Экзаменационная
User AlexeyMSC : 21 июля 2024
500 руб.
Теплотехника 5 задач Задача 2 Вариант 98
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2. Ответить на вопросы: Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания? Каковы преимущества и
Задачи
User Z24 : 3 января 2026
200 руб.
Теплотехника 5 задач Задача 2 Вариант 98
«Парапсихология и естествознание»
СОДЕРЖАНИЕ ВВЕДЕНИЕ СУЩНОСТЬ И ЗНАЧЕНИЕ ПАРАПСИХОЛОГИИ ГИПОТЕЗА А.П. ДУБРОВА О БИОГРАВИТАЦИОННОМ ХАРАКТЕРЕ ПОЛЯ КЛЕТКИ ЗАКЛЮЧЕНИЕ ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА ВВЕДЕНИЕ Термин парапсихология имеет два значения. В первом своем значении слово "парапсихология" используется для условного обозначения некоторой области необычных явлений, которые выпали из рассмотрения современных естественных наук. Факты эти, будучи психологическими по своей сути, тем не менее находятся вне или около традиционной научно
Психология Работа Курсовая
User kostak : 23 октября 2009
Лабораторная работа 1 На тему «Исследование спектров сигналов» по дисциплине: Теория связи
Тема: ИССЛЕДОВАНИЕ СПЕКТРОВ СИГНАЛОВ 1. Описание лабораторной установки: Лабораторная установка выполнена в виде программы. Для запуска программы по исследованию сигналов и их спектров необходимо зайти в директорию Фурье и запустить файл Fourier.exe. Программа представляет собой рабочую область, в которой расположены: исходный сигнал и его параметры (амплитуда, длительность, период), временная и частотная характеристики сигнала при ДАМ и ДФМ, а так же синтезируемый видеосигнал при конечной
ДО СИБГУТИ Работа Лабораторная Теория связи
User Ne_dasha : 5 августа 2024
120 руб.
up Наверх