Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Контрольная работа по Дискретной математике 1 вариант
No1. Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\\B)  (A\\C) = A \\ (BC) б) (AB)C=(AC)(BC) No2. Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
СибГУТИ Работа Контрольная Дискретная математика
User fominovich : 5 сентября 2015
300 руб.
Резьбовое соединение. Вариант 43
Резьбовое соединение. Вариант 43 Цель работы: Получение понятий о видах резьб, их изображении и обозначении, знаний и умений выполнения чертежей деталей с резьбой и их соединений. Содержание работы: На форматах А3 по заданным изображениям деталей с наружной и внутренней резьбой выполнить чертеж резьбового соединения, проставить размеры. Масштаб изображения выбрать самостоятельно. Внутренний диаметр резьбы при выполнении чертежа принять равным 0,85 от наружного диаметра резьбы. Чертежи и 3d
Начертательная геометрия и инженерная графика БГАУ Работа Контрольная
User coolns : 20 февраля 2023
160 руб.
Резьбовое соединение. Вариант 43 promo
Традиционная связь
Вступление. Связь понадобилась человечеству вместе с его стремлением к общению. Связь с момента своего зарождения существенно изменилась. Сначала для связи или сигнализации использовались какие-то визуальные явления, например, огонь, яркая вспышка света или дым. Так люди символизировали своим оппонентам по «связи» о каких либо происходящих событиях. После приручения животных положение в области связи существенно улучшились: люди стали прибегать к помощи лошадей для доставки гонца с сообщение к
Информационные технологии и системы Работа
User elementpio : 10 ноября 2012
15 руб.
Зачет по Ангийскому языку (часть 1) билет 01
WHEN INNOVATION FAILS MODERN SOCIETIES ARE OBSESSED WITH INNOVATION. In June 2015, Google searches returned 389 million hits for “innovation,” easily beating “terrorism” (92 million), “economic growth” (91 million), and “global warming” (58 million). We are to believe that innovation will open every conceivable door: to life expectancies far beyond 100 years, to the merging of human and machine consciousness, to essentially free solar energy. This uncritical genuflection before the altar of in
Иностранные языки Работа Зачетная
User Margo1234 : 2 мая 2020
80 руб.
up Наверх