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

Цена:
330 руб.

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

material.view.file_icon A793F98E-F489-49AE-83F2-76CF120DD1C3.zip [11 KB]
material.view.file_icon 0875_6.doc [Office 2010, 2 стр., 40 KB]

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

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

Описание

Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 4 11 24
2 5 13 
3 10 28

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

Галкина М.Ю.
Хорошо
2018 г

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

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.

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

Пневмоаппарат настраиваемый 20.000
Пневмоаппарат настраиваемый 20.000 сборочный чертеж Пневмоаппарат настраиваемый 20.000 срецификация Пневмоаппарат настраиваемый 20.000 3d модель Шток 20.001 Гайка нажимная 20.002 Пружина 20.003 Контрогайка 20.004 Корпус 20.006 Седло клапана 20.007 Настраиваемый пневмоаппарат служит для уменьшения давления в сети. Он рассчитан на давление 0,009...0,011 Па. В корпусе 6 запрессовано седло 7. Шарик 8 клапана под действием пружины 3 прижимается штоком 1 и плотно перекрывает проходное отверстие в се
Компьютерная графика БГАУ Практические занятия и отчеты
User lepris : 1 октября 2021
600 руб.
Пневмоаппарат настраиваемый 20.000 promo
Программно-математическое информационное оружие
СОДЕРЖАНИЕ 1. ОБЩАЯ ХАРАКТЕРИСИКА РАБОТЫ 2. ОСНОВНОЕ СОДЕРЖАНИЕ 2.1 Введение 2.2 Определение, понятие и классификация 2.3 Объекты воздействия и поражающие факторы 2.4 Меры противодействия ПМИО ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 1. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ АКТУАЛЬНОСТЬ ТЕМЫ Информация всегда играла важную роль в мире. А в наше время она стала неотъемлемой частью нашей жизни. Современные технические средства ускорили процесс добывания, обработки и дос
Информатика Работа
User alfFRED : 10 октября 2013
10 руб.
ЭКЗАМЕН по дисциплине “Электромагнитные поля и волны”
Билет №1 Круглые волноводы. E и H волны. Структуры простейших типов волн. Возможности применения волны H круглого волновода для дальней связи. Задача 1 Плоская электромагнитная волна с частотой f = 700 МГц падает по нормали из вакуума на границу раздела с реальной средой. Параметры среды: = , , удельная проводимость = 0,2 Сим/м. Амплитуда напряженности электрического поля E = 3 В/м. Относительная диэлектрическая проницаемость = 3,5.
СибГУТИ Электромагнитные поля и волны Работа Экзаменационная
User sd80 : 17 февраля 2015
150 руб.
Зачетная работа по дисциплине: Системное программное обеспечение. Билет №7
Для получения зачета по курсу «Основы системного программирования» студенту необходимо выполнить тестовое задание. Билет 7 1. Дан фрагмент программы на ассемблере: push BX push CX push DX push AX mov AX,3508h add BX,AX pop AX pop DX mov AX,CX shl BX,1 not AX В каждом задании даны начальные значения регистров AX,BX,CX,DX. Определить значения этих регистров после выполнения данного фрагмента. AX=0AAAh, BX=3DEFh, CX=6109h, DX=0C0Ch 2. Дан фрагмент программы на ассемблере: push AX shr BX,1 add CX,
ДО СИБГУТИ Системное программное обеспечение Работа Зачетная
User Учеба "Под ключ" : 13 октября 2017
300 руб.
up Наверх