Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.

Цена:
249 руб.

Состав работы

material.view.file_icon 49E9F02D-9CCC-4DDD-8C01-A85198C5946E.rar [ 18 KB ]
material.view.file_icon 06var.docx [ 21 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i  mi  сi  M
1  7  21  23
2  3  8 
3  8  18

Дополнительная информация

Вид работы: экзамен
Оценка: отлично
Рецензия: Уважаемая ,
Галкина Марина Юрьевна

Похожие материалы

Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Теория сложностей вычислительных процессов и структур. Билет №6
Билет No6 По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&6&2&7&2&2@6&0&0&1&2&5@2&0&0&4&0&7@7&1&4&0&1&7@2&2&0&1&0&0@2&5&7&7&0&0)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 19 ноября 2021
380 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сфор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User AlexBrookman : 29 января 2019
330 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Билет 7 С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). а b c d E f 0 0 4 0 0 5 3 1 4 0 7 2 4 4 2 0 7 0 6 1 5 3 0 2 6 0 4 7 4 5 4 1 4 0 3 5 3 4 5 7 3 0
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User Светлана59 : 31 марта 2023
300 руб.

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

СИНЕРГИЯ UXUI-дизайн Тест 100 баллов 2024 год
СИНЕРГИЯ UXUI-дизайн (Уроки 1-41 Итоговый тест) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 31 вопрос Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Учебные материалы Урок 1. Да кто этот ваш дизайн? Урок 2. Знакомство с Figma ч.1 Урок 3. Знакомство с Figma ч.2 Урок 4. Принципы атомарного дизайна Урок 5. Атомарный дизайн в действии Урок 6. Гештальд принципы Урок 7. Принципы дизайна Урок 8. Теория цвета, цветовые модели RGB, CMYK,
МТИ МосТех МосАП МФПУ Синергия UXUI-дизайн Тесты
User Synergy2098 : 15 октября 2024
228 руб.
promo
HR-менеджмент. Личностные и деловые качества руководителя. 9-й вариант
Контрольная работа по дисциплине «HR-менеджмент» на тему: «Личностные и деловые качества руководителя» Введение 3 1 Основные требования, предъявляемые к руководителю 5 2 Личностные качества руководителя 10 3 Деловые качества руководителей 13 4 Основы лидерства 16 Заключение 19 Список использованных источников 20
******* Не известно HR-менеджмент Работа Контрольная
User @ulana55_ : 3 мая 2021
649 руб.
Проблема иррациональных чисел
Проблема иррациональности впервые обнаружена в геометрии при извлечении корня. Она известна еще в эпоху “античности”, связываемую с именем Пифагора. Выявленное логическое противоречие состоит в следующем. С одной стороны имеется доказательство того, что все точки на прямой являются целыми или дробными, т.е. “рациональными” числами. Это доказательство таково. Берется отрезок прямой с координатами его концов 0 и 1. Обе эти координаты являются целыми числами. Отрезок делится пополам и рассматривают
Математика Работа
User alfFRED : 13 августа 2013
10 руб.
Контрольная работа по предмету «Моделирование устройств телекоммуникаций». Вариант 06
Задание Составить текстовый файл данных на языке PSPICE для исследования амплитудно – частотный характеристики (АЧХ) и переходной характеристики (ПХ) усилительного каскада с параметрами, указанными в таблице No1 Усилительный каскад ФНС Тип транзистора КТ 3102А Еn, В 24 h21Э 100 Uко, В 10 Iко, мА 8 Rист, кОм 1 Rн, кОм 2 Срвх, мкФ 0.1 Срвых, мкФ 0.1 Срэ, мкФ 50 Таблица 1 – Параметры исследуемой схемы. Привести схему усилительного каскада и рассчитать все сопротивления в схеме. Для исследования П
СибГУТИ Работа Контрольная Телекоммуникации
User maximovpa : 19 мая 2012
300 руб.
up Наверх