Теория сложностей. Экзаменационная работа. Билет № 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 руб.
Другие работы
СибГУТИ. Контрольная работа № 1 по дисциплине: Электромагнитные поля и волны. Вариант №4. (4-й семестр)
Jack
: 28 марта 2013
ЗАДАЧА 1.
Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью , магнитной проницаемостью , проводимостью . Амплитуда напряженности электрического поля в точке с координатой z = 0 Еm. , , , .
ЗАДАЧА 2.
Выбрать размеры поперечного сечения прямоугольного волновода, обеспечивающего передачу сигналов в диапазоне частот от f1=9.85 ГГц до f2=15ГГц на основной волне. Амплитуда продольной составляющей магнитного поля Н0=18А/м.
Jack
: 28 марта 2013
140 руб.
Станок-качалка безбалансирный СКБ10-3,5-5600-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 7 июня 2016
Станок-качалка безбалансирный СКБ10-3,5-5600-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 7 июня 2016
596 руб.
Основные особенности бухгалтерского учета нематериальных активов в России
Elfa254
: 25 октября 2013
Введение……………………………...……………………………………………………3
1 Понятие нематериальных активов…………………………... …..…...……………….5
1.1 Сущность и классификация нематериальных активов…………..…………………5
1.2 Оценка нематериальных активов…..………………………….…………..…………7
2 Учет нематериальных активов………………………………………….…...……..…..9
2.1 Учет поступления нематериальных активов………………………………………..9
2.2 Учет износа нематериальных активов…………...…………………………..……..11
2.3 Учет выбытия нематериальных активов……………………..……….……………12
3 Налогообложен
Elfa254
: 25 октября 2013
10 руб.
Валковая дробилка
194595
: 9 января 2011
Введение 3
1. Технические характеристики 4
2. Описание и обоснование выбранной конструкции 5
3. Расчёты 6
3.1 Определение начальных параметров 6
3.2 Определение угла захвата α 6
3.3 Определение мощности привода 7
3.4 Расчет производительности 7
3.5 Определение частоты вращения 8
3.6 Определение дробящего усилия 8
3.7 Расчет на прочность пре
194595
: 9 января 2011
