Лабораторная работа №5. 4-й семестр. Теория сложностей вычислительных процессов

Цена:
100 руб.

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

material.view.file_icon 112CE92E-CA3A-49B7-8F76-5EBE0D750EAA.rar [ 11 KB ]
material.view.file_icon ЛР5
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon output.txt [ 1020 bytes ]
material.view.file_icon ЛР5.doc [ 42 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Вариант 1

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

Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур ", 5-й семестр. Вариант № 6
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариан
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Сортировка массивов Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 2 Метод “пузырьковой” сортировки.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User oksana : 14 апреля 2015
150 руб.

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

Контрольная работа по дисциплине: Техника мультисервисных сетей. Задание 4 (N=3, M=6, K=8)
Задание 4 Привести схемы подключения абонентов к услугам, предоставляемым по технологии PON. Количество абонентов рассчитать по данным таблицы 4.1 при 100% подключении (из расчета 1 квартира – 1 абонент). В задании должно быть отражено: - описание технологии PON (1-2 листа); - описание передачи информации в восходящем и нисходящем потоке; - техническое описание характеристики оборудования, применяемого на сети PON (оборудование, применяемое на станционной и абонентской стороне); - схемы для по
ДО СИБГУТИ Техника мультисервисных сетей Работа Контрольная
User SdachaNa5 : 14 июня 2022
400 руб.
Контрольная работа по дисциплине: Техника мультисервисных сетей. Задание 4 (N=3, M=6, K=8) promo
Патент № RU 79314 U1 Статор винтового забойного двигателя, Патент № RU 2332595 U1 Упорный подшипник, Патент № RU 63838 U1 Осевая опора, Патент № RU 2235225 U1 Многоступенчатая осевая опора, Патент № RU 2250341 U1 Осевая опора, Патент № RU 37136 U1, Патен
Патент № RU 79314 U1 Статор винтового забойного двигателя, Патент № RU 2332595 U1 Упорный подшипник, Патент № RU 63838 U1 Осевая опора, Патент № RU 2235225 U1 Многоступенчатая осевая опора, Патент № RU 2250341 U1 Осевая опора, Патент № RU 37136 U1, Патент № RU 82746 U1 Шпиндель забойного двигателя, Патент № RU 2192533 U1, Патент № RU 2096576 U1, Патент № RU 86645 U1, Патент № RU 89587 U1, Патент № RU 2351730 U1, Патент № RU 2362880 U1, Патент № RU 2361997 U1, Патент № RU 52902 U1 Статор винтово
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 30 мая 2016
696 руб.
Патент № RU 79314 U1 Статор винтового забойного двигателя, Патент № RU 2332595 U1 Упорный подшипник, Патент № RU 63838 U1 Осевая опора, Патент № RU 2235225 U1 Многоступенчатая осевая опора, Патент № RU 2250341 U1 Осевая опора, Патент № RU 37136 U1, Патен
Проект городской станции технического обслуживания автомобилей ВАЗ, АЗЛК и ГАЗ на 11 рабочих постов
Проект городской станции технического обслуживания легковых автомобилей для региона с численностью 64000 жителей в текущем периоде и 97000 жителей в перспективе Оглавление 1. Обоснование спроса на услуги автосервиса в районе проектируемой СТО: 1.1. Определение основных показателей, характеризующих потребность региона в услугах автосервиса (1-й этап)………………………...8 1.2. Оценка спроса на услуги автосервиса в регионе (2-й этап)…………...17 1.3. Прогнозирование динамики изменения спро
Автомобили и технологическое обслуживание Работа Курсовая
User proekt-sto : 6 мая 2023
100 руб.
Проект городской станции технического обслуживания автомобилей ВАЗ, АЗЛК и ГАЗ на 11 рабочих постов
Чертеж “Палец”
КОМПАС 5.11 R03, не ниже!
Черчение и компьютерная графика ВТУЗ (СПБГПУ) Практические занятия и отчеты
User Администратор : 9 марта 2006
Чертеж “Палец”
up Наверх