Артикул: 1067003

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

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

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

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

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

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

Детерминированные конечные автоматы с магазинной памятью (Отчет по лабораторной работе № 1 по дисциплине «Теория языков программирования и методы трансляции» Вариант 1)Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях
Галямов Максим Мукатдасович
Даны натуральное число m и действительные b1,b2,…,bm. Выяснить, верно ли, что для всех b1,b2,…,bm выполняется неравенство: 2i-1Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной
Доказать, что функции примитивно-рекурсивны:
1.1. f(x)=n;

Построить нормальный алгоритм Маркова, который:
1. преобразует исходное слово, состоящее из последовательности единиц, в символ Ч, если количество единиц четное и в символ НЧ, если количество единиц нечетное.
Целочисленное программирование. (курсовая работа)Что такое база данных и чем она отличается от таблицы?
(Ответ на теоретический вопрос – 1 страница Word)
Дано 100 чисел. Составьте алгоритм для определения суммы положительных чисел.Этапы разработки ПАСКАЛЬ-программ, С++-программ и Delphi–программ для решения вычислительных задачи на ЭВМ. (курсовая работа)