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

Цена:
250 руб.

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

material.view.file_icon 1F8C1A87-1619-4554-BFAD-B0728171E2A3.zip [26 KB]
material.view.file_icon Ekzamen.docx [Office 2010, 29 KB]

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

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

Описание

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


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

i mi Ci M
1 5 13 24
2 8 22 
3 14 40

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

2014

Похожие материалы

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo

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

Теория электромагнитной совместимости радиоэлектронных средств и систем. Зачетная работа. Вариант 4
1. Определение координационного расстояния для двух аналоговых ТВ передатчиков с одинаковыми параметрами. 2. Поясните, почему для вещательного передатчика координационное расстояние при радиусе зоны вещания 75 км, больше чем координационное расстояние при радиусе зоны вещания 38 км. 3. По известному радиохроматическому числу для 32-КАМ определите требуемое для регулярной сети число частотных каналов.
СибГУТИ Работа Зачетная Теория электрической связи
User 8arracuda : 13 апреля 2017
500 руб.
Пеногенератор ПГ-170-Деталировка: Корпус пеногенератора, Смеситель воздуха и раствора-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Пеногенератор ПГ-170-Деталировка: Корпус пеногенератора, Смеситель воздуха и раствора-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User nakonechnyy_lelya@mail.ru : 27 марта 2017
368 руб.
Пеногенератор ПГ-170-Деталировка: Корпус пеногенератора, Смеситель воздуха и раствора-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Электропитание устройств и систем телекоммуникаций. Лабораторная работа №1. Электропитание устройств и систем телекоммуникаций. Установка электропитания MPSU – 4000. Вариант № 4
Электропитание устройств и систем телекоммуникаций Лабораторная работа 1 Электропитание устройств и систем телекоммуникаций Установка электропитания MPSU – 4000 вариант 4 Цель работы. Изучение команд управления работой установок MPSU ( PRS) через панель управления. Теоретические сведения. Системы электропитания MPSU и PRS – это модульные системы, предназначенные для использования в различных сферах, в том числе и в области телекоммуникаций, где требуются бесперебойное электропитание. Эти си
ДО СИБГУТИ Электропитание устройств и систем телекоммуникаций Работа Лабораторная
User Fijulika : 8 октября 2021
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №3.
Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 3 Метод “пузырьковой” сортировки. Массив для сортировки: 292, 334, 172, 615, 45, 212, 136, 401, 274, 167, 566, 807, 495, 817, 457, 103, 309, 156, 480, 877, 528, 367,
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 1 марта 2015
40 руб.
up Наверх