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

Цена:
350 руб.

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

material.view.file_icon 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)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 27 мая 2019
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User zhekaersh : 6 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
Теория вычислительных процессов СибГУТИ Работа Экзаменационная
User sun525 : 10 ноября 2014
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 7 июля 2014
46 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo
Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User 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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12 promo

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

Автосервис с участком ремонта ходовой части автомобиля»
СОДЕРЖАНИЕ Введение 1. Проектирование автосервиса 1.1. Технологический расчёт автосервиса 1.2. Расчёт годового объёма работ 1.3. Расчёт количества персонала 1.4. Выбор технологического и вспомогательного оборудования 1.5. Планировка помещения 1.6. Экономическое обоснование предприятия автосервиса 2. Расчет коммуникаций 2.1. Проектирование системы отопления 2.2. Проектирование системы вентиляции 2.3 Проектирование систем водоснабжения и канализации 2.4 Проектирование системы освеще
Диплом и связанное с ним Автомобили и технологическое обслуживание КГТУ
User Рики-Тики-Та : 20 февраля 2010
770 руб.
Автосервис с участком ремонта ходовой части автомобиля»
Электромагнитные поля и волны. 3 семестр. Контрольная работа №1. Вариант 23.
ЗАДАЧА No1 Плоская электромагнитная волна с частотой f=500МГц распространяется в безграничной реальной среде с относительной диэлектрической проницаемостью ε, магнитной проницаемостью, удельной проводимостью среды 0,02 См/м. Амплитуда напряженности электрического поля в точке с координатой z=0Еm. 1.Определить к какому типу относится данная среда на заданной частоте. 2.Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения ∆0. 3.Рассчитать отношение фазовой скорости в реальн
СибГУТИ Электромагнитные поля и волны Работа Контрольная
User skaser : 9 октября 2011
55 руб.
Электромагнитные поля и волны. 3 семестр. Контрольная работа №1. Вариант 23.
Контрольная работа по дисциплине «Технические средства радиосвязи, радиовещания и телевидения». Вариант №11.
Задача №1 1. Определить, насколько увеличится относительная разность частот сигнала и помехи при переходе от схемы приемника прямого усиления к супергетеродинному. Данные вариантов задания приведены в таблице 1. Таблица 1 № вар 11 fc, МГц 40 fп, МГц 40,4 fг, МГц 40,5 Задача №2 Определить количество информации в сообщении, если задан вид и спектр сигнала, и отношение средней мощности сигнала к мощности помехи. Таблица 3 № вар 11 Вид сигнала 3 Ргр/Рп 30
ДО СИБГУТИ Радиотехника и радиосвязь Работа Контрольная
User freelancer : 16 апреля 2016
150 руб.
Пу­ти по­вы­ше­ния эф­фек­тив­но­сти жи­вот­но­вод­ст­ва на при­ме­ре кол­хо­за “Но­вая жизнь” Ру­за­ев­ско­го рай­она Республики Мордовия
1. Те­ма: Пу­ти по­вы­ше­ния эф­фек­тив­но­сти жи­вот­но­вод­ст­ва на при­ме­ре кол­хо­за “Но­вая жизнь” Ру­за­ев­ско­го рай­она Республики Мордовия. Ут­вер­жде­но при­ка­зом по Морд­ГУ № 3410-с от 16.12.96. 2. Срок пред­став­ле­ния ра­бо­ты 01.03.97 3. Ис­ход­ные дан­ные для ди­плом­ной ра­бо­ты: го­до­вые от­че­ты хо­зяй­ст­ва. 4. Со­дер­жа­ние ди­плом­ной ра­бо­ты: Вве­де­ние 4.1. Тео­ре­ти­че­ские ос­но­вы эф­фек­тив­но­го ис­поль­зо­ва­ния функционирования от­рас­ли жи­вот­но­вод­ст­ва. 4.2
Диплом и связанное с ним Дипломные проекты
User alfFRED : 22 октября 2012
20 руб.
up Наверх