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

Цена:
125 руб.

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

material.view.file_icon 9F1D8743-F5B0-492B-967B-CA2022CC8012.rar [24 KB]
material.view.file_icon экз_bil_12.doc [Office 2010, 142 KB]

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

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

Описание

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



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

Номер товара, i mi Ci M
1 8 22 26
2 4 11 
3 14 40

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

2012, ОТЛИЧНО

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

Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User holm4enko87 : 15 мая 2025
270 руб.
promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Билет №4 1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 20 апреля 2023
380 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4 promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №11
Контрольная работа по дисциплине: «Теория сложности вычислительных процессов и структур» Билет No11 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 3 6 7 5 0 3 0 2 3 2 0 6 2 0 7 4 1 7 3 7 0 1 5 5 2 4 1 0 4 0 0 1 5 4 0 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6],M2[6
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User IT-STUDHELP : 5 декабря 2022
380 руб.
promo
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 января 2021
350 руб.
promo

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

Проектирование производственного корпусу по ремонту грузовых автомобилей ООО «Автодизель-Сервис-Центр» с разработкой конструкции пресса для правки коленчатых валов
Реферат Пояснительная записка содержит: с., рис., табл., источник, прил. Грузовые автомобили, планировка, анализ, оборудование, технологический расчет, стенд, технологическая карта ТО, безопасность жизнедеятельности, эконо-мическая оценка. Объектом проектирования является производственный корпус по ремонту грузовых автомобилей ООО «Автодизель-Сервис-Центр». Цель работы – обеспечение в полном объеме и с высоким качеством услуг по ремонту автомобилей населению и государственным предприя
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 22 октября 2019
800 руб.
Инженерная графика. Задание 80. Вариант 20. Передача червячная
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 80. Вариант 20. Передача червячная Выполнить чертеж червячной передачи. Размеры шпонки и паза для нее установить по ГОСТ 23360-78. Нанести размеры диаметров валов и межосевого расстояния. В состав работы входит один файл – чертеж червячной передачи соответствующего варианта. Все параметры рассчитаны по формулам со скриншота, прикрепленного сюда. *.rar - это разрешение файла семейства арх
Чертежи Инженерная графика
User Чертежи : 9 мая 2022
100 руб.
Инженерная графика. Задание 80. Вариант 20. Передача червячная
Пенсионный фонд Российской Федерации
Содержание Введение 3 1. Понятие, задачи и функции ПФР 4 2. Бюджет пенсионного фонда Российской Федерации 14 3. Пенсионное страхование в Федеративной Республике Германии 19 Заключение 23 Библиография 25 Введение В период становления рыночных отношений и формирования многоукладной экономики в начале 90-х, в России (тогда еще РСФСР) назрела необходимость в создании специализированных страховых институтов для решения задач в сфере обязательного государственного социального страхования. И т
Страхование Работа
User DocentMark : 4 ноября 2012
15 руб.
Технология рекультивации нефтезагрязненных поверхностей неосушенных торфяных болот
Территория промышленного освоения Ханты-Мансийского автономного округа расположена, в основном, на заболоченных территориях, в связи с чем, около 90 % нефтезагрязненных земель приходится на поверхность неосушенных торфяных болот. В настоящее время проекты и технологические регламенты на работы по рекультивации нефтезагрязненных поверхностей торфяных болот разрабатываются на основе рекомендательного документа "Рекультивация нефтезагрязненных земель Ханты-Мансийского автономного округа (практическ
Рефераты Экология и защита окружающей среды
User alfFRED : 11 марта 2013
5 руб.
up Наверх