Артикул: 1067003

Раздел:Технические дисциплины (57837 шт.) >
  Информатика и программирование (1071 шт.) >
  Теория алгоритмов (71 шт.)

Название или условие:
Анализ сложности алгоритмов (курсовая работа)
Сформулируем условие задачи о непересекающихся отрезка на прямой.
Дано N отрезков на прямой. Каждый отрезок характеризуется координатой начала и координатой конца. Необходимо определить максимальное по мощности подмножество непересекающихся отрезков.
Отрезки считаются пересекающимися, если у них существует более одной общей точки. То есть если начало одного отрезка совпадает с концом другого, то такие отрезки считаются непересекающимися.
Данная задача может иметь несколько различных решений, то есть несколько различных равномощных подмножеств. В данном случае необходимо построить любое из них.

Описание:
1. Условие задачи
2. Математические обозначения
3. Решение задачи методом полного перебора
4. Решение задачи методом динамического программирования
5. Решение задачи с помощью жадного алгоритма
6. Сравнение сложностей предложенных решений
7. Сравнение практических результатов

Подробное решение - 12 страниц

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Разветвляющиеся алгоритмические структуры (Лабораторная работа)
Вариант 17
Задача жестянщика. Можно ли из круглой заготовки радиуса R вырезать две прямоугольные пластины с размерами a∙b и c∙d?.
Контрольная работа по информатике (Вариант 7)
Доказать, что функции примитивно-рекурсивны:
1.1. f(x)=n;

Построить машину Тьюринга, которая:
a. Находит первую единицу в числе Р, представленном в двоичной СС.
Курсовая работа по дисциплине: «Структуры и алгоритмы обработки данных"Построить случайное дерево поиска (СДП), используя в качестве массива набор из 12 букв своих фамилии, имени, отчества
(Садохин Николай Васильевич)
Детерминированные конечные автоматы с магазинной памятью (Отчет по лабораторной работе № 1 по дисциплине «Теория языков программирования и методы трансляции» Вариант 1)Дано: неориентированный граф, заданный матрицей весов рёбер. Найти: минимальное остовное дерево алгоритмом Крускала
Целочисленное программирование. (курсовая работа)Реализация параллельного алгоритма на языке программирования с использованием OpenMP (Лабораторная работа)