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

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

material.view.file_icon 6803E205-57AA-4922-A2AC-45DBC52B6E69.doc

Необходимые программы

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

Описание

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

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 29.12.2012
Рецензия:
поздравляю Вас с успешным завершением курса ТСВПиС.
Галкина Марина Юрьевна
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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
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
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
User Bodibilder : 29 мая 2019
30 руб.
Лабораторная работа №1 по дисциплине: Основы построения сетей радиосвязи. Вариант 2. 2023 год
Тема: «Изучение факторов, влияющих на величину напряжённости поля в точке приёма» Цель лабораторной работы: изучить характер изменения напряженности поля в точке приёма в реальных условиях распространения и в случае свободного пространства в зависимости от меняющихся исходных параметров среды распространении и приёмопередающих устройств. Подготовка к лабораторной работе 1. Изучить конспект лекций по теме «Сети эфирного ТВ вещания» 2. Ознакомиться с принципами работы и заполнениями рабочих окон
User ilya2213 : 25 февраля 2023
250 руб.
promo
Проектирование роторного траншейного экскаватора ЭТР-134
Содержание. Введение. 1.Общая часть. 1.1.Назначение, область применения и устройство роторных экскаваторов. 1.2 Обзор аналогичных конструкций. 2.Основная часть 2.1 Расчет основных параметров экскаватора. 2.1.1 Определение размеров ротора и ковшей. 2.1.2 Расчет скорости резания. 2.1.3 Определение производительности экскаватора. 2.1.4 Определение скорости рабочего хода. 2.2 Тяговый расчет экскаватора в рабочем режиме. 2.3 Расчет параметров транспортера. 2
User Рики-Тики-Та : 6 февраля 2012
55 руб.
Talent менеджмент - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест (верные ответы на тесты Синергия / МОИ / МТИ / МОСАП)
Talent менеджмент - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест Общий результат 100 баллов из 100 Talent менеджмент • Введение в курс • Тема 1. Талант-менеджмент как инструмент современного управления персоналом • Тема 2. Теоретические аспекты управления талантами • Тема 3. Методология управления талантами • Тема 4. Управление результативностью через управление талантами • Заключение • Итоговая аттестация Итоговый тест Компетентностный тест … помогает уд
User alehaivanov : 22 октября 2025
295 руб.
Строительные материалы -Тема 1-9 (правильные ответы на тесты Синергия МОИ МТИ МосАП)
Строительные материалы • Тема 1. Основы строительного материаловедения • Тема 2. Природные каменные материалы • Тема 3. Неорганические вяжущие вещества • Тема 4. Строительные растворы и бетоны • Тема 5. Керамические и каменные материалы на основе неорганических вяжущих веществ • Тема 6. Силикатные изделия автоклавного твердения • Тема 7. Органические вяжущие вещества • Тема 8. Лакокрасочные материалы • Тема 9. Металлы и сплавы в строительстве • Лабоработная работа • Итоговая аттестация «Вкрапле
User alehaivanov : 30 июня 2025
145 руб.
up Наверх