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

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

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

Показать сообщение отдельно
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
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/ а на хабре можно в самом начале прочитать, как сказку на ночь (:
 
Текущее время: 02:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru