Теория сложности вычислительных процессов и структур. Экзамен. Билет №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.

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

Вопросы открытия уксусной кислоты, ее основные свойства, получение и применение.
План . 1. История. 2. Состав. 3. Физические свойства. 4. Химические свойства. 5.Производство. 6. Ассортимент. 7. Применение человеком. 8. Рецепт блюда с использованием уксуса. 9.Опасность уксусной кислоты. 10. Заключение. 11. Использованные источники.
Доклад Пищевая промышленность
User Елена43 : 6 декабря 2017
50 руб.
Разработка мероприятий по увеличению прибыли организации (на примере ООО "Август")
ВВЕДЕНИЕ 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 1.1 Сущность, функции и источники формирования прибыли 1.2 Планирование и распределение прибыли 1.3 Основные источники резервов увеличения прибыли организации 1.4 Нормативно- правовые аспекты формирования финансовых результатов деятельности организации Выводы по теоретической части 2. АНАЛИТИЧЕСКАЯ ЧАСТЬ 2.1 Комплексный анализ деятельности ООО "Август" 2.1.1 Общая характеристика организации 2.1.2 Анализ организационной структуры управления 2.1.3 Анализ
Работа Экономика
User Elfa254 : 11 ноября 2013
10 руб.
Вопросы для подготовки к государственному экзамену «теория государства и права»
ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ «ТЕОРИЯ ГОСУДАРСТВА И ПРАВА» 1. Гражданское общество и право: проблемы взаимодействия. Права человека и права гражданина: понятие, виды, соотношение. 2. Право и закон: понятие, соотношение. 3. Понятие права и его признаки. 4. Принципы права: понятие, виды. 5. Социальная ценность и функции права. 6. Социальное регулирование: понятие, формы. Право в системе социальных норм. 7. Правовое регулирование: понятие, предмет, методы, способы, типы. 8.
Билеты экзаменационные Правоведение
User Donbass773 : 9 декабря 2016
1700 руб.
Вопросы для подготовки к государственному экзамену «теория государства и права»
Гидростатика и гидродинамика ТИУ Задача 1.2 Вариант 10
В вертикальной цилиндрической емкости диаметром D находится углеводородсодержащая жидкость, масса которой составляет m, тонн, температура жидкости равна t, ºС, плотность ρ = 870 кг/м³. Определить на какую величину изменится уровень углеводородсодержащей жидкости в емкости и минимальную допустимую высоту этой емкости с целью недопущения перелива жидкости через верх, приводящего к загрязнению окружающей среды, если температура ее изменится от 0ºС до 35ºС. Расширением стенок емкости пренебречь. Коэ
Задачи
User Z24 : 31 декабря 2026
150 руб.
Гидростатика и гидродинамика ТИУ Задача 1.2 Вариант 10
up Наверх