Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.

Цена:
82 руб.

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

material.view.file_icon 9464C56C-2C7E-44E9-BCE2-AE5F514620BA.rar [ 17 KB ]
material.view.file_icon Lab3
material.view.file_icon Отчет.doc [ 60 KB ]
material.view.file_icon INPUT.TXT [ 29 bytes ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon LAB3.EXE [ 4 KB ]
material.view.file_icon LAB3.PAS [ 2 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа №3

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

Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25 
3 8 16 52
4 6 15

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

январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную

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

Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 21 мая 2019
243 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №9.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Вариант №9
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Вариант №9
Лабораторная работа №3 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №3 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. 9 вариан
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.

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

Расчётно-графическое задание по дисциплине «Распространение радиоволн и антенно-фидерные устройства». Вариант 5.
Вариант 5 Расчетно-графическое задание по дисциплине «Распространение радиоволн и антенно-фидерные устройства» предусматривает выполнение четырех заданий, номер варианта заданий соответствует порядковому номеру фамилии студента в журнале группы. Задание №1. Панельные антенны Задание №2. Входное сопротивление симметричного вибратора. Характеристики, определяющие степень согласования антенн Задание №3. Распространение радиоволн в свободном пространстве Задание №4. Расчет среднего значения напряжен
Работа Расчетно-графическая Антенно - фидерные устройства Сибирский государственный университет телекоммуникаций и информатики
User StanSlaw : 24 октября 2018
300 руб.
Расчётно-графическое задание по дисциплине «Распространение радиоволн и антенно-фидерные устройства». Вариант 5.
Лабораторная работа № 1.4. Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями. Вариант 15
Лабораторная работа № 1.4 ВАРИАНТ 15 (dedtalash{собака}mail[точка]ru). "Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями" 1. Цель работы. Ознакомление с упрощенной процедурой обработки результатов прямых измерений с многократными наблюдениями. Получение, применительно к упрощенной процедуре, навыков обработки результатов наблюдений, оценка погрешностей результатов измерений и планирование количества наблюдений. 2. Задание для подготовки к выполнению лабор
Метрология и стандартизация СибГУТИ Работа Лабораторная
User dedtalash : 13 сентября 2012
100 руб.
Страховое право ответы.Синергия.Тест. 2024 год
Страховое право– Синергия. Тест. 2024 год. 96 вопросов с ответами. Перед покупкой убедитесь что вопросы вам подходят !!!! 1. Виды активов, принимаемых в покрытие страховых резервов... 2. Формы осуществления страхования… 3. Цель личного страхования состоит в обеспечении страховой защитой имущественных интересов, непротиворечащих законодательству Российской Федерации и связанных с ... 4. Цена страхового товара... 5. Часть собственных свободных средств (активов), которая может быть использована дл
Страховое право Синергия МФПУ и МОИ Тесты
User ProF3206 : 17 марта 2024
250 руб.
Значение парикмахерских предприятий в экономической сфере деятельности
1. Организация производства услуг и обслуживания потребителей в салоне-парикмахерской Парикмахерские услуги наиболее необходимые в быту, поэтому они занимают большой объем на рынке бытовых услуг, в зависимости от выполняемых работ парикмахерские бывают нескольких видов: мужские, женские и смешанные Парикмахерская — это предприятие, занимающееся предоставлением услуг для населения по уходу за волосами (стрижка, завивка, создание причёски, окраска, мелирование и другие виды работ с красителями,
Работа Экономика
User DocentMark : 5 ноября 2013
15 руб.
up Наверх