Лабораторная №2 (вариант 9) "Теория сложностей вычислительных процессов и структур"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
31.07.2011
-
Размер:
18 KB
-
Покупок:
11
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
lab2.exe
|
|
lab2.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.........
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 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. Вариант №9
mamontynok
: 13 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
mamontynok
: 13 февраля 2014
38 руб.
Теория сложностей вычислительных процессов и структур
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 (2019). Вариант 9.
nik200511
: 22 мая 2019
Лабораторная работа №2
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найден
nik200511
: 22 мая 2019
82 руб.
Лабораторная №2 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля
Greenberg
: 31 июля 2011
49 руб.
Лабораторная №2 (вариант 4) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля....
Greenberg
: 31 июля 2011
49 руб.
Другие работы
Программирование на языке высокого уровня. Язык программирования СИ. ВАРИАНТ №5. Комплект лабораторных работ (№1-5).
321
: 13 октября 2019
Задание на лабораторные работы на скриншоте!!!
Лабораторная работа №1:
Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания.
Вычислить значение функции переменных при заданных значениях параметров:
Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF)
Даны четыре числа. Определить сколько среди них отрицательных и сколько положительных:
Задание 3. Составьте программы разветвляющейся структуры согласно вариан
321
: 13 октября 2019
180 руб.
Контрольная работа: Алгебра и геометрия
Mishaalmazov
: 29 февраля 2024
Дисциплина «Алгебра и геометрия»
Вариант №6
Прошу сверить задания на скриншоте, т.к. варианты могут манятся!
Mishaalmazov
: 29 февраля 2024
300 руб.
Нормативно-правовые акты, их виды и значения
Qiwir
: 6 июля 2013
I. Введение стр. 3
II. Нормативно – правовые акты, как
источники права, их отличия от стр. 5
других источников права
III. Виды нормативно – правовых
атов стр. 9
IV. Систематизация нормативно –
правовых актов стр. 17
V. Действие нормативно – правовых
актов во времени, в пространстве
и по кругу лиц
Qiwir
: 6 июля 2013
10 руб.
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 5 Номер условия 8
Z24
: 21 августа 2026
Жесткая рама, расположенная в вертикальной плоскости (рис. С2.0–С2.9, табл. С2), закреплена в точке А шарнирно, а в точке В прикреплена к невесомому стержню с шарнирами на концах или к шарнирной опоре на катках.
В точке С к раме привязан трос, перекинутый через блок и несущий на конце груз весом Р = 25 кН. На раму действуют пара сил с моментом М = 100 кН⸱м и две силы, значения, направления и точки приложения которых указаны в табл. С2. При окончательных расчетах принять а = 0,5 м.
Определи
Z24
: 21 августа 2026
275 руб.
