Теория сложностей вычислительных процессов и структур. Билет №12
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
07.06.2020
-
Размер:
24 KB
-
Покупок:
5
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
749A142D-B423-4FB7-8876-90A417FD855B.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No12
С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&6&0&5&2&7@6&0&4&1&3&2@0&4&0&7&4&3@5&1&7&0&6&1@2&3&4&6&0&0@7&2&3&1&0&0))
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 4 24 19
2 2 12
3 5 21 52
С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
((0&6&0&5&2&7@6&0&4&1&3&2@0&4&0&7&4&3@5&1&7&0&6&1@2&3&4&6&0&0@7&2&3&1&0&0))
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 4 24 19
2 2 12
3 5 21 52
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 01.06.2020
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 01.06.2020
Рецензия:Уважаемый ,
Галкина Марина Юрьевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Похожие материалы
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
uberdeal789
: 23 мая 2015
Билет №12. (Все задачи решаются «вручную»)
1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамическо
uberdeal789
: 23 мая 2015
50 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
teacher-sib
: 23 февраля 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
teacher-sib
: 23 февраля 2025
300 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 19.01.2019
Рецензия:Уважаемая ,
замечаний нет.
Галкина Марина Юрьевна
MayaMy
: 23 февраля 2019
300 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Roma967
: 21 мая 2025
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 0 5 2 7)
(6 0 4 1 3 2)
(0 4 0 7 4 3)
(5 1 7 0 6 1)
(2 3 4 6 0 0)
(7 2 3 1 0 0)
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
Roma967
: 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12
selkup
: 16 марта 2017
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформ
selkup
: 16 марта 2017
250 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №12.
freelancer
: 25 августа 2016
Билет №12 (РЕШЕНИЕ)
1) По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор
freelancer
: 25 августа 2016
80 руб.
Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
xtrail
: 22 апреля 2013
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования с
xtrail
: 22 апреля 2013
350 руб.
Другие работы
Техническая термодинамика и теплотехника УГНТУ Задача 4 Вариант 39
Z24
: 14 декабря 2025
Водяной пар изменяет свое состояние в процессах 1-2-3-4-5. Процесс 1-2 изохорный, 2-3 изобарный, 3-4 изотермический, 4-5 адиабатный. Начальная степень сухости пара х1=0,9. Параметры пара в точках 1, 2, 3, 4, 5 приведены в таблице 9.
Определить:
— недостающие параметры состояния в каждой точке (р, υ, T);
— изменение внутренней энергии (Δu);
— изменение энтропии (Δs);
— изменение энтальпии (Δh);
— внешнюю теплоту (q);
— работу расширения пара (l).
Использовать h-s — диаграм
Z24
: 14 декабря 2025
300 руб.
Разработка технологического процесса механической обработки детали Шкворень с использованием автоматизации изготовления детали
ostah
: 14 сентября 2014
Введение
Технологический раздел
Назначение и конструкция обрабатываемой детали
Определение технологичности конструкции детали
Качественный анализ
Количественный анализ
Определение типа производства
Выбор и обоснование метода получения заготовки
Разработка базового технологического процесса
Расчёт припусков на механическую обработку
Расчёт режимов резания
Техническое нормирование
Уточнение типа производства
Выбор оборудования и расчет его количества
Технико-экономическое обоснование варианта техн
ostah
: 14 сентября 2014
45 руб.
Учет и анализ
18071993
: 28 марта 2016
Задание №1
По данным таблицы 1 осуществить группировку имущества компании по видам и источникам их обеспечения на отчетную дату. Подобрать синтетические счета первого уровня для учета указанных наименований объектов. Полученные данные свести в таблицы 2,3,4.
Выбор варианта осуществляется по последней цифре пароля.
Таблица 1 – Перечень
№ п/п Наименование объекта учета Вариант
1
Тыс.руб.
1 Компьютер(ы) 20
2 Подписка на журнал «Главный бухгалтер» 2
3 Прибыль нераспределенная 90
4 Уставный капитал
18071993
: 28 марта 2016
400 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 59 Вариант 2
Z24
: 15 ноября 2025
В противоточном водяном маслоохладителе двигателя внутреннего сгорания масло охлаждается от 65 до 55 ºС. Температура охлаждающей воды на входе и выходе соответственно равны t′ω, t″ω. Расход масла Gм=0,8 кг/c. Определить необходимую поверхность теплообмена и расход охлаждающей воды, если коэффициент теплопередачи k, а теплоемкость масла см=2,45 кДж/(кг·К).
Z24
: 15 ноября 2025
180 руб.
