Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория сложностей вычислительных процессов и структур
-
Добавлен:
23.02.2025
-
Размер:
21 KB
-
Покупок:
0
-
Добавил:
teacher-sib
Написать сообщение
Скачать
Состав работы
|
12.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №12
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 4 24 19
2 2 12
3 5 21 52
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 4 24 19
2 2 12
3 5 21 52
Похожие материалы
Теория сложностей вычислительных процессов и структур. Билет №12
IT-STUDHELP
: 7 июня 2020
Билет 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))
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост
IT-STUDHELP
: 7 июня 2020
450 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
uberdeal789
: 23 мая 2015
Билет №12. (Все задачи решаются «вручную»)
1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
{0 0 34 7 0}
и тд..
2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамическо
uberdeal789
: 23 мая 2015
50 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
mastar
: 18 декабря 2012
Билет №12
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
mastar
: 18 декабря 2012
125 руб.
Теория сложности вычислительных процессов и структур (ДВ 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 руб.
Другие работы
Контрольная работа по дисциплине "Сетевые базы данных"
1231233
: 26 сентября 2011
Контрольная работа
Задание
№ 1
Создайте файл z10-1.htm с HTML-формой, позволяющей выбрать
а) структуру (группа флажков "structure") и/или
б) содержимое (группа флажков "content")
любой таблицы базы данных study:
При нажатии кнопки "Вывести" должен вызываться скрипт z10-2.php (для передачи названий таблиц используйте метод GET):
№ 2
Скрипт z10-2.php должен быть составным, т.е. иметь вид:
Именно таким образом и происходит отделение оформления страниц сайта от обращения к СУБД и от собственн
1231233
: 26 сентября 2011
23 руб.
Проектирование крана-штабелёра консольного типа
kurs9
: 17 июня 2015
Содержание:
1. Исходные данные…
2. Введение…
3. Расчетная часть
3.1. Механизм подъема груза
3.2. Механизм передвижение крана…
3.3. Расчет балки на прочность
4. Техника безопасности…
5. Библиографический список
Задание:
Разработать проект подвесного крана – штабелера, грузоподъёмностью 1.6 т. Пролет крана 13 м, высота подъема 4.25 м. Скорость подъема груза 0.15 м/с, скорость передвижения тележки 0.36 м/с, скорость вращения колонны 3 мин-1.
kurs9
: 17 июня 2015
799 руб.
Метрология, стандартизация и сертификация. Вариант №19. Задачи №1,2. Контрольная работа
nik200511
: 30 июня 2014
Задача No1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля .
2. Оценку среднего квадратического отклонения (СКО) пог
nik200511
: 30 июня 2014
127 руб.
Лабораторная работа №18. Теории электрических цепей. Исследование на ЭВМ А-параметров четырехполюсников. МТУСИ.
DiKey
: 6 июля 2022
Лабораторная работа №18. Теории электрических цепей. Исследование на ЭВМ А-параметров четырехполюсников. МТУСИ. 2020
Цель работы
С помощью программы Micro-Cap определить А-параметры пассивного линейного четырехполюсника с помощью опытов холостого хода и короткого замыкания. Получить практические навыки в проведении машинных экспериментов и обработки их результатов.
Пусть R1 = 1.5 кОм, из исходных данных возьмем: R2=10 Ом, С=1 мкФ, L=10 мГн. По этим данным рассчитаем А-параметры четырехполюсника
DiKey
: 6 июля 2022
100 руб.
