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

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

Налогообложение предприятия.Зачет.
Зачет заключается в выполнении тестового задания, содержащего теоретические вопросы и задачу. 1. Как трактуется понятие налога в налоговом кодексе РФ. А) Налоги – обязательные и безэквивалентные платежи, уплачиваемые налогоплательщиками в бюджет соответствующего уровня и государственные внебюджетные фонды на основании федеральных законов о налогах и актах законодательных органов субъектов Российской Федерации, а также по решению органов местного самоуправления в соответствии с их компетент
СибГУТИ Налоги и налогообложение Работа Зачетная
User dgrmaa : 22 октября 2014
100 руб.
Технический рисунок модели. Вариант 4
Варианты ГР-04 Наименование работы – Технический рисунок модели Тема - Выполнение технического рисунка модели Формат А4 Чертеж сделан в компас 21. Чертеж сохранен дополнительно в форматы пдф и джпг Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи Инженерная графика
User Laguz : 3 февраля 2025
100 руб.
Технический рисунок модели. Вариант 4
Установка электровинтового насоса с погружным электродвигателем ЭВНМ5-100-750-Оборудование для добычи и подготовки нефти и газа-Курсовая работа
Установка электровинтового насоса с погружным электродвигателем ЭВНМ5-100-750-Оборудование для добычи и подготовки нефти и газа-Курсовая работа Российская Федерация является одной из ведущих энергетических держав. В настоящее время на долю России приходится более 80% общего объема добычи нефти и газа и 50% угля бывшего СССР, что составляет почти седьмую часть суммарного производства первичных энергоресурсов в мире [1]. В России сосредоточено 12,9% мировых разведанных запасов нефти и 15,4% ее доб
Нефтяная промышленность Работа Курсовая
User nakonechnyy_lelya@mail.ru : 1 июня 2023
874 руб.
Установка электровинтового насоса с погружным электродвигателем ЭВНМ5-100-750-Оборудование для добычи и подготовки нефти и газа-Курсовая работа
Использование информационных технологий в управлении
ОГЛАВЛЕНИЕ Введение ……………………………………………………………………………... 3 Глава 1 Информационные технологии в управлении. Понятие и классификация информационных технологий …………….. 6 Элементы и средства использования информационных технологий в управлении ……………………………………………………………… 11 Критерии оценки эффективности создания на предприятии информационной системы …………………………………………........17 Глава 2 Исследования информационных технологий в организации ООО ”Электроремонт” 2.1 Общая характеристика организации ООО “Электроре
Менеджмент Работа
User alfFRED : 25 марта 2014
10 руб.
up Наверх