Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №4
1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
=============================================
1.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
=============================================
Дополнительная информация
Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки: 20.04.2023г.
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки: 20.04.2023г.
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
60 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
zhekaersh
: 6 марта 2015
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
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. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
nik200511
: 7 июля 2014
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
46 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Bodibilder
: 29 мая 2019
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
30 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №2
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 5 0 1 7 1
5 0 2 3 2 4
0 2 0 5 3 1
1 3 5 0 4 5
7 2 3 4 0 3
1 4 1 5 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
270 руб.
Другие работы
Демографический анализ
GnobYTEL
: 2 августа 2012
Демографический прогноз для России до 2050 г., осуществленный А. Вишневским и Е. Андреевым
Демографический прогноз для России до 2050 г., представленный ООН
Динамика рождаемости
Динамика смертности и продолжительности жизни
Прогнозирование трудоспособного населения РФ и его дальнейшее влияния на экономику.
Причины Демографического кризиса в России и пути его преодоления
Есть введение, заключение.
20 руб.
Теплотехника ТОГУ-ЦДОТ 2013 Задача 5 Вариант 28
Z24
: 23 января 2026
Определить индикаторную мощность Ni двухтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению. Значения диаметра цилиндра двигателя D, ход поршня s, угловую скорость коленчатого вала ω, число цилиндров z и среднее индикаторное давление pi выбрать из табл. 30.
150 руб.
Станок для рихтовки литых дисков Doruk 10″22″
OstVER
: 10 сентября 2012
Введение
1. Состояние вопроса. Обзор существующих конструкций стендов для рихтовки дисков колес
1.1 Станок для рихтовки дисков
1.2 Станок для рихтовки литых дисков Doruk 10′′22′′
2. Конструкторская часть
2.1 Назначение стенда
2.2 Устройство и принцип работы стенда
2.3 Модернизация конструкции стенда для рихтовки дисков колес
2.4 Кинематический расчет стенда
2.5 Расчет трансмиссии стенда
2.5.1 Расчет ременной передачи
2.5.2 Расчет червячного редуктора
2.5.2.1 Выбор материала червяка и ч
40 руб.
Контрольная работа №4 по физике. Вариант 10.
Доцент
: 26 февраля 2014
Задача No710.
На расстоянии R=70 см=0,7м от фотоэлемента помещена лампа силой света I= 240 Кд. Определить полный световой поток лампы и силу тока IФ, которую покажет гальванометр, присоединенный к фотоэлементу, если рабочая поверхность его равна S=10 см2=10-3м2, а чувствительность k=280 мкА/лм= 280∙10-6А/лм?
Задача No720.
Средняя энергетическая светимость R поверхности Земли равна 0,54 Дж/(см2мин). Какова должна быть температура Т поверхности Земли, если условно считать, что она излучает как с
69 руб.