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

Цена:
380 руб.

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

material.view.file_icon 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]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 18 декабря 2018
241 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sonya555941 : 20 января 2016
250 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User 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]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 июля 2018
350 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Roma967 : 25 сентября 2015
350 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур 8 билет
Экзамен По дисциплине “Теория сложности вычислительных процессов и структур”
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User Владислав161 : 5 октября 2023
400 руб.

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

Расчет экономической эффективности промышленного производства
Содержание Введение 3 Глава 1. Предприятие в рыночных условиях хозяйствования 4 1.1 Понятие и классификация предприятий 4 1.2 Жизненный цикл предприятия 12 1.3 Организация деятельности предприятия 14 1.4 Стратегия развития предприятия 16 Глава 2. Производственная программа предприятия. 19 2.1 Расчет производственной программы. 19 2.2 Расчет производственной мощности предприятия. 21 2.3 Обоснование производственной программы. 27 2.4 Расчет дополнительных показателей. 28 Глава 3. Опред
Работа Экономика
User Qiwir : 7 ноября 2013
10 руб.
Статистика. 10-й вар
Тема 3. Статистические величины Упражнение 3.2. Для изучения производительности труда рабочих завода было проведено десяти процентное выборочное обследование по методу случайного бесповторного отбора, в результате которого получены следующие данные о дневной выработке изделий рабочими: Таблица 3.2 Дневная выработка рабочих. Количество изделий за смену, шт. Число рабочих На основании этих данных вычислите: 1. разм
Статистика Челябинский государственный университет Работа
User Alekx900 : 12 января 2020
350 руб.
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Задача о перемножении матриц. Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант №5 М1[5x4], M2[4x7], M3[7x3], М4[3x8], M5[8x3], M6[3x7], M7[7x2], M8[2x2].
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User IT-STUDHELP : 21 июня 2017
98 руб.
Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №5
Приспособление для фрезерования - МЧ00.24.00.00 СБ
С.К. Боголюбов. Чтение и деталирование сборочных чертежей. Альбом. 1978 г. Задание 24. Приспособление для фрезерования. Деталирование. Сборочный чертеж. Модели. Приспособление предназначено для фрезерования двух деталей одновременно набором фрез на горизонтально-фрезерном стайке (обрабатываемые детали на чертеже показаны тонкими линиями). Обрабатываемые детали устанавливаются на две плавающие призмы поз. 18 служащие для предварительной установки и фиксации положения обрабатываемых деталей. При
Чертежи Инженерная и компьютерная графика
User .Инженер. : 12 апреля 2023
250 руб.
Приспособление для фрезерования - МЧ00.24.00.00 СБ promo
up Наверх