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

Программа не проходит тесты по времени, посоветуйте как исправить - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Курсовая ( нужно задать клас контейнер очередь с сортировкою ) http://www.cyberforum.ru/cpp-beginners/thread1057452.html
есть такой основной код , но он не мой !! а так как сегодня нужно сдать , я пользуюсь им , но не могу написать файл.h к нему !! подскажите пожалуйста #include "queue.h" queue::queue(void) {...
C++ Как в виде подпрограммы ввести массив треугольника? Как в виде подпрограммы ввести массив треугольника? http://www.cyberforum.ru/cpp-beginners/thread1057429.html
C++ динамические структуры данных
Добрый день помогите с задачкой Дана вещественная квадратная матрица порядка N. Получить целочисленную квадратную матрицу, в которой элемент равен 1, если соответствующий ему элемент исходной...
Нахождение минимального количества букв подряд C++
Дана строка, найти наименьшее идущее подряд количество букв, но не менее 2 очень нужна ваша помощь
C++ выделение из массива четных и нечетных чисел http://www.cyberforum.ru/cpp-beginners/thread1057404.html
Люди подскажите пожалуйста, задание надо переделать в "к каждому нечетному числу массива прибавить полусумму всех четных" #include "stdafx.h" #include <iostream> #include <deque> #include...
C++ Работа с сокетами Помогите создать приложение клиент - сервер, в Visual Studio 2010 C++, проект Win32 если можно с объяснением как создать проект и куда записать код программы. подробнее

Показать сообщение отдельно
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
26.12.2013, 17:01
R_e_n, Мне кажется проще будет решить с другой структурой, не помню названия, там что-то о множестве. Толи система непересекающихся множеств или около того...

http://ru.wikipedia.org/wiki/%D0%A1%...81%D1%82%D0%B2 кажется оно

Суть в том что когда тебе приходит запрос установить флаг, ты ставишь его в булевом массиве и обновляешь представителей слева от себя. Сложность вставки\удаления должна получиться approx O(1).

Добавлено через 4 минуты
http://e-maxx.ru/algo/dsu тут как всегда описание лучше всех (:
http://habrahabr.ru/post/104772/ а на хабре можно в самом начале прочитать, как сказку на ночь (:
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru