Теория сложности вычислительных процессов и структур. Лабораторная работа №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.1.1 Анализ выполнения менеджерами основных функций управления…. …. 1.1.2 Пути совершенствования структуры управления предприятия…... …. 1.1.3 Совершенствование организации управленческого труда……….……… 1.1.4 Производственной структурой хозяйства…………………………......... 1 1.
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 13 марта 2018
825 руб.
Условия формирования песчаных тел в чокракских отложениях северного борта западно-кубанского прогиба и их нефтегазоносность
Первые описания месторождений нефти Кубани и Таманского полуострова были выполнены в 60-х годах XIX века академиком Г.В. Абихом, где он излагал первые представления о геологическом строении указанных районов. Им впервые был установлен третичный возраст нефтеносных отложений Кавказа и объяснена тектоника его предгорий. Геологические исследования в то время носили разрозненный характер. Систематическое и планомерное изучение рассматриваемой территории, возглавляемое профессором К.И. Богдановичем,
Геология. Геодезия. Разраб. полезных ископ. Работа
User VikkiROY : 28 сентября 2013
5 руб.
Контрольная работа, Телевидение, вариант 12
Номер варианта Номера задач Номер строки 12 1 14 7 14 ЗАДАЧА 1. Вычертите осциллограмму полного телевизионного сигнала, соответствующего развертке, заданной в таблице 1, строки изображения, приведенного на рисунке 1. ЗАДАЧА 14. Приведите краткую характеристику международных стандартов цифрового преобразования телевизионных сигналов. Поясните выбор численных значений основных параметров цифрового кодирования вещательных стандартов телевидения высокой четкости ЗАДАЧА 7
ДО СИБГУТИ Телевидение Работа Контрольная
User СибГУТИ 2026 : 7 марта 2023
300 руб.
Контрольная работа, Телевидение, вариант 12
Экзамен по дисциплине: «Теория электрической связи». Билет № 9
1. Эффективная ширина спектра случайного процесса и ее связь с интервалом корреляции. 2. Количественная мера информации. Энтропия источника дискретных сообщений с независимыми сообщениями.
СибГУТИ Теория электрической связи Работа Экзаменационная
User shpion1987 : 7 июня 2012
30 руб.
up Наверх