Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №7
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 25.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 25.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №7
SibGOODy
: 21 июля 2018
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 7
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 4
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 4
200 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
20 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант 7.
zhekaersh
: 6 марта 2015
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант №7
М1[9x2], M2[2x4], M3[4x5], М4[5x8], M5[8x3], M6[3x2], M7[2x4], M8[4x6].
70 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
50 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Bodibilder
: 29 мая 2019
Лабораторная работа №2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
28 руб.
Другие работы
Гуманизация образования
Aronitue9
: 23 марта 2013
Российское общество находится на переломном этапе своего развития. Он характеризуется переоценкой ценностей, критикой и преодолением того, что мешает дальнейшему движению вперед. Высшим гуманистическим смыслом социального развития становится утверждение отношения к человеку как высшей ценности бытия.
Человек как самоцель развития, как критерий оценки социального процесса представляет собой гуманистический идеал происходящих в стране преобразований. Поступательное движение к этому идеалу связано
45 руб.
ИГ.06.08.03 - Цилиндр с вырезами
Чертежи СибГАУ им. Решетнева
: 7 августа 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 8
ИГ.06.08.03 - Цилиндр с вырезами
1. По двум видам построить вид слева, горизонтальный, фронтальный и профильный разрезы.
2. Нанести размеры.
3. Построить прямоугольную изометрическую проекцию с четвертью выреза. Отверстия сквозные.
В состав работы входят 4 файла:
- 3D модель данной детали, разрешение файла *.m3d;
- ассоциативный чертеж формата А3 в трёх видах с выполненными горизонтальным, фронтальным и профильным разрезами с совмещением полов
100 руб.
Механизм переключения передач МЧ00.54.00.00 3d solidworks
bublegum
: 26 мая 2021
Механизм переключения передач МЧ00.54.00.00 3d модель
Механизм переключения передач МЧ00.54.00.00 3d solidworks
Механизм переключения передач предназначен для введения в зацепление блок-шестерни одной из передач.
Гидроцилиндр механизма переключения передач установлен в отверстии крышки поз. 1. Он состоит из корпуса поз. 3, крышки поз. 6 и поршня поз. 4. Корпус, крышка и шток для герметичности уплотнены резиновыми кольцами поз. 14 и поз. 15. Масло к гидроцилиндру подается через два резьбовых отв
350 руб.
Онлайн-тест по дисциплине: Цифровая обработка сигналов. Помогу с онлайн тестом!
IT-STUDHELP
: 3 октября 2021
Вопрос No1
Дискретная цепь является устойчивой, если ее полюсы расположены:
В правой полуплоскости.
Внутри окружности единичного радиуса.
На вещественной оси.
На мнимой оси.
В левой полуплоскости.
Вопрос No2
Поставлена задача спроектировать режекторный фильтр с нечетным количеством отводов. Определите требуемый вид КИХ-фильтра.
КИХ-фильтр вида 1.
КИХ-фильтр вида 2.
КИХ-фильтр вида 3.
КИХ-фильтр вида 4.
Вопрос No3
Для дискретного периодического сигнала x(n)={0;1;2;1;0;1;2;1;0;...} опр
800 руб.