Лабораторная №4 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.........
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.........
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №9.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
Номер варианта выбирается по последней цифре пароля.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 4. Вариант №9
nik200511
: 7 июля 2014
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
23 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложности вычислительных процессов и структур 9 вариант
Владислав161
: 5 октября 2023
Задание
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц 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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
300 руб.
Лабораторная №4 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
49 руб.
Лабораторная №4 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
49 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
49 руб.
Теория сложности вычислительных процессов и структур. Контрольная работа. Вариант №9
growlist
: 18 мая 2017
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №9
М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
40 руб.
Другие работы
Теплотехника 21.03.01 КубГТУ Задача 4 Вариант 55
Z24
: 24 января 2026
Метан в количестве V м³/с и с температурой tм1 охлаждается в рекуперативном противоточном теплообменнике воздухом до tм2=20ºС. Температура воздуха на входе в теплообменник tв1=10ºС, а на выходе tв2. Коэффициент теплоотдачи от метана к поверхности нагрева – α1, а от поверхности нагрева к воздуху – α2. Поверхность нагрева изготовлена из стальных труб (λ = 40 Вт/(м·К)) толщиной – δ = 0,002 м. Определить: необходимую поверхность теплообмена и расход воздуха.
200 руб.
Макроэкономика. Контрольная работа. Вариант №3.
studypro
: 13 июня 2016
Теоретический вопрос 1. Потребление, сбережений и инвестиций. Их влияние на совокупный спрос.
Задача 2. Предположим, в данном году потенциальный объем национального производства может достигнуть 5000 млрд. ден.ед., фактический уровень безработицы равен 7%, естественный уровень – 4% (коэффициент Оукена – 2,6). Рассчитайте, какое отклонение (в процентах) будет иметь фактический объем национального производства от потенциального значения.
Тестовое задание 3. Встроенными стабилизаторами, используем
50 руб.
Контрольная и Лабораторные работы 1-3 по дисциплине: Сети связи и системы коммутации. Вариант №18
IT-STUDHELP
: 2 июля 2023
Контрольная работа
Вариант No18
Исходные данные:
Таблица 1
No варианта ОС1 ОС2 ОС3 ОС4 ОС5 авых.КП
(Эрл) Мульти-
плексор
18 8500 60000 16000 17000 29000 0,035 F
Таблица 2
No варианта ОС1 ОС2 ОС3 ОС4 ОС5 АМТС
X Y X Y X Y X Y X Y X Y
18 7 2 1 4 2 5 7 8 3 2 4 4
Для варианта с четным номером:
х = y = 3км.
Задача 1.
Рассчитать межстанционную нагрузку на ГТС по исходным данным из таблицы 1.
Задача 2.
Рассчитать емкость пучков соединительных линий на участках межстанционной связи. Расчет провест
800 руб.
Теоретическая механика СамГУПС Самара 2020 Задача Д1 Рисунок 9 Вариант 5
Z24
: 9 ноября 2025
Применение теоремы об изменении кинетической энергии к исследованию движения механической системы
Механическая система состоит из трёх движущихся тел (рис. Д1.0 –Д1.9), соединенных нерастяжимыми нитями, параллельными соответствующим плоскостям. Неподвижные и подвижные блоки одного радиуса считать однородными сплошными цилиндрами радиуса R; ступенчатые блоки (подвижные и неподвижные) с радиусами ступеней R и r имеют радиус инерции ρ. К одному из тел прикреплена пружина жёсткости c. Под действи
250 руб.