Форум программистов, компьютерный форум 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 если можно с объяснением как создать проект и куда записать код программы. подробнее

Показать сообщение отдельно
Qwertiy
821 / 629 / 75
Регистрация: 20.08.2013
Сообщений: 2,524
26.12.2013, 17:06
Цитата Сообщение от R_e_n Посмотреть сообщение
1) Тут другое решение или корявая реализация?
В любом случае, перебор всех индексов начиная с данного даст квадратичную (в лучшем случае) ассимптотику.

Цитата Сообщение от R_e_n Посмотреть сообщение
2) Имеет ли смысл переписывать рекурсивный поиск в дереве на не рекурсивный?
Рекурсивность не важна.

Цитата Сообщение от R_e_n Посмотреть сообщение
3) Имеет ли смысл написать процедуру, которая в начале ищет в дереве число, если нашла, то она начинает из данного узла искать следующее число и т. д.
Да. Но она не должна проверять элементы последовательно.

Цитата Сообщение от R_e_n Посмотреть сообщение
4) Можете предложить еще какие-нибудь решения?
Да. Я знаю как решить правильно. Нужна ассимптотика O(m*lb(n)).

Цитата Сообщение от R_e_n Посмотреть сообщение
Не, там закрытая регистрация, а свой логин пароль дать не могу, вдруг голову потом оторвут.
Эм.. А почему собственно кто-то должен помогать тебе победить в каком-то конкурсе?

Цитата Сообщение от R_e_n Посмотреть сообщение
Лучше посоветуйте как бы вы решали
Не стану рассказывать решение - это нечестно.
И так много подсказок дал.

Добавлено через 2 минуты
Цитата Сообщение от outoftime Посмотреть сообщение
Толи система непересекающихся множеств или около того...
Допускаю, что её можно применить, но я бы использовал не её.

Цитата Сообщение от outoftime Посмотреть сообщение
Сложность вставки\удаления должна получиться approx O(1).
Нет. Логарифм от числа мест.
Кстати, DSU - это тоже логарифм.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru