Лабораторная работа по дисциплине: « Теория сложностей вычислительных процессов и структур». Вариант № 8

Цена:
320 руб.

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

material.view.file_icon 79338F91-F5C3-4002-B4D5-CA0C1517A015.rar [ 13 KB ]
material.view.file_icon Lab5
material.view.file_icon Отчет.doc [ 43 KB ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon INPUT.TXT [ 17 bytes ]
material.view.file_icon OUTPUT.TXT [ 785 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Зачет 2012. Вариант № 8.

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

Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4 4
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 18 июля 2020
600 руб.
promo
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5. 0 0 3 7 8 10 1 2 0 4 6 12 19 9 3 4
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo

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

Михов Г.С. Цифровая схемотехника
Учебник для университетов. - София, ИПК на ТУ - София, 1998. - 242 с. Учебник предназначен для студентов высших учебных заведений, обучающихся по специальности "Электроника", но может быть также использован студентами иных специальностей и лицами, работающими в данной области.
Учебник Электроника
User Aronitue9 : 26 августа 2012
5 руб.
Курсовая работа по основам менеджмента на тему «Групповая динамика» на примере СУПР ДОАО «Спецгазавтотранс»
Оглавление Введение 3 1. Групповая динамика 4 1.1. Хоторнский эксперимент в теории управления 7 1.2 Неформальные организации и механизмы их возникновения 9 1.3 Основные понятия групповой динамики 13 2. Законы групповой динамики 22 Группы: формальные и неформальные 22 Статусоцентризм 22 Внутригрупповой фаворитизм 22 Значение слухов 23 Психологический обмен 23 Идиосинкразический кредит 23 Синергетический эффект группы 23 Коллективизация мышления 24 Групповая сплочённость 24 Минимальная групповая п
Бухгалтерский учет и аудит Работа Курсовая
User Aronitue9 : 5 мая 2012
20 руб.
МЧ00.18.00.00 - Тиски
Все выполнено в программе КОМПАС 3D v16 Тиски данной конструкции служат для закрепления обрабатываемых деталей на металлорежущих станках. Тиски устанавливаются на столе строгального или фрезерного станка и закрепляются шестью болтами (на чертеже не показаны). Обрабатываемую деталь закладывают между двумя пластинами 6. Винт 5 удерживается от осевого перемещения кольцом 7 и штифтом 12. Чтобы втулка 4 не вращалась вокруг своей оси, установлен винт 8. При вращении винта 5 подвижная губка 2 будет
Чертежи Инженерная графика
User Чертежи : 11 мая 2021
170 руб.
МЧ00.18.00.00 - Тиски promo
Задание 15. Вариант 26 - Отрезок
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 15. Вариант 26 - Отрезок По заданным координатам концов отрезка АВ построить его наглядное изображение и комплексный чертеж. Определить положение отрезка относительно плоскостей проекций. В состав выполненной работы входят 2 фа
Чертежи Инженерная графика
User Чертежи по сборнику Боголюбова 2007 : 7 ноября 2023
50 руб.
Задание 15. Вариант 26 - Отрезок
up Наверх