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

Цена:
40 руб.

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

material.view.file_icon 6803E205-57AA-4922-A2AC-45DBC52B6E69.doc [Office 2010, 4 стр., 66 KB]

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

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

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

Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 27 мая 2019
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 0 0 1 0 5 0 0 10 6 7 1 10 0 12 4 0 6 12 0 3 5 7 4 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
Теория вычислительных процессов СибГУТИ Работа Экзаменационная
User sun525 : 10 ноября 2014
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 7 июля 2014
46 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
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 руб.
Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Bodibilder : 29 мая 2019
30 руб.

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

Лабораторная работа №1 по дисциплине: Основы построения сетей радиосвязи. Вариант 2. 2023 год
Тема: «Изучение факторов, влияющих на величину напряжённости поля в точке приёма» Цель лабораторной работы: изучить характер изменения напряженности поля в точке приёма в реальных условиях распространения и в случае свободного пространства в зависимости от меняющихся исходных параметров среды распространении и приёмопередающих устройств. Подготовка к лабораторной работе 1. Изучить конспект лекций по теме «Сети эфирного ТВ вещания» 2. Ознакомиться с принципами работы и заполнениями рабочих окон
Основы построения сетей радиосвязи. ДО СИБГУТИ Работа Лабораторная
User ilya2213 : 25 февраля 2023
250 руб.
promo
Проектирование роторного траншейного экскаватора ЭТР-134
Содержание. Введение. 1.Общая часть. 1.1.Назначение, область применения и устройство роторных экскаваторов. 1.2 Обзор аналогичных конструкций. 2.Основная часть 2.1 Расчет основных параметров экскаватора. 2.1.1 Определение размеров ротора и ковшей. 2.1.2 Расчет скорости резания. 2.1.3 Определение производительности экскаватора. 2.1.4 Определение скорости рабочего хода. 2.2 Тяговый расчет экскаватора в рабочем режиме. 2.3 Расчет параметров транспортера. 2
Машины и механизмы Работа Курсовая
User Рики-Тики-Та : 6 февраля 2012
55 руб.
Talent менеджмент - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест (верные ответы на тесты Синергия / МОИ / МТИ / МОСАП)
Talent менеджмент - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Итоговый тест / Компетентностный тест Общий результат 100 баллов из 100 Talent менеджмент • Введение в курс • Тема 1. Талант-менеджмент как инструмент современного управления персоналом • Тема 2. Теоретические аспекты управления талантами • Тема 3. Методология управления талантами • Тема 4. Управление результативностью через управление талантами • Заключение • Итоговая аттестация Итоговый тест Компетентностный тест … помогает уд
Синергия / МТИ / МОИ / МосАП Менеджмент Тесты
User alehaivanov : 22 октября 2025
295 руб.
Строительные материалы -Тема 1-9 (правильные ответы на тесты Синергия МОИ МТИ МосАП)
Строительные материалы • Тема 1. Основы строительного материаловедения • Тема 2. Природные каменные материалы • Тема 3. Неорганические вяжущие вещества • Тема 4. Строительные растворы и бетоны • Тема 5. Керамические и каменные материалы на основе неорганических вяжущих веществ • Тема 6. Силикатные изделия автоклавного твердения • Тема 7. Органические вяжущие вещества • Тема 8. Лакокрасочные материалы • Тема 9. Металлы и сплавы в строительстве • Лабоработная работа • Итоговая аттестация «Вкрапле
Синергия МОИ МТИ МосАП Строительные материалы Тесты
User alehaivanov : 30 июня 2025
145 руб.
up Наверх