Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
15.05.2015
-
Размер:
26 KB
-
Покупок:
2
-
Добавил:
ilya2014
Написать сообщение
Скачать
Состав работы
|
Ekzamen.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара,
i mi Ci M
1 5 13 24
2 8 22
3 14 40
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара,
i mi Ci M
1 5 13 24
2 8 22
3 14 40
Дополнительная информация
2014
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
Roma967
: 11 января 2025
350 руб.
Другие работы
Курсовой проект по листовой штамповке
Anod
: 2 декабря 2008
ПЗ + КД
Курсовой проект по дисциплине
"Технология листовой штамповки"
Курсовой проект по дисциплине «Технология листовой штамповки» является завершающим этапом изучения этого предмета. Основной целью выполнения курсового проекта является более глубокое изучение теоретических основ курса "Технология листовой штамповки" и приобретение практических навыков расчета технологии изготовления листоштамповочных деталей, расчета и проектирования штампов. Основной задачей выполнения курсового проекта явля
Anod
: 2 декабря 2008
Гидравлика Задача 13.34 Вариант 89
Z24
: 7 января 2026
В приводах многих машин (прессах, бульдозерах, скреперах подъемниках, станках) применяется схема гидропривода, изображенная на рисунке:
Гидропривод состоит из бака масляного Б, насоса Н, обратного клапана КО, гидрораспределителя Р, гидроцилиндров ГЦ, трубопроводов, предохранительного клапана КП, фильтра Ф.
Значения усилия на штоке F, скорости перемещения рабочего органа (поршня) V, рабочего давления в гидроприводе p и длины трубопроводов l приведены в таблице 2.
Для заданной гидросхемы
Z24
: 7 января 2026
350 руб.
Тенденции развития ресурсов исследовательской компетентности у студентов-историков
alfFRED
: 14 октября 2013
Введение
Развитие исследовательской компетентности студента-историка определяет процесс профессионального становления будущего специалиста. Историю, по меткому замечанию Р.Дж. Коллингвуда, можно отнести «к разновидности исследования или поиска, т.е. тех форм мышления, посредством которых мы задаем вопросы и пытаемся ответить на них». Выполнение профессионально-релевантных задач требует от историка умения критически работать с источниками, «гасить» субъективность человеческих свидетельств, следу
alfFRED
: 14 октября 2013
10 руб.
Организация производства мясных консервов и деликатесов
alfFRED
: 19 ноября 2013
ПЛАН
Введение
Технологические особенности производства мясных консервов и деликатесов
Методы обработки мяса при консервировании.
2.2 Общий технологический процесс и применение методов консервации при производстве мясных консервов и деликатесов.
2.3 Классификация и описание мясных консервов.
2.4 Требование к качеству мясных консервов и деликатесов.
Упаковка и маркировка.
2.6 Хранение мясных консервов и деликатесов.
Организационно-экономическая характеристика производства мясных консервов
alfFRED
: 19 ноября 2013
10 руб.
