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

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

Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 23
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы εс = 0,9.
Задачи Теплотехника
User Z24 : 12 января 2026
200 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 23
Теплотехника Задача 22.5 Вариант б
Определить потери теплоты паропроводом (наружный диаметр d, длина l) при движении по нему насыщенного водяного пара давлением p. Для изоляции паропровода имеется МА, кг материала А и материала МБ, кг. Как изменятся тепловые потери, если слой изоляции поменять местами? При расчете температуру паропровода можно принять равной температуре пара, температуру наружной поверхности изоляции tиз=45…50ºС.
Задачи Теплотехника
User Z24 : 26 января 2026
200 руб.
Теплотехника Задача 22.5 Вариант б
Системное программное обеспечение. Зачет, билет №0
1. Дан фрагмент программы на ассемблере : push BX push CX push DX push AX mov AX,3508h add BX,AX pop AX pop DX mov AX,CX shl BX,1 not AX В каждом задании даны начальные значения регистров AX,BX,CX,DX. Определить значения этих регистров после выполнения данного фрагмента. AX=0000h, BX=0CE5h, CX=0007h, DX=0023h
ДО СИБГУТИ Системное программное обеспечение Работа Зачетная
User alru : 13 февраля 2018
100 руб.
Вентиль угловой НГТУ.002.005.100 ЧЕРТЕЖ
Вентиль угловой НГТУ.002.005.100 ЧЕРТЕЖ Вентиль – устройство для регулирования движения в трубопроводе пара, газа, воды или другой жидкости. Вентиль состоит из корпуса 1, на котором установлена при помощи болтов 12, шайб 19 и гаек 16 крышка 3. В крышке 3 в резьбовое отверстие установлен шпиндель 2. На нижнем хвостике шпинделя 2 при помощи скобы7 закреплен клапан 8, упирающийся конической частью в седло 9, установленное в корпусе. На верхнем конце шпинделя установочным винтом13 закреплен махо
Чертежи Инженерная и компьютерная графика
User coolns : 27 ноября 2025
600 руб.
Вентиль угловой НГТУ.002.005.100 ЧЕРТЕЖ
up Наверх