Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
Вершина 4.
0 5 9 4 0 0 2
5 0 18 0 6 0 10
9 18 0 7 11 0 0
4 0 7 0 0 1 0
0 6 11 0 0 19 23
0 0 0 1 19 0 0
2 10 0 0 23 0 0
Исходный текст программы
Результаты работы программы
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
Вершина 4.
0 5 9 4 0 0 2
5 0 18 0 6 0 10
9 18 0 7 11 0 0
4 0 7 0 0 1 0
0 6 11 0 0 19 23
0 0 0 1 19 0 0
2 10 0 0 23 0 0
Исходный текст программы
Результаты работы программы
Дополнительная информация
Зачет без замечаний!
Дата сдачи: май 2017 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи: май 2017 г.
Преподаватель: Галкина М.Ю.
В архиве отчет + файлы программы (написана на Pascal).
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по посл
23 руб.
Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №7
IT-STUDHELP
: 19 ноября 2021
ЛАБОРАТОРНАЯ РАБОТА №1
по дисциплине
«Теория сложности вычислительных процессов и структур»
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
0
600 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
400 руб.
Лабораторная работа №3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифр
400 руб.
Лабораторная работа №3 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Решение задачи о рюкзаке методом динамического программирования
Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набо
150 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
50 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №4
SibGOODy
: 22 июля 2018
1. Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 4:
Вершина 3.
0 0 1 8 0 12 20
0 0 15 2 7 0 21
200 руб.
Другие работы
Интернет-технологии. Зачет. Зачетное задание.
pleze
: 4 февраля 2020
Тема сайта — любая.
Сайт должен состоять из нескольких (не менее 3) страниц.
Сайт должен быть реализован с использованием фреймов: навигация по сайту всегда доступна в отдельном фрейме, а в другом — открывается выбранная страница.
В оглавлении сайта каждый пункт (гиперссылка) должен быть оформлен картинкой.
Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Интернет-технологии
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 04.12.2019
Рецензия:Уважаемый ******, работа за
20 руб.
Калибр-пробка 135N7 8140-0110
Артём156
: 22 июня 2015
Состав:
Расчет калибра-пробки 135N7
3d модели:
Калибр сборка.
Насадка.
Ручка.
Хвостовик.
Штифт.
Сборочные чертежи:
Калибр СБ
Насадка.
Ручка.
Хвостовик.
120 руб.
Задание 77. Вариант 27 - Коробка. Исправление ошибок на чертеже
Чертежи по сборнику Боголюбова 2007
: 11 апреля 2024
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 77. Вариант 27 - Коробка. Исправление ошибок на чертеже
Выполнить чертеж с исправлением допущенных на нём ошибок.
В состав выполненной работы входят 4 файла:
1. 3D модель детали, выполненная по данному заданию, расширение файла
100 руб.
Философские воззрения Бердяева в "Смысле истории"
evelin
: 16 ноября 2013
Введение
Бердяев Николай Александрович [1874-1948] - философ и публицист, сын генерал-лейтенанта. Первоначально он примыкал к марксизму, соединяя его впрочем с некоторыми течениями неокантианства. В дальнейшем пережил характерную для известных философско-публицистических кругов того времени эволюцию "от марксизма к идеализму", а затем к религиозно-мистической философии и феодально-теократическим общественным идеалам. В 1922 вместе с Ильиным, Франком, Степуном и другими был выслан за границу. В р
15 руб.