Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
15.10.2013
-
Размер:
42 KB
-
Покупок:
5
-
Добавил:
wchg
Написать сообщение
Скачать
Состав работы
|
OUTPUT.TXT
|
Лабораторная работа №2.doc
|
|
input.txt
|
laba2.exe
|
|
laba2.PAS
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
Номер варианта выбирается по последней цифре пароля, в скриншоте.
Дополнительная информация
2011. Зачтено.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №3
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур, лабораторная работа № 2, вариант № 3
alexxxxxxxela
: 5 сентября 2014
Постановка задачи
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 3
alexxxxxxxela
: 5 сентября 2014
180 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Лабораторная работа 2 Теория сложности вычислительных процессов и структур Вариант 6
SOKOLOV
: 26 сентября 2026
Теория сложности вычислительных процессов и структур
Лабораторная работа №2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом языке программирования).
1. Задан
SOKOLOV
: 26 сентября 2026
450 руб.
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Другие работы
Основы системного программирования. Зачет. Билет № 7
sunny2212
: 4 апреля 2016
1. Дан фрагмент программы на ассемблере :
push BX
push CX
push DX
push AX
mov AX,3508h
add BX,AX
pop AX
pop DX
mov AX,CX
shl BX,1
not AX
В каждом задании даны начальные значения регистров AX,BX,CX,DX. Определить значения этих регистров после выполнения данного фрагмента.
AX=0AAAh, BX=3DEFh, CX=6109h, DX=0C0Ch
2. Дан фрагмент программы на ассемблере :
push AX
shr BX,1
add CX,BX
not CX
kjl: add BX,3
loop kjl
or AX, DX
В каждом задании даны начальные значения регистров AX,BX,CX,DX. Определить знач
sunny2212
: 4 апреля 2016
250 руб.
Политический вопрос в России
alfFRED
: 21 февраля 2013
ПОЛИТИЧЕСКИЙ ВОПРОС В РОССИИ» ВЫПОЛНИЛА: студентка 4-й группы II курса заочного отделения Торопова Ж.В. АРХАНГЕЛЬСК – 2006 Оглавление 1. Вступление….стр.2. Политическая реальность современной России….стр.4 Модернизация. Либерализм или центризм стр.4 Политический режим современной России………стр.6 Бюрократия и олигархия… стр.8
Российский федерализм… стр.10 О перспективах развития партийной системы в России….стр.3. Заключение….стр.15 Список использованной литературы….стр.17 Вступление За всю, более
alfFRED
: 21 февраля 2013
5 руб.
Кредитование населения банком (на примере ОАО АСБ Беларусбанк)
VikkiROY
: 1 марта 2015
Реферат
Введение
Экономико-финансовая характеристика отделения ОАО «АСБ Беларусбанк»
Теоретические основы кредитования населения
Сущность кредита, его функции
Развитие кредитования населения в Республики Беларусь.
Кредитование населения Беларуси
Кредиты на потребительские нужды
Кредиты на финансирование недвижимости
Совершенствование кредитования населения
Заключение
Список использованных источников
VikkiROY
: 1 марта 2015
265 руб.
Инженерная графика. Задание №9. Вариант №8. Пробка
Чертежи
: 17 марта 2020
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 9. Вариант 8. Пробка.
Тема: Конусность.
По заданным размерам и величине конусности выполнить изображение детали. Обозначить конусность. Подсчитать размер, отмеченный звёздочкой.
В состав работы входят три файла:
– 3D модель детали;
- ассоциативный чертеж с изометрической проекцией детали, выполненный по этой 3D модели, конусность определена по формуле, формула указана на чертеже;
– аналог
Чертежи
: 17 марта 2020
50 руб.
