Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4

Цена:
220 руб.

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

material.view.file_icon 2E030CD8-FB57-43BD-AB7E-A1269A4D540C.zip [14 KB]
material.view.file_icon Lab5
material.view.file_icon INPUT.TXT [17 bytes]
material.view.file_icon LAB5.EXE [4 KB]
material.view.file_icon LAB5.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [785 bytes]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 43 KB]

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

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

Описание

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

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

Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №8.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №8.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.вложение.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №8. Семестр 4-й
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 8 М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
СибГУТИ Программирование Работа Контрольная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4

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

Деловая риторика
Зачетное задание носит творческий характер и предполагает написание эссе по предложенному в зачетном задании плану (выбор произведения индивидуальный, совпадающие на 80% тексты эссе возвращаются на доработку). Технические требования: Поля: 20 мм по периметру. Шрифт: для текста – Times New Roman (14 кегль), для сносок и списка литературы – Times New Roman (10 кегль). Межстрочный интервал 1,0 пункт. Ссылки: нумерация автоматическая, сквозная по тексту, текст сноски располагается внизу каждой стр
СибГУТИ Деловая риторика Эссе
User knopkaJA231 : 2 июня 2015
100 руб.
Развитие коммерческого права России на современном этапе
Развитие коммерческого права России на современном этапе В современной России коммерческое право вновь начало развиваться. Закреплена его отраслевая специализация. Указом Президента РФ от 16.12.1993 г. № 2373 был утвержден Общеправовой классификатор отраслей законодательства. В нем наряду с гражданским законодательством выделено законодательство о торговле. Указом Президента РФ от 15.03.2000 г. № 511 одобрен Классификатор правовых актов, сменивший Общеправовой классификатор 1993 г. В нем в рубр
Работа Экономика
User Slolka : 6 ноября 2013
5 руб.
Зачетный тест по дисциплине: Инженерная графика. Вариант №7.
Зачетный тест Вариант 7 1. Какой октант обычно используют при построении? • Первый • Второй • Третий • Четвертый 2. Какая точка расположена ближе к П1? 3. Определить точку, наиболее удаленную от профильной плоскости проекций. Точки заданы координатами X,Y,Z: А (55,20,45); В (5,25,15); С (45,25,0); D (45,30,30). 4. Укажите отрезок прямой общего положения. а) б) в) г) 5. Какая из прямых называется – фронтально проецирующей? А) Б) В) 6.
ДО СИБГУТИ Работа Зачетная Инженерная графика
User teacher-sib : 28 марта 2019
300 руб.
promo
Курсовая работа по дисциплине: Мультисервисные сети связи (часть 2). Вариант №2
Тема: "Проект ресурсов мультисервисной транспортной сети" Оглавление Введение 3 1. Расчет нагрузки, создаваемой сетью доступа на транспортную сеть 5 1.1 Исходные данные 5 1.2 Расчет пропускной способности мультисервисной сети доступа 6 2. Расчет сигнальной нагрузки транспортной сети 14 3. Расчет производительности узлов транспортной пакетной сети 15 Список использованных источников 17 1.1 Исходные данные Задание на КП содержит расчетную часть, в которой студент должен привести необходимые рас
ДО СИБГУТИ Работа Курсовая Мультисервисные сети связи
User SibGOODy : 15 ноября 2018
700 руб.
Курсовая работа по дисциплине: Мультисервисные сети связи (часть 2). Вариант №2 promo
up Наверх