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

Цена:
249 руб.

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

material.view.file_icon 49E9F02D-9CCC-4DDD-8C01-A85198C5946E.rar [ 18 KB ]
material.view.file_icon 06var.docx [ 21 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).

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

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

Вид работы: экзамен
Оценка: отлично
Рецензия: Уважаемая ,
Галкина Марина Юрьевна

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

Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Теория сложностей вычислительных процессов и структур. Билет №6
Билет No6 По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 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)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 19 ноября 2021
380 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сфор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User AlexBrookman : 29 января 2019
330 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Билет 7 С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). а b c d E f 0 0 4 0 0 5 3 1 4 0 7 2 4 4 2 0 7 0 6 1 5 3 0 2 6 0 4 7 4 5 4 1 4 0 3 5 3 4 5 7 3 0
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User Светлана59 : 31 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User DArt : 12 апреля 2022
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.

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

Контрольная работа по дисциплине: Основы оптической связи (часть 2). Вариант №05
Контрольная работа Вариант No05 1. Основы физической и квантовой оптики Изучите конспект, учебную литературу и ответьте письменно на следующие вопросы: 1. Почему применяют диапазона волн 0,4 - 1,8мкм в технике оптической связи? 2. Объяснить связь энергии фотона и длины волны излучения. 3. Объяснить законы, являющиеся основой геометрической оптики. 4. В чём физический смысл показателя преломления? 5. Почему поляризуются электромагнитные волны? 6. Что является результатом интерференции волн? 7.
Основы оптической связи СибГУТИ Работа Контрольная
User IT-STUDHELP : 26 декабря 2022
680 руб.
promo
Гидравлика и теплотехника ТОГУ Теплопередача Задача 19 Вариант 8
Трубопровод диаметром d1 = 150 мм, имеющий температуру поверхности t1 и степень черноты ε = 0,75, окружен цилиндрическим экраном диаметром d2, обе поверхности которого имеют степень черноты εэ. Определить потери тепла излучением на 1 пог. м трубопровода при температуре окружающей среды t2 = 27 ºС, приняв ее поглощательную способность равной единице. На сколько процентов будут больше указанные потери при тех же условиях для трубопровода без экрана?
Задачи Теплотехника
User Z24 : 5 марта 2026
180 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 19 Вариант 8
Курсовая работа по дисциплине «Цифровая обработка сигналов» 1 вариант
Курсовая работа по дисциплине «Цифровая обработка сигналов» ЗАДАНИЕ. Спроектировать цифровой фильтр на основе сигнального процессора 1813ВЕ1 при следующих требованиях: Выводы по проделанной работе. Любой сигнал с помощью преобразования Фурье можно представить в виде частотного спектра. Теорема Котельникова утверждает, что любой сигнал можно представить в виде дискретных временных отсчетов, по которым можно с достаточной точностью восстановить исходный сигнал. Использование этой теоремы приводит
СибГУТИ Цифровые сети и системы Работа Курсовая
User voron653 : 18 июня 2011
150 руб.
Схемотехника телекоммуникационных устройств (Травин)
Вопрос No1 На приведенной схеме однотактного каскада на БТ использован способ подачи смещения: с эмиттерной стабилизацией постоянного тока коллектора iк0 с коллекторной стабилизацией постоянного тока коллектора iк0 с комбинированной стабилизацией постоянного тока коллектора iк0 Вопрос No2 Основными свойствами сигнала являются: форма( функция от времени) и спектр время его появления время его действия время его окончания Вопрос No3 Входное сопротивление устройства определяется к
СибГУТИ Схемотехника телекоммуникационных устройств Тесты
User IT-STUDHELP : 15 февраля 2022
900 руб.
Схемотехника телекоммуникационных устройств (Травин) promo
up Наверх