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

Цена:
30 руб.

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

material.view.file_icon A507370A-F864-4E09-A8C0-186550D11F73.rar [60 KB]
material.view.file_icon Экзамен
material.view.file_icon 0875_4.doc [22 KB]
material.view.file_icon Экзаменационная работа.docx [60 KB]

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

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 8 января 2024
350 руб.
promo
Экзаменационная работа по курсу: Теория сложностей вычислительных процессов и структур. Экзаменационный билет № 4
Задача 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин Задача 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
СибГУТИ Вычислительная математика Работа Экзаменационная
User JulDir : 4 февраля 2012
39 руб.
Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №4. Семестр 4
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин См.вложение 1 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
СибГУТИ Программирование Работа Экзаменационная
User Shamrock : 22 февраля 2014
250 руб.
Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №4. Семестр 4
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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

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

Экзаменационная работа ПО ДИСЦИПЛИНЕ: «ОСНОВЫ ПЕРЕДАЧИ ДИСКРЕТНЫХ СИГНАЛОВ» билет 12
Билет № 12 1. Расчет параметров поэлементной синхронизации: Погрешность синхронизации, время синхронизации, время поддержания синхронизма, вероятность срыва синхронизма. 2. Циклические коды. Алгоритмы построения циклических кодов. Получение разрешенной кодовой комбинации. Построение кодера ЦК. 3. Определить скорости модуляции и передачи информации, если длительность единичного интервала 5 мс, а передача ведется кодом (15,11). При решении считать, что
Основа передачи дискретных сообщений СибГУТИ Работа Экзаменационная
User te86 : 7 мая 2013
120 руб.
Кинематическая схема и технологическая схема картофелекопателя полунавесного двухрядного КСТ-1,4М
Картофелекопатель полунавесной двухрядный КСТ-1,4М предназначен для выкапывания картофеля частичного отделения клубней картофеля от почвы и укладывания их на поверхность поля для дальнейшей подборки. Картофелекопатель предназначен для работы на всех видах почв, в том числе на суглинках и тяжелых почвах при ее влажности до 27%, а так же может быть применен на почвах среднезасоренных камнями до 6 т/га размером не более 150 мм. Картофелекопатель работает на гладких и гребневых посадках с междурядь
Чертежи Сельскохозяйственные машины
User kreuzberg : 29 июня 2018
399 руб.
Кинематическая схема и технологическая схема картофелекопателя полунавесного двухрядного КСТ-1,4М
Емкости подземные горизонтальные дренажные ЕП-20
Емкости подземные горизонтальные дренажные ЕП 20 м3 (без подогревателя) используются для слива остатков темных и светлых нефтепродуктов, нефти, масел, конденсата, в том числе в смеси с водой из технологических сетей (трубопроводов) и аппаратов на предприятиях нефтеперерабатывающей, нефтехимической, нефтяной и газовой отраслей промышленности.
Нефтяная промышленность Работа
User Hobbit : 19 декабря 2014
50 руб.
Емкости подземные горизонтальные дренажные ЕП-20
СИНЕРГИЯ Программные платформы цифрового предприятия.фбиз_БАК Тест 95 баллов 2024 год
СИНЕРГИЯ Программные платформы цифрового предприятия.фбиз_БАК (Учебные материалы) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 95 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: УЧЕБНЫЕ МАТЕРИАЛЫ Программные платформы цифрового предприятия.фбиз_БАК Учебные материалы 1. … – система адресной работы с клиентами предприятия 2. … электронная система хранения структурированной информации и контента 3. BPM система контролирует... 4. B
Программные платформы цифрового предприятия МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 15 октября 2024
228 руб.
promo
up Наверх