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

Цена:
138 руб.

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

material.view.file_icon ADD2998F-30FC-47FC-95D7-4179711D8D98.rar [18 KB]
material.view.file_icon Lab3
material.view.file_icon INPUT.TXT [29 bytes]
material.view.file_icon LAB3.EXE [4 KB]
material.view.file_icon LAB3.PAS [2 KB]
material.view.file_icon OUTPUT.TXT [2 KB]
material.view.file_icon Отчет.doc [Office 2010, 7 стр., 66 KB]

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

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

Описание

ЛАБОРАТОРНАЯ РАБОТА №3

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

Вариант 6
Номер товара, i mi сi M
1 6 11 63
2 4 15 
3 10 45 52
4 9 37

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

Лабораторная работа 3 06.02.2021
Зачет
Уважаемый , замечаний нет.

Галкина Марина Юрьевна

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

Теория сложности вычислительных процессов и структур. Лабораторные работы №№1-3 (2021). Вариант №6.
ЛАБОРАТОРНАЯ РАБОТА №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 6 0 0 24 0 14 16 24 13 16 0 0 0 9 23 6 26 19 0 10 27 24 9 0 14 5 23 22 19 8 10 0
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User nik200511 : 9 июня 2021
408 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №6.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №6.
Теория сложности вычислительных процессов и структур. Контрольная работа (2021). Вариант №6.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. r0 r1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Теория сложности вычислительных процессов и структур» Вариант 6 Задание на контрольную работу Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта r0 r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 6 6 3 9 4 9
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User IT-STUDHELP : 19 ноября 2021
480 руб.
promo
Теория сложности вычислительных процессов и структур. Вариант №6
Контрольная работа по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 6
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User aker : 26 сентября 2021
350 руб.
Теория сложности вычислительных процессов и структур. Вариант №6
Теория сложности вычислительных процессов и структур. Лабораторная работа №2 (2021). Вариант №6.
ЛАБОРАТОРНАЯ РАБОТА №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 9 июня 2021
138 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1 (2021). Вариант №6.
ЛАБОРАТОРНАЯ РАБОТА №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 6 0 0 24 0 14 16 24 13 16 0 0 0 9 23 6 26 19 0 10 27 24 9 0 14 5 23 22 19 8 10 0
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 9 июня 2021
138 руб.
Лабораторная работа № 3 по курсу: “Теория сложностей вычислительных процессов и структур”.
Номер варианта: 2. Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана”. Условие задачи: Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующ
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 28 января 2014
34 руб.

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

Электромагнитные излучения радиочастотного и СВЧ-диапазона
Реферат. 1. Источники электромагнитных полей радиочастот и их характеристика 1.1. Допустимые уровни нижнего (дециметрового) диапазона СВЧ (мобильная связь) в ряде стран. 1.2. Воздействие электромагнитных полей на организм 1.3. Единицы измерения основных факторов воздействия СВЧ и радио излучения 2. Нормирование электромагнитных полей и другие подразделы. Подробные ссылки на литературу и применимые нормы СанПин. Включает авторскую графику (скриншот прилагается).
******* Не известно Рефераты Телекоммуникации
User Ьььь12 : 19 июля 2016
200 руб.
Электромагнитные излучения радиочастотного и СВЧ-диапазона
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 30 Вариант 0
Перед подземным ремонтом газовую скважину «задавили», залив ее ствол до устья (до поверхности земли) водой (t = 20ºС). Затем в скважину лебедкой спустили насосно-компрессорные трубы, по которым при эксплуатации скважины поступает из пласта газ. Длина спущенных труб равна l, внешний диаметр D, толщина стенки δ, вес одного метра длины q. Определить максимальное усилие на крюке лебедки для двух случаев: 1) нижний конец труб открыт – четные варианты; 2) нижний конец труб заглушен – нечетные
Задачи Гидравлика
User Z24 : 6 декабря 2025
150 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 30 Вариант 0
Крышка подшипника привода Ротора бурового двухскоростного с гидромотором МН 250/100 агрегата А-50-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин
Крышка подшипника привода Ротора бурового двухскоростного с гидромотором МН 250/100 агрегата А-50-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 19 января 2022
121 руб.
Крышка подшипника привода Ротора бурового двухскоростного с гидромотором МН 250/100 агрегата А-50-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин
Лабораторная работа №5. Исследование эффективности устройств защиты от ошибок в дискретном канале передачи информации.
Лабораторное задание. 1. Исследовать распределение кратностей ошибок на длине кодового слова n для различных видов дискретной модуляции (АМ, ЧМ, ФМ) при когерентном приеме в канале связи с постоянными параметрами. 2. Исследовать влияние правила решения для демодуляции символа по принимаемой смеси сигнала и помехи (МП – максимального правдоподобия, МАВ – максимальной апостериорной вероятности) на величину средней вероятности ошибки при различной статистике источника сигнала. 3. Исследовать различ
СибГУТИ Работа Лабораторная Теория электрической связи
User albanec174 : 9 апреля 2013
60 руб.
up Наверх