Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Подскажите быстрый поиск количества интервалов в отрезке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ symbol(s) not found for architecture x86_64 как это побороть? http://www.cyberforum.ru/cpp-beginners/thread931491.html
Привет всем тем кто это читает! Я не очень компетентен в сфере программирования, так как только учусь (С++). У меня такая проблема: Мне интересно использование технологии OpenCL, скачал мануал с...
C++ istream состояние bad Всем привет! Как можно вызвать состояние bad у потока istream? (т.е. не так, что "состояние bad может быть вызвано серьезной ошибкой чтения", а небольшой пример, как просто можно это состояние... http://www.cyberforum.ru/cpp-beginners/thread931476.html
Проблемы с include C++
Здравствуйте! Возникла проблема. Пользовался поиском, не помогло. Понимаю, что я не первый, кто просит помощи в подобной ситуации, но отнеситесь с пониманием, пожалуйста. Пытался гуглить и прочее,...
C++ Логический сдвиг влево
unsigned __int64 number = 239176053778592; ClongNumber c(number); c.print(); for(int i = 0; i < 18; i++) { unsigned __int64 number_new = number << i; ClongNumber c_new1(number_new);...
C++ Функция для поиска по регулярному выражению http://www.cyberforum.ru/cpp-beginners/thread931441.html
Здорова господа! Нужно написать свою собственную функцию для поиска по регулярному выражению. Какой алгоритм? Как мне обрабатывать само регулярное выражение, ну от допустим отакое"ame:*" -...
C++ Ввод cin Я тут раньше задавал подобный вопрос, то тема умерла, по ходу. Здесь приведен листинг функции ввода калькулятора из книги Страуструпа. Объясните мне тупому, как тут осуществляется ввод? Ввод всего... подробнее

Показать сообщение отдельно
Fyret
185 / 171 / 13
Регистрация: 30.07.2013
Сообщений: 359
31.07.2013, 15:54
1) пройтись по H[N], отобрать точки, попадающие в заданный отрезок. Время O(N).
2) отсортировать оторанные точки. Время O(NlogN).
3) удалить дубликаты в отсортированных точках. Время O(N).
4) число оставшихся отобранных точек + 1. Время O(1)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru