Экзамен по предмету: Теория сложностей вычисл. процессов и структур. Билет №4.
-
Категории:
СибГУТИ, Билеты экзаменационные, Теория сложностей вычисл. процессов и структур
-
Добавлен:
14.03.2017
-
Размер:
75 KB
-
Покупок:
5
-
Добавил:
moomy
Написать сообщение
Скачать
Состав работы
|
bilet4.doc
|
Работа представляет собой 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
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
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 2017
Похожие материалы
Экзамен по предмету: «Правоведение» Билет № 4
xtrail
: 10 апреля 2013
Билет №4.
1) Изменение условий трудового договора. Перемещение. Перевод.
2) Виды юридических лиц.
3) Договор аренды.
xtrail
: 10 апреля 2013
120 руб.
Экзамен по предмету "Вычислительная математика ". Билет № 4
Lira1
: 17 марта 2014
1. Вычислите и определите абсолютную и относительную погрешности результата.
2. Выполните 3 шага метода простой итерации для системы линейных уравнений и оцените погрешность полученного решения.
3. Для дифференциального уравнения выполните 3 шага методом Эйлера (h = 0.1) и найдите y(0.3).
Lira1
: 17 марта 2014
150 руб.
Экзамен по предмету: Архитектура вычислительных систем. Билет 4.
moomy
: 24 марта 2017
1. Какие задачи решают распределенные вычислительные систем?
2. Какие причины могут приостанавливать работу конвейера? Какие есть программные способы их преодоления?
3. Какие имеются способы введения параллелизма в архитектуру? В чем они заключаются, и в чем отличия между ними?
moomy
: 24 марта 2017
50 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
nik200511
: 27 мая 2019
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
nik200511
: 27 мая 2019
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
zhekaersh
: 6 марта 2015
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
zhekaersh
: 6 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4
sun525
: 10 ноября 2014
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. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
sun525
: 10 ноября 2014
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
nik200511
: 7 июля 2014
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
nik200511
: 7 июля 2014
46 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
IT-STUDHELP
: 20 апреля 2023
Билет №4
1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
IT-STUDHELP
: 20 апреля 2023
380 руб.
Другие работы
Дипломный проект/дипломная работа: СОВЕРШЕНСТВОВАНИЕ ВОССТАНОВЛЕНИЯ ДЕТАЛЕЙ ТИПА «ВАЛ» ЭЛЕКТРОКОНТАКТНОЙ ПРИВАРКОЙ ПРИСАДОЧНЫХ МАТЕРИАЛОВ В ИНПЦ «РЕМОНТ, ВОССТАНОВЛЕНИЕ, МОДЕРНИЗАЦИЯ»
konstruktor_ns
: 17 апреля 2023
Проект: 74 листов пояснительной записки, 15 таблиц, 24 источника, 9 листов формата А1 графического материала.
ТЕХНОЛОГИЧЕСКИЙ ПРОЦЕСС ВОССТАНОВЛЕНИЯ, ЭЛЕКТРОКОНТАКТНАЯ ПРИВАРКА, УЧАСТОК ПО ВОССТАНОВЛЕНИЮ ДЕТАЛЕЙ, ПРИСПОСОБЛЕНИЕ ДЛЯ ПОДАЧИ ПОРОШКА, СЕБЕСТОИМОСТЬ ВОССТАНОВЛЕНИЯ
Объектом дипломного проектирования является участок по восстановлению деталей типа «вал» на предприятии и разработка технологии восстановления шестерни ведущей конической.
В процессе работы выполнен анализ целесообразно
konstruktor_ns
: 17 апреля 2023
1550 руб.
Теплотехника КГАУ 2015 Задача 2 Вариант 77
Z24
: 21 декабря 2025
Рассчитать цикл теплового двигателя с максимальной температурой рабочего тела t3 (или t4 для цикла Тринклера), в котором сжатие и расширение рабочего тела осуществляются по политропам с показателями n1 и n2 соответственно. Определить: параметры состояния рабочего тела в характерных точках цикла; подведенную и отведенную теплоту; работу цикла и его КПД; построить цикл в p-υ диаграмме. В качестве рабочего тела рассматривать воздух, зависимостью его теплоемкости от температуры — пренебречь. Тип цик
Z24
: 21 декабря 2025
500 руб.
Гидромеханика. Сборник задач. УГГУ 2010 Задача 5.19
Z24
: 27 сентября 2025
От насосной установки по трубопроводной системе с параллельным соединением труб вода подается двум потребителям – А и В – с расходами QА = 10,0 л/c; QВ = 12,0 л/c (рис. 5.14). Длины и диаметры участков системы: d1 = 100 мм, l1 = 500 м; d2 = 125 мм, l2 = 700 м; d3 = 125 мм, l3 = 600 м. Высота подъема воды у потребителя В – НВ = 8 м.
Определить распределение расходов в параллельных участках труб (Q1 и Q2, а также показание манометра, установленного после насоса (рман). Местные сопротивления при
Z24
: 27 сентября 2025
200 руб.
Контрольная работа по дисциплине: Основы управления техническими системами. Вариант 75
IT-STUDHELP
: 5 апреля 2022
Номер варианта выбирается следующим образом: номер заданий 1 и 2 – по последней цифре пароля (номера студенческого билета), задание 3 – по предпоследней цифре пароля (номера студенческого билета).
Задание 1. Для разомкнутой системы, состоящей из последовательного соединения трех типовых звеньев:
• записать общую передаточную функцию;
• записать общее дифференциальное уравнение;
• изобразить ЛАЧХ и ЛФЧХ заданной системы;
• построить АФЧХ (годограф);
• привести схему технической реализации с
IT-STUDHELP
: 5 апреля 2022
800 руб.
