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

Цена:
40 руб.

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

material.view.file_icon B4588183-BA6A-4091-98F2-B0A6B94ABD8E.rar [ 75 KB ]
material.view.file_icon bilet4.doc [ 174 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.

Номер mi Ci M
1 10 28 23
2 14 40
3 8 22

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

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

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

Экзамен по предмету: «Правоведение» Билет № 4
Билет №4. 1) Изменение условий трудового договора. Перемещение. Перевод. 2) Виды юридических лиц. 3) Договор аренды.
СибГУТИ Правоведение Работа Контрольная
User xtrail : 10 апреля 2013
120 руб.
Экзамен по предмету "Вычислительная математика ". Билет № 4
1. Вычислите и определите абсолютную и относительную погрешности результата. 2. Выполните 3 шага метода простой итерации для системы линейных уравнений и оцените погрешность полученного решения. 3. Для дифференциального уравнения выполните 3 шага методом Эйлера (h = 0.1) и найдите y(0.3).
СибГУТИ Вычислительная математика Работа Экзаменационная
User Lira1 : 17 марта 2014
150 руб.
Экзамен по предмету: Архитектура вычислительных систем. Билет 4.
1. Какие задачи решают распределенные вычислительные систем? 2. Какие причины могут приостанавливать работу конвейера? Какие есть программные способы их преодоления? 3. Какие имеются способы введения параллелизма в архитектуру? В чем они заключаются, и в чем отличия между ними?
СибГУТИ Билеты экзаменационные Архитектура вычислительных систем
User moomy : 24 марта 2017
50 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User zhekaersh : 6 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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

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

ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. We have … to an agreement 2. Our senses are … a great role in non-verbal communication 3. Saving time at business communication leads to … results in work 4. Conducting negotiations with foreigners we shoul
Московская международная академия Институт дистанционного Иностранный язык в профессиональной сфере (ЛТМ) Тесты
User mosintacd : 28 июня 2024
150 руб.
promo
Задание №2. Методы управления образовательными учреждениями
Практическое задание 2 Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности. Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
******* Не известно Педагогика Практические занятия и отчеты
User studypro : 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Содержание: Введение Теоретические основы бюджетного финансирования Понятие и сущность бюджетного финансирования Характеристика основных форм бюджетного финансирования Анализ бюджетного финансирования образования Понятие и источники бюджетного финансирования образования Проблемы бюджетного финансирования образования Основные направления совершенствования бюджетного финансирования образования Заключение Список использованный литературы Цель курсовой работы – исследовать особенности бюджетного фин
Работа Курсовая Банковское дело и кредитование
User Aronitue9 : 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
ЗАЧЕТ по дисциплине “Программирование (часть 1)” Билет 2 Определить значение переменной y после работы следующего фрагмента программы: a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a; if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end; if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
ДО СИБГУТИ Программирование Работа Зачетная
User sibsutisru : 3 сентября 2021
200 руб.
Программирование (часть 1-я). Зачёт. Билет №2
up Наверх