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

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

210BC410-6316-44AA-B521-E1290AA76D50.rar [ 21 KB ]

12.docx [ 25 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

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

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

Теория сложностей вычислительных процессов и структур. Билет №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)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

IT-STUDHELP : 7 июня 2020

450 руб.

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

1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур

aikys : 18 июня 2016

60 руб.

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

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

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

uberdeal789 : 23 мая 2015

50 руб.

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

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

СибГУТИ Программирование Работа Экзаменационная

mastar : 18 декабря 2012

125 руб.

Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.

Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1) Вид работы: Экзамен Оценка:Отлично Дата оценки: 19.01.2019 Рецензия:Уважаемая , замечаний нет. Галкина Марина Юрьевна

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Билеты

MayaMy : 23 февраля 2019

300 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

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

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Roma967 : 21 мая 2025

400 руб.

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

Теория сложностей вычисл. процессов и структур Сибирский государственный университет телекоммуникаций и информатики Работа Экзаменационная

selkup : 16 марта 2017

250 руб.

Шаровый кран типа КШ 89-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-текст на украинском языке

Шаровый кран типа КШ 89-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-текст на украинском языке

Нефтяная промышленность Чертежи

lenya.nakonechnyy.92@mail.ru : 3 февраля 2017

368 руб.

Теория языков программирования. Лабораторные работы №№1-5. Вариант №7

Работы выполнены на C# в среде .NET 2.0. DISCLAMER: Лабораторные 3, 4, 5 исправлялись по несколько раз, 4-ая аж 5 раз. Если работы предполагается сдавать Бах, то очень советую переработать хотя бы интерфейс программы. Зачет этих работ Бах с первого раза гарантию НЕ даю, наверняка придется что-то переделывать (у нее идей куча и целый тестерский отдел :) ). Помощи в исправлении замечаний не оказываю, сам в свое время натрахался так, что уже смотреть на это не могу. Лабораторная №1 Пусть язык зад

СибГУТИ Программирование Работа Лабораторная

ambagoestoyou : 18 декабря 2013

200 руб.

Финансовые ресурсы некоммерческих организаций

Содержание: Введение…………………………………………………………….…2 1. Финансовые есурсы………………..……………………………….3-4 1.1. Привлеченные источники финансирования некоммерческих организаций……………………………………………………………5-15 1.2. Государственные источники финансирования некоммерческих организаций……………………………………………………………16-18 1.3. Собственные источники финансирования некоммерческих организаций……………………………………………………………..19-21 Список литературы……………………………………………………..22 Введение: Финансовые ресурсы некоммерческой организации -

Работа Экономика

Elfa254 : 7 ноября 2013

10 руб.

Экзамен по дисциплине: «Финансовый менеджмент». Вариант №13

Задание №1 В чем заключается суть показателя внутренней нормы доходности и какие инвестиционные решения на основе него можно принимать? Задание №2 Предприятие планирует выпустить облигации нарицательной стоимостью 1200 тыс. руб. со сроком погашения 10 лет и ставкой 10%. Расходы по размещению облигаций составят в среднем 2% нарицательной стоимости. Для повышения привлекательности облигаций их продают на условиях дисконта 1% от нарицательной стоимости. Налог на прибыль составляет 20%. Рассчитай

Финансовый менеджмент СибГУТИ Работа Экзаменационная

lenok333 : 15 марта 2016

200 руб.

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

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

Описание

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

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

Вход