«Теория сложности вычислительных процессов и структур». Билет №8
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Требования к выполнению заданий.
Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра.
Задание 1.
С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходные данные представлены на скиншоте.
Задание 2.
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Исходные данные представлены на скиншоте.
В отчете представлены ответы на поставленные задачи.
Объем отчета составляет 12 страниц формата А4.
Некоторые данные из ответов представлены на мини скриншотах.
Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра.
Задание 1.
С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходные данные представлены на скиншоте.
Задание 2.
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Исходные данные представлены на скиншоте.
В отчете представлены ответы на поставленные задачи.
Объем отчета составляет 12 страниц формата А4.
Некоторые данные из ответов представлены на мини скриншотах.
Дополнительная информация
Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Похожие материалы
Теория сложности вычислительных процессов и структур 8 билет
Владислав161
: 5 октября 2023
Экзамен
По дисциплине “Теория сложности вычислительных процессов и структур”
400 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Roma967
: 11 января 2025
Билет №8
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 7 7 7 1 4)
(7 0 1 7 0 5)
(7 1 0 5 6 4)
(7 7 5 0 7 4)
(1 0 6 7 0 4)
(4 5 4 4 4 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
350 руб.
Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
ilya2014
: 15 мая 2015
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро
250 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
23 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Владислав161
: 5 октября 2023
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
300 руб.
Теория сложности вычислительных процессов и структур Билет 5
maksim3843
: 6 марта 2023
Билет No5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
040764
401327
010541
735037
624302
471720
Комментарии: Уважаемый студент, дистанционного обучения,
300 руб.
Теория сложностей вычислительных процессов и структур. Билет №9
IT-STUDHELP
: 29 декабря 2021
Билет No9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 6 21 27
2 4 14
3 7 24 52
2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
380 руб.
Другие работы
Реконструкция линии переработки минтая на МПЗ «ОЛЕГ ЗВЕРЕВ» В ООО «ПЫМТА»
Рики-Тики-Та
: 19 августа 2012
ОГЛАВЛЕНИЕ
Стр.
Введение………………………………………………………………………….. 6
1.Обзор научно-технической литературы………………………………………... 9
2 Технико-экономическое обоснование…………………………………………… 19
2.1 Потребность региона в готовой продукции………………………………… 19
2.2 Географическое положение предприятия………………………………… 19
2.3 Климатические условия района…………………………………………… 20
2.4 Регионы, поставляющие м
825 руб.
Лабораторная работа №2, 4 семестр, 7 вариант
Madam
: 25 сентября 2018
Задание:
Написать резидентную программу, которая будет работать, как “будильник” – через заданный интервал времени издавать короткий звуковой сигнал – “тикать” (например, через 1–2 секунды). По завершении более длительного интервала времени (от нескольких секунд до нескольких минут или часов) должен раздаваться более продолжительный мелодичный звуковой сигнал, имитирующий звонок будильника.
Длительность звукового сигнала – “тиканья” – не должна быть слишком большой. Её следует задавать в прогр
50 руб.
Резьбовые соединения. Вариант 1
lepris
: 25 марта 2022
Детали крепежные. Вариант 1
Резьбовые соединения. Вариант 1
Цель работы:
Освоить навыки расчета и изображения резьбовых соединений.
Задачи работы:
- научиться изображать резьбовое соединение;
- научиться подбирать и изображать стандартные крепежные изделия в зависимости от расчетных данных:
- приобрести навыки изображения и обозначения метрической резьбы.
3d модели и чертежи формат А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,1
200 руб.
Задание 2. Психология коллектива.
studypro3
: 30 июля 2018
Задание 2.
Написать автобиографию (на выбор):
1. Каких успехов в своей жизни добилась группа (студенческая‚ трудовая), чем она может гордиться в настоящее время?
2. Какие жизненные обстоятельства повлияли на становление сплоченного (или не сплоченного) трудового коллектива?
Оформить результате в виде небольшого изложения.
300 руб.