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

Цена:
350 руб.

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

material.view.file_icon B58E1A1A-616D-403F-A1A6-47BD8209D352.zip [18 KB]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [29 bytes]
material.view.file_icon LAB3.EXE [4 KB]
material.view.file_icon LAB3.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1 KB]
material.view.file_icon Отчет.doc [53 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

«Решение задачи о рюкзаке методом динамического программирования»

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

Вариант 9:
Номер товара, i: 1 2 3 4
mi: 9 10 8 6
ci: 28 25 16 15
M: 50

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

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

Зачет без замечаний!
Дата сдачи: октябрь 2018 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.

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

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

Контрольная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Задача о перемножении матриц» Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0×r1], M2[r1×r2], M3[r2×r3], M4[r3×r4], M5[r4×r5], M6[r5×r6], M7[r6×r7], M8[r7×r8], M9[r8×r9], M10[r0×r10], M11[r10×r11], M12[r11×r12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Н
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User SibGOODy : 20 ноября 2018
450 руб.
promo
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по посл
СибГУТИ Компьютерное программирование
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
«Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9: 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User SibGOODy : 20 ноября 2018
350 руб.
promo
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9
Лабораторная работа №1 По дисциплине: Теория сложности вычислительных процессов и структур «Поиск минимального остова графа» Задание на лабораторную работу Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер
СибГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User IT-STUDHELP : 16 ноября 2022
600 руб.
Лабораторные работы 1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 promo
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Владислав161 : 5 октября 2023
300 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант 4:
Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo

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

Организация технического обслуживания и ремонта МТП в ОАО «Агрофирма «Искра» в Богородском районе Нижегородской области, с разработкой универсального пневматического съемника
СОДЕРЖАНИЕ Введение Общие сведения и анализ производственной деятельности ООО «Агрофирма «Искра». 1.1 Месторасположение, природные условия, специализация и размеры предприятия 1.2. Организационно-управленческая структура ООО «Агрофирма «Искра» 1.3. Основные средства на предприятии 1.4. Себестоимость продукции 1.5 Экономические показатели работы ООО «Агрофирма «Искра» 1.6 Производственные показатели ООО «Агрофирма «Искра 2 Организации технического обслуживания и ремонта МТП в ООО «Агрофирма «Иск
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 27 апреля 2025
700 руб.
Организация технического обслуживания и ремонта МТП в ОАО «Агрофирма «Искра» в Богородском районе Нижегородской области, с разработкой универсального пневматического съемника
Экзамен. Физика. Билет: 22 ДО СибГУТИ
1. Потенциал электрического поля, создаваемого равномерно заряженной бесконечной плоскостью (с выводом). 2. Виды магнетиков (диа-, пара- и ферромагнетики). 3. Тело брошено горизонтально со скоростью 15 м/с. Пренебрегая сопротивлением воздуха, вычислите радиус кривизны траектории тела через 2 с после начала движения.
ДО СИБГУТИ Физика Работа Экзаменационная
User Sigil : 19 ноября 2020
500 руб.
Теплотехника ЮУрГАУ 2017 Задача 2 Цикл ДВС Вариант 3
Идеальный цикл двигателя внутреннего сгорания с комбинированным подводом теплоты Цикл осуществляется одним кг воздуха, как идеальным газом, где R – газовая постоянная R = 287 Дж/(кг•К); ср — удельная теплоемкость при постоянном давлении, ср =1009 Дж/(кг•К); сυ — удельная теплоемкость при постоянном объеме, ср =721 Дж/(кг•К); ε — степень сжатия ε = υ1/υ2; λ — степень повышения давления λ = р3/р2; ρ — степень предварительного расширения ρ = υ4/υ3. Исходные данные принять по таблице 1 Зада
Задачи Теплотехника
User Z24 : 5 декабря 2025
500 руб.
Теплотехника ЮУрГАУ 2017 Задача 2 Цикл ДВС Вариант 3
Языки программирования. Вариант: 04 Python
Контрольная работа Цель: создание динамических страниц на языке высокого уровня Python при помощи CGI-скриптов. CGI-скрипты - это исполняемые файлы, которые выполняются веб-сервером, когда в URL запрашивается соответствующий скрипт. Процесс разработки должен включать следующие этапы: Настройка локального сервера Написание и отладка CGI-скриптов. Написание и отладка CGI-скриптов: получение данных. В контрольной работе необходимо создать проект в IDE PyCharm Coomunity аналогично
ДО СИБГУТИ Языки программирования Работа Контрольная
User Fijulika : 3 июня 2020
180 руб.
up Наверх