Теория сложностей. Экзаменационная работа. Билет № 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 семестр, вариант 1
tatacava1982
: 24 ноября 2019
Комплекс упражнений для метания малого мяча с места в горизонтальную цель шириной 2 метра с расстояния 10-15 метров.
1. Метание малого мяча в цель, расположенную на расстоянии 8 м для девочек и 10 м для мальчиков, из исходного положения, стоя ноги на ширине таза, мяч в полусогнутой руке над плечом выше головы на 15—20 см, локоть направлен вперед. Бросок выполняется за счёт руки с акцентом на хлестообразное движение кисти, не опуская локоть вниз и не отводя его в сторону.
2.После предварительного
tatacava1982
: 24 ноября 2019
100 руб.
Лабораторная работа №3 "Исследование статических характеристик полевого транзистора" 2-й семестр.Вариант 5
odja
: 6 февраля 2012
1 Цель работы: Изучить принцип действия, характеристики и параметры полевых транзисторов (ПТ)
2.1 Изучить следующие вопросы курса:
2.1.1. Устройство, назначение, принцип действия ПТ различных структур.
2.1.2. Схемы включения ПТ.
2.1.3. Статические характеристики.
2.1.4. Дифференциальные параметры ПТ и их определение по характеристикам.
Выводы:
В выполненной работе изучил принцип действия, характеристики и параметры полевых транзисторов (ПТ). Исследовал схему усилителя при различных напряжени
odja
: 6 февраля 2012
40 руб.
Сито буровое вибрационное ВОБР-1-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
leha.se92@mail.ru
: 3 февраля 2017
Сито буровое вибрационное ВОБР-1-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа-текст на украинском языке
leha.se92@mail.ru
: 3 февраля 2017
368 руб.
Расчет точностных характеристик сопряжений и деталей, разработка методик контроля геометрических параметров деталей
Aronitue9
: 27 декабря 2015
Установление и расчёт точностных характеристик сопряжений и деталей, разработка методик контроля геометрических параметров деталей.
Расчёт посадок гладких цилиндрических соединений
Выбор и расчёт посадок подшипника качения.
Выбор и расчет посадок шпоночного соединения
Расчёт посадок шлицевого соединения
Расчет посадок резьбовых соединений
Установление точностных характеристик и разработка методик контроля точности зубчатого колеса
Разработка методик контроля диаметров наружной и внутренней номин
Aronitue9
: 27 декабря 2015
40 руб.
