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

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

C70095E0-C937-44A3-B8C3-6147D998896E.docx [ 22 KB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Билет №4

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

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

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

Оценка - отлично!
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Учеба "Под ключ" : 16 июля 2025

400 руб.

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

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

nik200511 : 27 мая 2019

348 руб.

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

Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

zhekaersh : 6 марта 2015

40 руб.

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

1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 0 0 1 0 5 0 0 10 6 7 1 10 0 12 4 0 6 12 0 3 5 7 4 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс

Теория вычислительных процессов СибГУТИ Работа Экзаменационная

sun525 : 10 ноября 2014

30 руб.

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

nik200511 : 7 июля 2014

46 руб.

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

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

СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

IT-STUDHELP : 20 апреля 2023

380 руб.

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

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

Bodibilder : 29 мая 2019

30 руб.

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12

Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Roma967 : 21 мая 2025

400 руб.

Организация складского хозяйства на отдельном предприятии и направления ее совершенствования (на примере ЗАО Атлант)

Теоретические основы логистики складирования Роль складского хозяйства на предприятии и его функции Управление складским хозяйством: понятие и содержание Показатели эффективности работы склада Анализ и оценка организации складского хозяйства на ЗАО «Атлант» Организационно-экономическая характеристика предприятия Анализ управления складским хозяйством на ЗАО «Атлант» Совершенствование организации складского хозяйства на ЗАО «Атлант» Направления совершенствования работы складов ЗАО «Атлант» Эконо

******* Не известно Организация и планирование производства Работа Курсовая

evelin : 26 июля 2015

30 руб.

Насос 00-000.06.09.09.00 AutoCAD

Насос 00-000.06.09.09.00 AutoCAD Насос 00-000.06.09.09.00 автокад Насос 00-000.06.09.09.00 3d модель Насос предназначен для создания рабочего давления в гидросистеме. В планку 3 запрессовывается втулка 2, которая служит направляющей для плунжера 1. В паз плунжера вставляется рукоятка 16 и закрепляется с помощью оси 23, втулки 17 и шплинта 25. В отверстие ф11 рукоятки 16 кронштейна 15 вставляется ось 23 со шплинтом 25. На плунжер 1 надевают втулку 4 и два кольца 5, между которыми помещают войлоч

3D моделирование и проектирование БГТУ Практические занятия и отчеты

lepris : 17 октября 2022

400 руб.

Спроектировать привод к цепному подвесному конвейеру

СОДЕРЖАНИЕ Введение…………………….....................................…4 1. Выбор электродвигателя…………………..............5 2. Кинематический и силовой расчёт привода…....8 3. Расчёт зубчатых передач ………….....................10 4. Ориентировочный расчёт валов…………….......27 5. Конструктивные размеры зубчатых колёс…….30 6. Конструктивные размеры корпуса редуктора…32 7. Проверка долговечности подшипников………….33 8. Подбор и проверка шпоночных соединений……..38 9. Уточнённый расчёт промежуточного вала……...40 1

Детали машин Работа Курсовая

Рики-Тики-Та : 29 апреля 2011

55 руб.

Кодекс педагога. Задание 1.

Задание 1 Проанализировав имеющиеся в сети Интернет кодексы педагога, по-пробуйте составить свой вариант

Педагогика Практические занятия и отчеты

studypro3 : 1 августа 2019

400 руб.