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

Цена:
38 руб.

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

material.view.file_icon DDB5FF3C-CA07-4E2E-A951-AD80D5EBFD50.rar [ 16 KB ]
material.view.file_icon lab5-2
material.view.file_icon input.txt [ 18 bytes ]
material.view.file_icon main.cpp [ 2 KB ]
material.view.file_icon main.exe [ 16 KB ]
material.view.file_icon output.txt [ 6 KB ]
material.view.file_icon 5 Лабораторная работа Зимин пбт-34.doc [ 54 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

ВАРИАНТ № 9

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

Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №9.
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 5. Вариант №9
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Лабораторная работа № 5 по дисциплине "Теория сложностей вычислительных процессов и структур"
Лабораторная работа №5 Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформ
СибГУТИ Компьютерное программирование Работа Лабораторная
User 1231233 : 31 января 2012
23 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9
Задание для выполнения лаб. работы №1 Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 9: Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User growlist : 18 мая 2017
75 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9 promo
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-5. Вариант №9
Лабораторная работа №1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 10 ноября 2016
118 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Лабораторная работа 1. Сортировка массивов Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Метод прямого выбора. 863, 994, 428, 947, 778, 815, 249, 944, 816, 265, 698, 782, 895, 725, 436, 253, 165, 668, 198, 670, 112, 868, 301, 578, 39, 476, 445, 970, 83, 813, 123, 496, 208, 991, 166, 401, 823, 727, 239
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 5 марта 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №1-5. Вариант № 9
Pascal Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 9 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User tefant : 4 июля 2013
199 руб.
Теория сложности вычислительных процессов и структур 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]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная
User Владислав161 : 5 октября 2023
300 руб.

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

Техническая термодинамика и теплотехника УГНТУ Задача 5 Вариант 93
Водяной пар, имея начальные параметры р1=2 МПа и степень сухости х1=0,9, нагревается при постоянном давлении до температуры t2 (процесс 1-2), затем дросселируется до давления p2 (процесс 2-3). При давлении p2 пар попадает в сопло Лаваля, где расширяется до давления р3=0,05 МПа (процесс 3-4). Определить, используя h-s — диаграмму водяного пара (приложение Д, рисунок Д1): — количество теплоты, подведенной к пару в процессе 1-2; — изменение внутренней энергии и конечную температуру дроссел
Задачи Теплотехника
User Z24 : 16 декабря 2025
200 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 5 Вариант 93
Гидравлика БГИТУ Задача 1.2 Вариант 08
На поршень одного из сообщающихся сосудов, наполненных водой, действует сила Р1. Какую силу Р2 нужно приложить ко второму поршню, чтобы уровень воды под ним был на h выше уровня воды под первым поршнем? Диаметр первого поршня d1, второго d2 (рисунок 2).
Задачи Гидравлика
User Z24 : 8 декабря 2025
150 руб.
Гидравлика БГИТУ Задача 1.2 Вариант 08
Установка для очистки отработанного масла (конструкторская часть дипломного проекта + чертеж)
5. Конструкторская разработка 5.1. Обоснование выбора конструкции Изменение качественных показателей моторных масел имеет общую закономерность: все они подвергаются комплексному воздействию высоких температур, кислорода, поступающего из воздуха, в них накапливаются механические примеси, вода, топливо, то есть масло при работе постоянно загрязняется. К веществам загрязняющим моторное масло, относятся [1]: - продукты окисления и термического разложения углеводородов; - продукты несгоревшег
Технология обслуживания и ремонта машин в АПК Диплом и связанное с ним
User AgroDiplom : 8 февраля 2022
999 руб.
Установка для очистки отработанного масла (конструкторская часть дипломного проекта + чертеж) promo
Лабораторная работа №1 по дисциплине: Физика. Вариант №2
Цель работы: 1. Изобразить графически сечение эквипотенциальных поверхностей электростатического поля, созданного заданной конфигурацией электрических зарядов 2. Используя изображение эквипотенциальных поверхностей, построить силовые линии электростатического поля заданной конфигурации зарядов 3. При помощи полученной картины силовых и эквипотенциальных линий проверить справедливость формулы связи напряжённости электрического поля с его потенциалом.
ДО СИБГУТИ Физика Работа Лабораторная
User Геннадий2 : 29 мая 2020
100 руб.
Лабораторная работа №1 по дисциплине: Физика. Вариант №2
up Наверх