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

Цена:
50 руб.

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

material.view.file_icon 2E16844C-2F7F-4D4E-ADFA-15EC5DE0340C.rar [ 11 KB ]
material.view.file_icon Экзамен.doc [ 41 KB ]
material.view.file_icon Рецензия.txt [ 294 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Билет №12. (Все задачи решаются «вручную»)

1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 11.05.2015
Рецензия:Уважаемый, поздравляю Вас с успешным завершение курса ТСВПиС.

Галкина Марина Юрьевна

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

Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Теория сложностей вычислительных процессов и структур. Билет №12
Билет No12 С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&6&0&5&2&7@6&0&4&1&3&2@0&4&0&7&4&3@5&1&7&0&6&1@2&3&4&6&0&0@7&2&3&1&0&0)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 июня 2020
450 руб.
Теория сложностей вычислительных процессов и структур. Билет №12 promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1) Вид работы: Экзамен Оценка:Отлично Дата оценки: 19.01.2019 Рецензия:Уважаемая , замечаний нет. Галкина Марина Юрьевна
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Билеты
User MayaMy : 23 февраля 2019
300 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
СибГУТИ Программирование Работа Экзаменационная
User mastar : 18 декабря 2012
125 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12 promo

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

Термодинамика и теплопередача СамГУПС 2012 Задача 24 Вариант 2
Сухой воздух массой 1 кг в идеальном цикле поршневого двигателя внутреннего сгорания со смешанным подводом теплоты имеет начальные параметры р1=0,1 МПа и t1=67 ºC. Определить основные параметры рабочего тела в переходных точках цикла, термический КПД и полезную работу цикла, если заданы степень сжатия ε, количество подведенной теплоты по изохоре qυ и по изобаре qp. Теплоемкость воздуха принять не зависящей от температуры.
Задачи Теплотехника
User Z24 : 10 ноября 2025
280 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 24 Вариант 2
Фоностилистические особенности декламирования сказки
Содержание. Введение………………………………………………………………. 3 Глава I. Ритмическая структура……………………………………… 5 Глава II. Речевая мелодика…………………………………………… 7 Глава III. Ударение……………………………………………………. 9 Глава IV. Ритм………………………………………………………….17 Глава V. Выразительность речи………………………………………20 Заключение……………………………………………………………..22 Приложение……………………………………………………………..23 Библиография…………………………………………………………... 2 Введение. Тема «Фоностилистические особенности декламирования сказки» вызвала у нас особый личный интерес. Ин
******* Не известно Педагогика Работа Контрольная
User GAGARIN : 12 июля 2012
300 руб.
Гидравлика и гидропривод ПГУПС 2016 Задача 8 Вариант 9
Жидкость плотностью ρ=900 кг/м³ поступает в левую полость цилиндра через дроссель с коэффициентом расхода μ=0,62 и диаметром d под избыточным давление рн; давление на сливе рс (рис.8.1). Поршень гидроцилиндра диаметром D под действием разности давлений в левой и правой полостях цилиндра движется слева направо с некоторой скоростью υ. Требуется определить значение силы F, преодолеваемой штоком гидроцилиндра диаметром dш при движении его против нагрузки со скоростью υ.
Задачи Гидравлика
User Z24 : 6 января 2026
180 руб.
Гидравлика и гидропривод ПГУПС 2016 Задача 8 Вариант 9
Онлайн тестирование по дисциплине "Теория телетрафика". Вариант общий
Теория телетрафика Вопрос №1 Каковы соотношения Рн, Рв, Рt, Рv в полнодоступном пучке, обслуживающем вызовы примитивного потока, дисциплина обслуживания явные потери? Рв = Рv. Рв > Рv. Рв < Рv. Вопрос №2 Для каких классов трафика в IP-сетях определяется минимальная скорость передачи ячейки? С постоянной скоростью передачи. Переменной скоростью передачи для приложений, требующих обработки в реальном масштабе времени. Переменной скоростью передачи для приложений, не требующих обработки в
ДО СИБГУТИ Билеты экзаменационные Теория телетрафика
User teacher-sib : 2 мая 2021
500 руб.
Онлайн тестирование по дисциплине "Теория телетрафика". Вариант общий promo
up Наверх