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

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

material.view.file_icon
material.view.file_icon 04 решение.docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • 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
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
Билет №4 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
User Bodibilder : 29 мая 2019
30 руб.
Теодолитная съемка. Поверки и исправление прибора
Содержание Введение Теодолитная съемка. Поверки и исправление прибора. Тахеометрическая съемка. Составление плана теодолитно-тахеометрической съемки. Нивелирование трассы. Поверки и исправление прибора. Камеральные работы. Составление продольного профиля трассы нивелирования. Инженерно-геодезическая задача. Заключение Введение Бригада №7 по проведению учебно-полевых работ состоит из пяти студентов группы ГСХ-09: Якубовской М., Тихоновой Н., Шулика К., Микша И., Костина А. Время проведен
User evelin : 5 января 2014
25 руб.
Хімічна біотехнологія
I. Застосування ферментів в промисловості. 1. Протеїнази 2. Амілази і амілоглікозидази 3. Застосування інших ферментів в промисловості. 4. Технологія іммобілізованих ферментів. II. Біотехнологія і виробництво хімічних речовин 1. Біотехнологія виробництва розчинників. 2. Виробництво органічних кислот. 3. Синтез амінокислот за допомогою біотехнологій і їх застосування. 4. Мікробіологічний синтез антибіотиків і алкалоїдів. 5. Виробництво і застосування стероїдів і вітамінів. III. Добування хімі
User anderson9325 : 18 июня 2013
Задачи по физике
60. Галилеевая труба 9-кратного увеличения имеет длину 40см. После того как объектив и окуляр трубы заменили собирающими линзами, труба стала давать то же увеличение. Определить фокусные расстояния и этих линз, а также фокусные расстояния и . 66. Микроскоп имеет объектив с фокусным расстоянием и окуляр с фокусным расстоянием , расстояние между ними . На каком расстоянии должен находится объект, чтобы окончательное изображение на расстоянии от глаза (что является минимальным расст
User anderwerty : 15 января 2016
20 руб.
Сущность финансов в современной экономической науке
Введение………………………………………………………………………….3 1 Сущность финансов…………………………………………………………...4 1.1 Предпосылки возникновения финансов…………………………………...4 1.2 Понятие и необходимость финансов……………………………………….7 1.3 Особенности финансов……………………………...……………...……...12 1.4 Финансовые ресурсы……………………………………………………….15 1.5 Понятие о централизованных и децентрализованных финансах………..17 Заключение……………………………………………………………………...22 Список использованной литературы………………………………………….23 Введение В нашей стране созданы
User alfFRED : 25 октября 2013
10 руб.
up Наверх