Теория сложности вычислительных процессов и структур. Экзаменационная работа. Билет 4.
-
Категории:
ДО СИБГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
29.05.2019
-
Размер:
60 KB
-
Покупок:
2
-
Добавил:
Bodibilder
Написать сообщение
Скачать
Состав работы
|
|
0875_4.doc
|
Экзаменационная работа.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 10 28
2 14 40 23
3 8 22
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 10 28
2 14 40 23
3 8 22
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 21.05.2017
Рецензия:Уважаемый,
поздравляю Вас с успешным завершением курса ТСВПиС.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 21.05.2017
Рецензия:Уважаемый,
поздравляю Вас с успешным завершением курса ТСВПиС.
Галкина Марина Юрьевна
Похожие материалы
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Учеба "Под ключ"
: 16 июля 2025
Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0 2)
Учеба "Под ключ"
: 16 июля 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Roma967
: 8 января 2024
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
Roma967
: 8 января 2024
350 руб.
Экзаменационная работа по курсу: Теория сложностей вычислительных процессов и структур. Экзаменационный билет № 4
JulDir
: 4 февраля 2012
Задача 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
Задача 2.
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
JulDir
: 4 февраля 2012
39 руб.
Теория сложностей вычислительных процессов и структур. Экзаменационная работа. Билет №4. Семестр 4
Shamrock
: 22 февраля 2014
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
См.вложение 1
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность
Shamrock
: 22 февраля 2014
250 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
nik200511
: 27 мая 2019
Билет №4
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 25
2 3 8
3 8 18 52
2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
nik200511
: 27 мая 2019
348 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4.
zhekaersh
: 6 марта 2015
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
zhekaersh
: 6 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №4
sun525
: 10 ноября 2014
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
0 0 1 0 5
0 0 10 6 7
1 10 0 12 4
0 6 12 0 3
5 7 4 3 0
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масс
sun525
: 10 ноября 2014
30 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет № 4
nik200511
: 7 июля 2014
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превыша
nik200511
: 7 июля 2014
46 руб.
Другие работы
Организация диагностики подвижного состава АПТ Нефтеспецстрой г. Мегиона с разработкой тормозного стенда
Рики-Тики-Та
: 24 сентября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ТЕХНИКО - ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ
1.1 Назначение предприятия
1.2 Характеристика производственной деятельности
1.3 Основные технико-экономические показатели работы УТТ-1.
1.4 Характеристика подвижного состава
1.5 Организация ТО и ТР подвижного состава
1.6 Выбор подвижного состава
1.7 Исходные данные для проектирования
1.8 План развития предприятия
1.9 Основные выводы
2 ТЕХНОЛОГИЧЕСКИЙ РАСЧЁТ
2.1 Расчёт годовой производственной программы всех видов технического обслуж
Рики-Тики-Та
: 24 сентября 2012
825 руб.
Вариант №24. Соединение шлицевое по методичке Липовки
Чертежи
: 9 мая 2019
Всё выполнено в программе Компас 3D v16
В состав входит один чертеж шлицевого соединения Вариант №24.
Работа выполнена по методичке Липовки Е.Р. "Инженерная графика. Соединения разъемные", ред. 2012г.
Шлицевое соединение выполнено на формате А3, по примеру из методички, без спецификации. По заданному исполнению соответствующего варианта необходимо в левой части листа на чертеже нарезать необходимое количество зубьев (шлицев) нужной толщины на обеих деталях, произвести сборку в правой части ли
Чертежи
: 9 мая 2019
100 руб.
Специальный налоговый режим как организационно-финансовая категория управления объективными нало
Qiwir
: 25 октября 2013
Введение
Раздел I. Анализ особенностей налогообложения в сельском хозяйстве и при выполнении СРП.
1.1 Система налогообложения для сельскохозяйственных производителей
1.2 Система налогообложения при выполнении соглашений о разделе продукции
Раздел II. Специальные налоговые режимы для малого бизнеса.
2.1 Исходные данные.
2.1.1 Характеристика предприятия
2.1.2 Финансово-хозяйственная деятельность
2.1.3 Специальные налоговые режимы в деятельности предприятия
2.2. Налогообложение предприятия
Qiwir
: 25 октября 2013
10 руб.
Машинно-зависимая и машинно-независимая оптимизация кода ассемблера
Qiwir
: 9 октября 2013
Постановка задачи
Лабораторная работа №3: Машинно-зависимая и машинно-независимая оптимизация кода ассемблера.
На языке PASCAL написана следующая программа, предназначенная для определения нечетных чисел находящихся в массиве чисел:
var
res, i: integer;
begin
res:=0;
for i:=1 to 10 do
if i mod 2 <> 0 then
begin
res:=i;
writeln (res);
end;
end.
2. Оптимизация программы
Листинг программы, полученной с помощью программы ALTER, для последующей оптимизации (подчеркнуты строки, измененн
Qiwir
: 9 октября 2013
10 руб.
