Артикул: 1067003

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

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

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

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

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

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

Доказать, что функции примитивно-рекурсивны:
1.1. f(x)=n;

Построить нормальный алгоритм Маркова, который:
1. преобразует исходное слово, состоящее из последовательности единиц, в символ Ч, если количество единиц четное и в символ НЧ, если количество единиц нечетное.
С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
(Садохин Николай Васильевич)
Функциональное описание системы планер "Юниор" (курсовая работа)Этапы разработки ПАСКАЛЬ-программ, С++-программ и Delphi–программ для решения вычислительных задачи на ЭВМ. (курсовая работа)
Дано 100 чисел. Составьте алгоритм для определения суммы положительных чисел.Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Галямов Максим Мукатдасович
Реализация параллельного алгоритма на языке программирования с использованием OpenMP (Лабораторная работа)Детерминированные конечные автоматы с магазинной памятью (Отчет по лабораторной работе № 1 по дисциплине «Теория языков программирования и методы трансляции» Вариант 1)