Теория сложностей. Экзаменационная работа. Билет № 10.
-
Категории:
Программирование, Работа Экзаменационная
-
Добавлен:
15.02.2012
-
Размер:
19 KB
-
Покупок:
46
-
Добавил:
Lost
Написать сообщение
Скачать
Состав работы
|
Задание2.txt
|
Билет 10.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Билет №10
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Дополнительная информация
Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.
Могу выполнить любые другие задания.
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
IT-STUDHELP
: 17 мая 2021
Билет 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))
IT-STUDHELP
: 17 мая 2021
380 руб.
Экзаменационная работа теория сложностей вычислительных процессов
Despite
: 14 октября 2014
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]
Despite
: 14 октября 2014
100 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №10.
sibguter
: 13 сентября 2019
Оптимальным образом расставить скобки при перемножении следующих матриц: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))
sibguter
: 13 сентября 2019
119 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №10
gnv1979
: 29 мая 2017
Билет №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. Методом динамического программирования с
gnv1979
: 29 мая 2017
80 руб.
Экзаменационная работа по теории сложностей и вычислительных процессов. Билет № 5
Despite
: 27 марта 2014
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Despite
: 27 марта 2014
100 руб.
Философия. Экзаменационная работа. Билет 10
Bodibilder
: 3 июня 2019
Вопросы к экзамену по философии для студентов дистанционного обучения
Билет 10
1. Смысл человеческого бытия. Свобода и ответственность человека за выбор смысла жизни.
2. Задача по дисциплине " Философия"
№ билета Раздел (глава) Номер задачи
10 3 13
Тексты задач в разделе "Контрольные задания".
Bodibilder
: 3 июня 2019
15 руб.
Экзаменационная работа по истории Билет № 10
Vodoley
: 22 декабря 2018
Экзаменационные вопросы
Борьба Северо-Западной Руси с германскими и скандинавскими завоевателями (первая половина XIII века).
Октябрьская социалистическая революция. Первые преобразования Советской власти (ноябрь 1917 – лето 1918 гг.).
Vodoley
: 22 декабря 2018
50 руб.
Экзаменационная работа по философии. Билет №10
rambox360
: 24 февраля 2016
1. Смысл человеческого бытия. Свобода и ответственность человека за выбор смысла жизни.
2. Задача по дисциплине " Философия"
№ билета Раздел (глава) Номер задачи
10 3 13
Тексты задач в разделе "Контрольные задания".
rambox360
: 24 февраля 2016
100 руб.
Другие работы
Соединение крепежными деталями. Вариант №26
bublegum
: 15 октября 2020
Соединение крепежными деталями Вариант 26
1. Завершить выполнение сборочного чертежа, изобразив без упрощений * соединение основания 1 ( из стали) с накладкой 2 шпилькой, с пластиной 3 – болтом, с угольником 4 – винтом. 2. Завершить заполнение спецификации.
В архиве лежит выполненная работа на формате А4+ спецификация на формате А4, Задание см. на скриншоте.
Выполнено в компасе 3D V13 чертеж+спецификация так же откроется и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и
bublegum
: 15 октября 2020
125 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 3.10 Вариант А
Z24
: 19 декабря 2025
Жидкость (масло) от насоса поступает в левую полость гидроцилиндра двухстороннего действия, обеспечивая движение его поршня вправо с преодолением заданной силы F. Из правой полости гидроцилиндра жидкость вытесняется через дроссель Д на слив. Определить площадь отверстия в дросселе Sдр, необходимую для обеспечения движения поршня со скоростью Vп, если известны: диаметры поршня D и штока dш, а также давления pн и pсл. При решении принять коэффициент расхода μ = 0,7, а плотность жидкости ρ = 900 кг
Z24
: 19 декабря 2025
200 руб.
Технология бурения вертикальной скважины на нефть глубиной 4000 м
ostah
: 19 октября 2015
Краткие сведения о районе работ.
-Выбор диаметров, обоснование числа обсадных колонн и глубины их спуска.
-Выбор промывочного агента.
-Расчет бурильной колонны и определение нагрузок на крюке буровой установки.
-Выбор буровой установки и основных узлов.
-Выбор типа породоразрушающего инструмента.
-Определение технологического режима бурения.
-Цементирование скважины.
-Вскрытие продуктивных горизонтов.
-Опробование и испытание.
-Освоение скважины.
-Экология, охрана окружающей среды и рекультиваци
ostah
: 19 октября 2015
35 руб.
Тепломассообмен СЗТУ Задача 16 Вариант 29
Z24
: 1 марта 2026
В деаэратор конденсата ТЭЦ производительностью Gn (деаэратор атмосферного типа, температура воды в баке 102 ºC) поступает возвращенный конденсат (80%) с температурой 70 ºC.
Определить расход пара из отбора, поступающего в деаэратор с энтальпией hот=2700 кДж/кг; КПД деаэратора 0,99. Расход поступающей добавочной питательной воды на покрытие потерь производственного конденсата составляет Gn.n, на компенсацию потерь конденсата на ТЭЦ — 15,6 т/ч, на компенсацию потерь с продувочной водой — 8,3 т/
Z24
: 1 марта 2026
200 руб.
