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

Цена:
49 руб.

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

material.view.file_icon AF8470E9-7183-430E-BDFB-23A74F40BB9E.rar [ 13 KB ]
material.view.file_icon 5_5
material.view.file_icon INPUT.TXT [ 30 bytes ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon Отчет.doc [ 44 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

"Теория сложностей вычислительных процессов и структур" Лабораторная №5 (вариант 6)
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его сто
СибГУТИ Компьютерное программирование Работа Лабораторная
User dryan : 4 декабря 2012
40 руб.
Лабораторная №5 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №5 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №5 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №5 (вариант 2) "Теория сложностей вычислительных процессов и структур"
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”). Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры. Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифр
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 1 августа 2011
49 руб.
Лабораторная №3 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.
Лабораторная №2 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля.....
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.

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

Теплотехника КГАУ 2015 Задача 3 Вариант 00
По стальной трубе, внутренний и внешний диаметры которой соответственно d1 и d2, и теплопроводность λ=40 Вт/(м·К), течет газ со средней температурой tг; коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой со средней температурой tв; коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи k от газа к воде, тепловой поток q и температуры поверхностей трубы. Данные, необходимые для решения задачи, выбрать из табл. Определить также температуру вн
Задачи Теплотехника
User Z24 : 5 февраля 2026
200 руб.
Теплотехника КГАУ 2015 Задача 3 Вариант 00
Информатика. Лабораторная работа №2.
Задание. Подготовьте для группы ведомость (рис.2) назначения студентов на стипендию по результатам экзаменационной сессии. Последовательность действий: Загрузите экзаменационную ведомость с оценками по трем предметам (информатика, мат. анализ, культурология) из предыдущего задания. На новом листе создайте ведомость стипендии (см. рис. 2) и скопируйте в нее список группы с порядковыми номерами и номерами зачетных книжек из экзаменационной ведомости предыдущего задания. Вычислите средний балл по р
СибГУТИ Информатика Работа Лабораторная
User ksunjchik1907 : 25 сентября 2014
50 руб.
Место гетеротропии в современной архитектуре
Аннотация: В данной статье рассматривается пространственная модель Мишеля Фуко как способ анализа существующих и проектирования новых пространств. Принципы, выдвинутые им для выявления гетеротопий, дают возможность выстраивать отношение к наиболее радикальному явлению в современной архитектуре - цифровой (дигитальной) архитектуре. Анотація: У статті розглядається просторова модель Мішеля Фуко як метод аналізу існуючих та проектування нових просторів. Принципи, що були їм висунуті за для виявлен
Архитектура Работа
User alfFRED : 28 августа 2013
10 руб.
Малые предприятия как форма предпринимательской деятельности проблемы в их становлении
Введение……………………………………………………….............…3 Малые предприятия Понятие малого предпринимательства………………....……5 Виды и особенности малых предприятий……………....……6 Правовые основы малого предпринимательства………...…10 Проблемы становления малого предпринимательства в России. Основные проблемы становления и развития малых предприятий……………………………………………………12 Не «кошмарить» малый бизнес – сигнал со стороны руководства страны……………………………………………19 Поддержка малых предприятий со стороны власти. Существ
Работа Экономика
User evelin : 6 ноября 2013
5 руб.
up Наверх