Все разделы / Теория сложностей вычисл. процессов и структур /


Страницу Назад
Поискать другие аналоги этой работы

(348 )

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

ID: 200856
Дата закачки: 27 Мая 2019
Продавец: nik200511 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Билет №4

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


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



Комментарии: январь 2019

Размер файла: 17,2 Кбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


    Скачано: 2         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год)
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Ещё искать по базе с такими же ключевыми словами.



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

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

Вход в аккаунт:

Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Ю-Money WebMoney SMS оплата qiwi PayPal Крипто-валюты

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!