С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
13.02.2014
-
Размер:
31 KB
-
Покупок:
4
-
Добавил:
mamontynok
Написать сообщение
Скачать
Состав работы
|
|
2 лабораторная работа - Зимин АБ - ПБТ-34.doc
|
input.txt
|
main.c
|
|
main.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
Номер варианта выбирается по последней цифре пароля
Дополнительная информация
зачет
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9
nik200511
: 7 июля 2014
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 9
nik200511
: 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
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].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля
Владислав161
: 5 октября 2023
300 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)
SibGOODy
: 20 ноября 2018
«Поиск кратчайшего расстояния между двумя вершинами»
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответств
SibGOODy
: 20 ноября 2018
350 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Другие работы
Теплотехника КемТИПП 2014 Задача Б-5 Вариант 72
Z24
: 15 февраля 2026
Определить поверхность нагрева противоточного подогревателя молока, а также расход греющей воды, если заданы:
— температура молока на входе в подогреватель t′2;
— температура молока на выходе из подогревателя — t″2;
— температуры греющей воды на входе и выходе — соответственно t′1 и t″1;
— производительность аппарата по молоку – m;
— коэффициенты теплоотдачи: со стороны молока α2; со стороны воды α1.
— коэффициент полезного использования тепла ηm.
Толщина стальной стенки те
Z24
: 15 февраля 2026
200 руб.
Аппарат направляющий 5А-250 ЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 6 июня 2016
Аппарат направляющий 5А-250 ЭЦН-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 6 июня 2016
100 руб.
Проект ТП на изготовление детали и средств технологического оснащения
DoctorKto
: 24 февраля 2013
Общая часть
Конструкция, назначение и условия работы детали
Характеристика материала заготовки
Выбор метода получения заготовки
Технологическая часть
Обоснование маршрутной технологии изготовления детали
Выбор оборудования
Выбор технологической оснастки
Расчет припусков
Расчет режимов резания
Обоснование и разработка технологического процесса (технологический процесс смотреть в приложении)
Конструкторская часть
Выбор способа базирования детали
Расчет коэффициента надежности закрепления детали
Р
DoctorKto
: 24 февраля 2013
155 руб.
ГОСТ Р 52925-2008 Изделия космической техники. Общие требования к космическим средствам по ограничению техногенного засорения околоземного космического пространства
GnobYTEL
: 29 июня 2013
Настоящий стандарт устанавливает общие требования к космическим средствам по ограничению техногенного засорения околоземного космического пространства. Требования настоящего стандарта распространяется на вновь создаваемые и модернизируемые космические средства научного, социально-экономического (в том числе исследующие дальний космос), коммерческого и специального (оборонного) назначения. Требования настоящего стандарта применяют на всех этапах жизненного цикла космических средств: этапах разраб
GnobYTEL
: 29 июня 2013
