Страницу Назад
Поискать другие аналоги этой работы
340 Теория сложностей вычислительных процессов и структурID: 215927Дата закачки: 09 Февраля 2021 Продавец: NikolaSuprem (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: C Сдано в учебном заведении: СибГУТИ Описание: Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прямоугольная доска M x N (M строк и N столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. При этом конь может ходить следующим образом: 1) На две клетки вниз и одну вправо. 2) На одну клетку вниз и на две вправо. Необходимо определить, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол. Задача 3. Сортировка "пузырьком" В алгоритме пузырьковой сортировки осуществляется проход по списку от начала к концу, и если два соседних элемента списка стоят в неверном порядке, то они переставляются в правильном порядке. В результате минимальный элемент массива окажется на последнем месте. Повторим эту процедуру еще несколько раз, чтобы поставить все элементы на свои места. Задача 4. Сортировка выбором Проходим по массиву в поисках максимального элемента. Найденный максимум меняем местами с последним элементом. Неотсортированная часть массива уменьшилась на один элемент (не включает последний элемент, куда мы переставили найденный максимум). К этой неотсортированной части применяем те же действия — находим максимум и ставим его на последнее место в неотсортированной части массива. И так продолжаем до тех пор, пока неотсортированная часть массива не уменьшится до одного элемента. Задача 5. Алгоритм Флойда. Алгоритм Флойда – Уоршелла – динамический алгоритм вычисления значений кратчайших путей для каждой из вершин графа. Метод работает на взвешенных графах, с положительными и отрицательными весами ребер, но без отрицательных циклов, являясь, таким образом, более общим в сравнении с алгоритмом Дейкстры, т. к. последний не работает с отрицательными весами ребер, и к тому же классическая его реализация подразумевает определение оптимальных расстояний от одной вершины до всех остальных. Комментарии: Год сдачи: 2020 Сибирский Государственный Университет Телекоммуникации и Информатики Преподаватель: Рубан А.А. Размер файла: 2,4 Кбайт Фаил: (.rar)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Теория сложности вычислительных процессов и структур. Вариант №№0, 10.Теория сложности вычислительных процессов и структур. Лабораторная работа №1,2,3. Вариант №0, 10. Теория сложности вычислительных процессов и структур. Экзамен. Билет №6. Теория сложности вычислительных процессов и структур. ВАРИАНТ №5. Контрольная работа. Теория сложности вычислительных процессов и структур. ВАРИАНТ №5. Комплект лабораторных работ № 1-5. Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен. СИНЕРГИЯ Математическое моделирование Тест 95 баллов 2023 год Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Теория сложностей вычислительных процессов и структур
Вход в аккаунт: