Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 [ 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
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.вложение.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. См.Вложение
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Теплотехника МГУПП 2015 Задача 2.2 Вариант 38
Определить часовой расход воздуха, теплоты и греющего пара в калорифере для установки по сушке молока (рис. 1), если: • температура холодного воздуха, подаваемого в водяной калорифер, tA и его относительная влажность φА; • температура горячего воздуха после калорифера tB; • относительная влажность воздуха после сушильной установки φС; • производительность установки по испаренной влаге П; • давление греющего пара, поступающего в калорифер, р при степени сухости х; • содержание
Задачи Теплотехника
User Z24 : 7 января 2026
200 руб.
Теплотехника МГУПП 2015 Задача 2.2 Вариант 38
Лабораторная работа №1 по дисциплине: Многоканальные телекоммуникационные системы. Тема: «Нелинейный кодер» Вариант 4. 2022 год
Лабораторная работа No1 «Нелинейный кодер» 1. Цель работы: Целью работы является изучение работы нелинейного кодера. 2. Подготовка к работе: 2.1 Изучить теоретический материал, изложенный в разделе 1.5 «Нелинейный кодер». 3.Выполнение работы 3.1 Запустить программу Start в папке “Нелинейный кодер» 3.2 Ввести в предложенное поле «Студент1» свою фамилию, инициалы, No группы 3.3 Изучить теоретический материал, предложенный программой 3.4 В конце теоретического раздела нажать ссылку «Перейти к
Многоканальные телекоммуникационные системы Работа Лабораторная
User ilya2213 : 30 октября 2022
49 руб.
promo
Контрольная работа по дисциплине: Информатика. Вариант №3
Контрольная работа 1. Задание к контрольной работе 1. Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить: • добавить запись в файл или начать запись нового файла; • начать обработку созданного файла; 2. Предусмотреть возможность выполнения данных операций многократно. Таблица 1 – Исходные данные Вариант №3 Написать программу 1. Создать файл Train.dat, содержащий записи следующей структуры: • название пункта назначен
СибГУТИ Информатика Работа Контрольная
User IT-STUDHELP : 17 мая 2023
500 руб.
Контрольная работа по дисциплине: Информатика. Вариант №3 promo
Определение термодинамической возможности протекания химических процессов в реакции H2+Cl2=2HCl
Задание к курсовой работе 1. Привести физико-химическую характеристику всех участников реакции и способов их получения. 2. Рассчитать тепловой эффект реакции H2+Cl2=2HCl при стандартных условиях и при температуре = 1000 К. 3. Рассчитать изменение энтропии химической реакции при стандартных условиях и при температуре = 1000 К. 4. Определить возможность протекания реакции H2+Cl2=2HCl при стандартных условиях и при температуре = 1000 К. 5. Используя метод Темкина-Шварцмана рассчитать при темп
Химия Работа Курсовая
User wizardikoff : 11 февраля 2012
up Наверх