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

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

A04F2A1C-73AD-43A0-B66B-6ED2A7270333.docx [ 22 KB ]

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

Microsoft Word

Описание

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

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

((0&2&2&2&7&1@2&0&5&2&5&2@2&5&0&2&4&5@2&2&2&0&5&0@7&5&4&5&0&3@1&2&5&0&3&0))

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

Оценка: Отлично
Дата оценки: 29.12.2021

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]

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

nik200511 : 18 декабря 2018

241 руб.

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

1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного

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

uliya5 : 14 апреля 2024

300 руб.

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

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

sonya555941 : 20 января 2016

250 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

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

NikolaSuprem : 9 февраля 2021

300 руб.

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

Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц: М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]

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

SibGOODy : 21 июля 2018

350 руб.

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

Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5

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

Roma967 : 25 сентября 2015

350 руб.

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

Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]

Работа Экзаменационная Вычислительные машины, системы и сети

1231233 : 15 апреля 2011

23 руб.

Теория сложности вычислительных процессов и структур 8 билет

Экзамен По дисциплине “Теория сложности вычислительных процессов и структур”

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

Владислав161 : 5 октября 2023

400 руб.

Теплотехника Задача 16.12 Вариант 01

Определить параметры рабочего тела в характерных точках идеального цикла поршневого двигателя внутреннего сгорания с изохорно — изобарным подводом теплоты (смешанный цикл), если известны давление р1 и температура t1 рабочего тела в начале сжатия. Степень сжатия ε, степень повышения давления λ, степень предварительного расширения ρ заданы. Определить работу, получаемую от цикла, его термический КПД и изменение энтропии отдельных процессов цикла. За рабочее тело принять воздух, считая теплоемко

Задачи Теплотехника

Z24 : 28 октября 2025

600 руб.

Деловой немецкий язык. 1 часть. вариант 2. зачет

Тест по немецкому языку Часть 1 1. Sie nimmt das Matriekelbuch ... Studentin. a) die b) der c) dem d) den 2. .... hast du gefragt? a) wer b) wen c) wem d) wessen 3. Seine Hochschule hat ... Rechenzentrum. a) keinen b) keinem c) keine d) kein 4. Er ... seine Arbeit zum Schluss gebracht. a) hast b) habt c) habe d) hat 5. Ich ... in die Mensa gegangen. a) bin b) werde c) habe d) ist 6. Nachdem er die Hochschule absolviert ... , arbeitete er als Diplom-Ingenieu

ДО СИБГУТИ Иностранные языки Работа Зачетная

Antipenko2016 : 27 июля 2018

150 руб.

Лабораторная работа №2 По дисциплине: Схемотехника телекоммуникационных устройств

Лабораторная работа №2 “Исследование резисторного каскада широкополосного усилителя на полевом транзисторе” Цель работы. Исследовать влияние элементов схемы каскада широкополосного усиления на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики). Содержание отчета: 1. Принципиальная схема каскада 2. Результаты предварительного расчёта. 3. Графики амплитудно-частотных характеристик. Граничные частоты и площадь усиления для каждого слу

СибГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная

nvm1604 : 5 декабря 2016

50 руб.

Лабораторная работа N2

“Механические испытания металлов”

Металловедение ВТУЗ (СПБГПУ) Работа Лабораторная

Администратор : 17 марта 2006