Артикул: 1067003

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

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

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

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

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

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

Математическая логика и теория алгоритмов. (курсовая работа)
Перечислить все способы расстановки n ферзей на шахматной доске n на n, при которых они не бьют друг друга.
Реализация параллельного алгоритма на языке программирования с использованием OpenMP (Лабораторная работа)
Построить двоичное Б-дерево, используя набор из 12 букв своих фамилии, имени, отчества
(Садохин Николай Васильевич)
Курсовая работа по дисциплине: «Структуры и алгоритмы обработки данных"
Синтаксический анализ контекстно-свободных грамматик (Отчет по лабораторной работе № 2 по дисциплине «Теория языков программирования и методы трансляции» Вариант 1)Составьте программу для вычисления количества положительных элементов каждой строки матрицы.
Возьмем матрицу А(10х8)
Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Галямов Максим Мукатдасович
Функциональное описание системы планер "Юниор" (курсовая работа)
Построить дерево оптимального поиска (ДОП), используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.
(Садохин Николай Васильевич)
Даны натуральное число m и действительные b1,b2,…,bm. Выяснить, верно ли, что для всех b1,b2,…,bm выполняется неравенство: 2i-1