Лабораторная №5 (вариант 1) "Теория сложностей вычислительных процессов и структур"

Цена:
49 руб.

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

material.view.file_icon 3F2A3BCA-A3D5-40A4-B18F-C290760BB620.rar [13 KB]
material.view.file_icon 5_1
material.view.file_icon INPUT.TXT [22 bytes]
material.view.file_icon LAB5.EXE [4 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [1022 bytes]
material.view.file_icon Отчет.doc [41 KB]

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

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

Описание

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

Номер варианта выбирается по последней цифре пароля.

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

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.

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

«Теория сложности вычислительных процессов и структур». Вариант №1
Задача о перемножении матриц Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте) Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User boeobq : 29 ноября 2021
150 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре парол
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 5. Вариант 1.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №1.
Лабораторная работа № 5. Теория сложностей вычислительных процессов и структур. Вариант №1
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
Работа Лабораторная Вычислительные машины, системы и сети
User jashma28 : 20 мая 2012
800 руб.
"Теория сложностей вычислительных процессов и структур" Лабораторная №5 (вариант 6)
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его сто
СибГУТИ Компьютерное программирование Работа Лабораторная
User dryan : 4 декабря 2012
40 руб.
Лабораторная №5 (вариант 2) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.

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

Вычислительная техника и информационные технологии. Лабораторная работа №3 «Исследование триггеров»
Вычислительная техника и информационные технологии. Лабораторная работа №3 «Исследование триггеров» Цель работы: Экспериментальное исследование работы различных типов триггеров. Содержание отчета 6.1. Схема лабораторной установки. 6.2. Результаты исследования работы триггеров в виде таблиц функционирования. 6.3. Выводы.
СибГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User seka : 14 сентября 2018
20 руб.
Теоретическая механика ДВГУПС 2014 Задача К2 Рисунок 0 Номер условия 1
Механизм состоит из колес 1–4, находящихся в зацеплении, рукоятки АО, жестко соединенной с соответствующим колесом, и груза В, привязанного к концу нити, намотанной на одно из колес. Радиусы колес равны соответственно r1, r2, r3 и r4 (рис. К2.0 - К2.9, табл. К2). Зная закон движения груза В x = f (t), определить в момент времени t1 угловую скорость и угловое ускорение колеса 3, а также скорость и ускорение конца рукоятки А.
Задачи Теоретическая механика
User Z24 : 19 сентября 2026
250 руб.
Теоретическая механика ДВГУПС 2014 Задача К2 Рисунок 0 Номер условия 1
Політичні ідеї в Стародавньому Китаї
Зміст: Вступ 3 Політичні ідеї даосизму 4 Політико-правові ідеї Конфуція 5 Політико-правові ідеї легізму 7 Висновок 11 Перелік використаної літератури: 12 Вступ Розквіт суспільно-політичної думки Стародавнього Китаю відноситься до VI - III ст. до н.е. В цей період в країні відбуваються глибокі економічні і політичні зміни, обумовлені появою приватної власності на землю. Зростання майнової диференціації всередині общин спричинило піднесення заможних шарів; ослаблення патріархальних кланових зв'яз
Рефераты Политология
User GnobYTEL : 21 февраля 2013
5 руб.
Проект летательного аппарата Беркут С-37
Прежде чем компоновка самолета новой конструкции будет воспроизведена в чертеже, необходимо выбрать схему взаимного размещения основных элементов самолета крыла, фюзеляжа, двигателей хвостового оперения шасси. Схема конкретного самолета часто определяется традициями и примственностью методов проектировании. Накопления опыт создание самолетов одного типа может оказаться являющим фактором . Даже при разработке самолета нового типа конструктор возвращается к результатам исследований и проработок по
Самолетостроение и космическая техника Диплом и связанное с ним
User GnobYTEL : 24 августа 2012
250 руб.
Проект летательного аппарата Беркут С-37
up Наверх