Лабораторная работа №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 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант 4:
Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
400 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Задание лабораторной работы Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифр
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 8 января 2024
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5 promo

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

Модернизация секции комбинированного почвообрабатывающего агрегата
ЗМІСТ ВСТУП…………………………………………………………………………… 1. ОСНОВНІ НАПРЯМКИ ВДОСКОНАЛЕННЯ ТЕХНОЛОГІЇ ВИРОЩУВАННЯ КУКУРУДЗИ НА ЗЕРНО………………………………….. 1.1. Аналіз існуючих технологій вирощування кукурудзи на зерно…………. 1.2. Обґрунтування теми курсового проекту…………………………………… 2. ОБГРУНТУВАННЯ ТЕХНОЛОГІЇ ВИРОЩУВАННЯ КУКУРУДЗИ НА ЗЕРНО…………………………………………………….……………….. 2.1. Обґрунтування вибору МТА та вихідні дані………………………………. 2.2. Організація роботи при інтенсивній технології вирощування кукурудзи на зерно……………
Дипломные проекты Работа Курсовая
User Рики-Тики-Та : 28 января 2012
55 руб.
Перечертить два вида модели. Построить третий вид. Контрольная работа 1А - Вариант 3
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Контрольная работа 1А. Вариант 3 Перечертить два вида модели. Построить третий вид. Выполнить необходимые разрезы. Наклонное сечение задается преподавателем. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 22 декабря 2025
100 руб.
Перечертить два вида модели. Построить третий вид. Контрольная работа 1А - Вариант 3 promo
Исследование организации и методики анализа труда и заработной платы
Объект исследования – Финансовый отдел Воложинского районного исполнительного комитета. Предмет исследования – организация и методика анализа труда и заработной платы в бюджетной организации. Цель работы – на основании соответствующих положений законодательства и публикуемых в специализированных источниках материалов, исследовать организацию и методику анализа труда и заработной платы с использованием отчетных данных бюджетной организации. Исследования и разработки: Изучены теоретические аспе
Бухгалтерский учет и аудит Работа
User evelin : 30 декабря 2014
15 руб.
2 кейса. Менеджмент. УЧР.
I. Кейс «Разработка компетенций» Описание ситуации Торгово-производственная компания (700 чел. персонала/ 500 производственный персонал) расположена в городе пятисоттысячнике. Производство детской мебели, региональная дистрибьюция. За последние 2 года рост продаж в 3 раза за счет новой продуктовой линейки и агрессивной региональной дистрибуции. Стратегическая цель: увелиение прибыли в 2-3 раза по отношению к существующему уровня в течении следующих 3-х лет (по сути, сохранение темпов роста). У
******* Не известно Менеджмент Практические занятия и отчеты
User studypro2 : 28 июня 2017
500 руб.
up Наверх