|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.01.2014, 22:42 | #1 |
Пользователь
Регистрация: 14.04.2013
Сообщений: 62
|
Оптимизация по памяти алгоритма пойска k-той статистики (Язык C)
Добрый вечер.
Сидел я тут, решал задачки с тимуса, наткнулся на задачку, решение которой мне показалось достаточно тривиально - используем алгоритм поиска k-той статистики. Только после написания программы я обратил внимание на ограничения по памяти - 1 мегабайт. Путем несложных вычислений (250 000 * 4 байта (тип int) = 1 000 000 байт / 1024 / 1024 = 0,95 мегабайт) понимаем, что хранение массива чисел практически полностью съедает наше ограничение по памяти, а, так как 1 мегабайт выделяется на весь процесс, мы получаем Memory Limit на 7 тесте. В итоге задача была решена другим, менее красивым способом, но все таки хочется добить ее именно этим алгоритм. Поэтому хотелось бы узнать, возможна ли здесь оптимизация по памяти, чтобы этот алгоритм прошел? Вот код программы + снизу ссылка на ideone, если кому-то там удобнее Код:
|
28.01.2014, 20:27 | #2 |
Пользователь
Регистрация: 14.04.2013
Сообщений: 62
|
Да, еще подумал, что возможно для этого следует хранить не весь массив.
|
02.04.2014, 23:48 | #3 |
- Дорогой, а ты ку
Форумчанин
Регистрация: 06.10.2012
Сообщений: 181
|
простите что не на с
(язык g++ 4.7.2 (работаеь и на с++)) вот рабочий код : Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Оптимизация памяти | winhttp | C# (си шарп) | 1 | 09.09.2012 09:54 |
оптимизация алгоритма подсчёта производной | fasty | Помощь студентам | 2 | 08.03.2012 02:16 |
C++ Оптимизация алгоритма | Сtrl | Помощь студентам | 7 | 02.05.2011 20:53 |
Delphi. Оптимизация алгоритма. | Риндера | Помощь студентам | 28 | 12.11.2010 09:27 |
оптимизация алгоритма выделения слов | furstenberg | Общие вопросы Delphi | 12 | 02.02.2010 07:44 |