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

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

F8D36E66-0EFC-4469-A3CD-6355EB696C56.zip [ 17 KB ]

5614_09

09.docx [ 19 KB ]

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

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

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

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

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

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

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

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

sonya555941 : 20 января 2016

250 руб.

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

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

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

IT-STUDHELP : 29 декабря 2021

380 руб.

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

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

******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур

aikys : 18 июня 2016

60 руб.

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

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

nik200511 : 18 декабря 2018

241 руб.

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

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

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

NikolaSuprem : 9 февраля 2021

300 руб.

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

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

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

holm4enko87 : 15 мая 2025

270 руб.

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

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

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

teacher-sib : 23 февраля 2025

300 руб.

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 руб.

Контрольная работа № 1 По курсу "Физика" 1 семестр, 2 вариант

112. С тележки, свободно движущейся по горизонтальному пути со скоростью 1 = 3 м/с, в сторону, противоположную движению тележки, прыгает человек, после чего скорость тележки изменилась и стала равной u1=4 м/с. Определить горизонтальную составляющую скорости u2x человека при прыжке относительно тележки. Масcа тележки m1 = 210 кг, масса человека m2=70 кг. 122. По небольшому куску мягкого железа, лежащему на наковальне массой m1 = 300 кг, ударяет молот массой m2 = 8 кг. Определить КПД удара, если

Задачи СибГУТИ Физика. Физика математическая

Andrey_1 : 22 марта 2009

50 руб.

Проект водоснабжения города

Зміст 2 Завдання 5 Вступ 6 1 Водопровідна мережа 8 1.1 Споживачі води 9 1.2 Визначення розрахункових витрат 9 1.2.1 Господарсько-побутові потреби населення міста 9 1.2.2 Поливання і мийка вулиць, поливання зелених насаджень 10 1.2.3 Господарсько-питні потреби робітників та службовців на промпідприємствах 11 1.2.4 Витрата води на прийом душу 11 1.2.5 Потреби пожежегасіння 12 1.2.6 Режим водопостачання. Визначення розрахункової витрати для мережі 13 1.3 Трасування водопровідних магістралей 18 1.

Диплом и связанное с ним Дипломные проекты

GnobYTEL : 2 августа 2012

400 руб.

Теория вероятностей и математическая статистика Вариант №7

Задание 1. Комбинаторика Сколько 5-буквенных слов можно составить из букв слова САМСА? Задание 2. Основные теоремы Вероятность того, что автомобиль преодолеет трудный участок дороги в условиях хорошей погоды равна 0,9; в плохую погоду эта вероятность равна 0,5. Вероятность хорошей погоды 0,75. Найти вероятность того, что автомобиль преодолеет этот участок дороги. Задание 3. Случайные величины Найти математическое ожидание, дисперсию и среднее квадратическое отклонение дискретной случайной величи

СибГУТИ Высшая математика Работа Контрольная

seregaromanchen : 9 апреля 2022

90 руб.

Сборочный чертеж редуктора

Сборочный чертеж редуктора :Привод к нагнетателю опоры,Редуктор прямозубый,Колесо ,Вал ведомый,Спецификации

Чертежи ПИ СФУ Машиностроение

popov : 10 апреля 2018

350 руб.