Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4

Цена:
400 руб.

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

material.view.file_icon B4AEB36E-E175-40E7-8F9F-33301BB98729.zip [ 26 KB ]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [ 31 bytes ]
material.view.file_icon LAB3.EXE [ 4 KB ]
material.view.file_icon LAB3.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 2 KB ]
material.view.file_icon Отчет_ЛР3.docx [ 34 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.

Вариант 4:
Номер товара, i mi сi M
1 12 24 67
2 15 37 
3 9 35 52
4 10 48 


Описание алгоритма
Текст программы на языке Pascal
Результаты работы программы

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

Зачет без замечаний!
Год сдачи: 2024 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
1. Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 4: Вершина 3. 0 0 1 8 0 12 20 0 0 15 2 7 0 21
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 22 июля 2018
200 руб.
promo
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по посл
СибГУТИ Компьютерное программирование
User 1231233 : 31 января 2012
23 руб.
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №4
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 4 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифр
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Решение задачи о рюкзаке методом динамического программирования Задание на лабораторную работу Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набо
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User boeobq : 29 ноября 2021
150 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 7 Вершина 4. 0 5 9 4 0 0 2 5 0 18 0 6 0 10 9 18
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 21 июля 2018
200 руб.
promo

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

Беспроводные технологии передачи данных. Вариант 11. Контрольная работа №1.
Сотовые сети стандарта NTT NTT (Nippon Telephone and Telegraph system — японская система телефона и телеграфа, диапазон 800—900 МГц) — используется в Японии. Характеристика NTT Диапазон частот, МГц 925—940 870—885 Радиус соты, МГц 5—10 Число каналов подвижной станции до 1000 Мощность передатчика подвижной станции, Вт — Число каналов базовой станции 120 Мощность передатчика базовой станции, Вт 25 Ширина полосы частот канала, кГц 25 Время переключения канала на границе соты, мс 800 Максимальная
Беспроводные технологии передачи данных ДО СИБГУТИ Работа Контрольная
User Gennady : 2 апреля 2023
800 руб.
Беспроводные технологии передачи данных. Вариант 11. Контрольная работа №1.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 12 Вариант 2
На нагнетательном патрубке вентилятора диаметром d1 (рис. 11), подающего воздух (ρ=1,2 кг/м³) с расходом Q, при избыточном давлении p1, установлен диффузор с диаметром выходного сечения d2. Определить давление на выходе из диффузора. Изменение плотности воздуха и потери в диффузоре не учитывать.
Задачи Гидравлика
User Z24 : 26 ноября 2025
150 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 12 Вариант 2
Блог как рекламная площадка
Реферат Блог как рекламная площадка Выполнил студент факультета ИВТ, группы ММ-78, Минченко А.А. Проверил: Корякин Р.А. Новосибирск 2008 Введение Блоги как среда для рекламы вызывают достаточно много вопросов. С одной стороны, блоги - это прекрасно упорядоченная аудитория - известен ее возраст, пол, интересы, география проживания, привычные способы проведения досуга и т.д., вдобавок к этому эта среда сама постоянно производит контекст для рекламы. Возможности для прицельного выбора аудитории зд
Маркетинг Работа
User elementpio : 26 ноября 2012
10 руб.
Лабораторная работа №3 по дисциплине: "Информатика", вариант 3-й, 1-й семестр
Выполнение лабораторных работ Цикл лабораторных работ 1-й части включает в себя следующие работы: Программирование разветвляющихся процессов Программирование простых циклических процессов Программирование типовых алгоритмов Обработка одномерных массивов Обработка двумерных массивов Разработка программ при выполнении лабораторных работ может быть осуществлена с помощью алгоритмических языков Basic или Pascal по вашему выбору. Задание. Ввести восемь чисел и вычислить среднее значение положитель
СибГУТИ Информатика Работа Лабораторная
User MK : 13 ноября 2015
30 руб.
up Наверх