Лабораторная №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 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
49 руб.
Лабораторная №4 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
49 руб.
Лабораторная №4 (вариант 3) "Теория сложностей вычислительных процессов и структур"
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 руб.
Другие работы
Гидрогазодинамика ТПУ Задача 4 Вариант 8
Z24
: 30 декабря 2026
На дне резервуара с бензином имеется круглый клапан диаметром d2, который прикреплен тягой к цилиндрическому поплавку диаметром d1. При превышении какого уровня бензина H откроется клапан, если вес поплавка и клапана G, длина тяги l, а плотность бензина ρб=0,73 т/м³.
150 руб.
Особливості використання системного підходу у документознавстві
Elfa254
: 6 сентября 2013
У наш час документи використовуються в різних галузях людської діяльності, ділянках знань, сферах життя, а також є об’єктом дослідження різних наукових дисциплін. Документ несе в собі інформацію, яку можна передати тому, хто буде знайомитися з ним, вивчати його, читати чи іншим способом «споживати інформацію». Документ потрібний саме для того, щоб ознайомитися з цією інформацією, зберегти певне знання в часі та передати його споживачам інформації. Це вимагає вироблення спільних підходів до створ
5 руб.
Корпус. Вариант 18. Графическая работа 2
lepris
: 20 октября 2022
Корпус. Вариант 18. Графическая работа 2
Графическая работа 2
Вычертить контуры деталей, применяя правила построения сопряжений.
Чертеж выполнен на формате А3 в AutoCAD 2013 (все на скриншотах показано и присутствует в архиве) возможно открыть с 2013 по 2022 и выше версиях.
Также открывать и просматривать чертежи и 3D-модели, выполненные в Autocad возможно программой просмотра DWG TrueView 2022.
Помогу с другими вариантами.Пишите в Л/С.
100 руб.
Практическая работа № 2 по металлообработке. Тема: Рубка прутка под заданный размер
Aronitue9
: 17 марта 2012
Цель работы
Образовательная: закрепить первоначальные знания о металлах и их свойствах, научить практически, использовать полученную информацию.
Развивающая: развивать интерес к исследованию и практическому использованию полученной информации. Развивать творческое мышление.
Воспитательная: воспитание аккуратности, трудолюбия, бережного отношения к материалам и оборудованию.
Практическая: Научится рубить прутковый металл под заданный размер
10 руб.