Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
22.05.2019
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
INPUT.TXT
|
|
OUTPUT.TXT
|
LAB3.EXE
|
|
LAB3.PAS
|
Необходимые программы
Работа представляет собой 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
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25
3 8 16 52
4 6 15
Дополнительная информация
январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №9.
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
zhekaersh
: 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Вариант №9
nik200511
: 7 июля 2014
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
nik200511
: 7 июля 2014
23 руб.
Лабораторная работа №3 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
Greenberg
: 31 июля 2011
49 руб.
Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
nik200511
: 21 мая 2019
Лабораторная работа №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
nik200511
: 21 мая 2019
243 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 1.
nik200511
: 11 февраля 2020
ЛАБОРАТОРНАЯ РАБОТА №3
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней
nik200511
: 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
nik200511
: 22 мая 2019
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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 вариан
nik200511
: 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №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
nik200511
: 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 22 мая 2019
82 руб.
Другие работы
Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 34
Z24
: 21 января 2026
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии, энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pυ-, Ts- и hs — диаграммах. Исходные данные, необходимые для решения задачи, выбрать из таблицы 27.
Ответить на вопросы: в каком процессе (t=
Z24
: 21 января 2026
250 руб.
НГТУ. Проекционные задачи. Задача 1 - Вариант 8
.Инженер.
: 30 апреля 2026
НГТУ. Проекционные задачи. Задача 1 - Вариант 8
По предложенным изображениям построить три вида детали, выполнить необходимые разрезы (ГОСТ 2.305), проставить размеры (ГОСТ 2.307). Выполнить аксонометрическое изображение детали с четвертным вырезом.
В состав работы входит:
-3D модель детали;
-Чертеж детали
Выполнено в программе Компас + чертеж в PDF
.Инженер.
: 30 апреля 2026
200 руб.
Проект изготовление корпуса подшипника
Aronitue9
: 28 мая 2012
Технологическая часть:
1. Назначение детали в узле (Введение)
2. Определение годового объема выпуска и типа производства
3. Анализ технологичности конструкции детали
4. Выбор и обоснование способа получения заготовки и ее расчет
5. Выбор технологических баз
6. Разработка маршрута обработки заготовки
7. Расчет операционных припусков
8. Расчет режимов резания
9. Расчет мерительного инструмента
10. Техническое нормирование
Конструкторская часть:
Проектирование станочного приспособления
Приложение 1
Aronitue9
: 28 мая 2012
40 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 42
Z24
: 14 декабря 2025
Для газовой смеси, имеющей определенный объем каждого компонента определить:
— объемный состав смеси;
— массовый состав смеси;
— удельные газовые постоянные компонентов и смеси;
— кажущуюся молекулярную массу смеси;
— массы и парциальные давления компонентов, при давлении смеси (рсм, МПа), объеме смеси (м³) и температуре (tсм);
— плотность и удельный объем компонентов и смеси при заданных и нормальных физических условиях;
— средние теплоемкости смеси (массовую и объемную) пр
Z24
: 14 декабря 2025
280 руб.
