![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
![]()
Как можно оптимизировать данный код, чтобы программа выполнялась быстрее?
Код:
|
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]()
а что тут не так с быстродействием?
Если исходный массив данных не отсортирован изначально, то быстрее алгоритм и не придумаешь. |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
![]()
Не проходит по времени по всем тестам.
|
![]() |
![]() |
![]() |
#5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() |
![]() |
![]() |
![]() |
#6 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
![]()
Каких огрехов?
ЗАДАЧА: Дан массив целых чисел. Найти количество различных элементов в нем. Предполагаю, что сначала нужно отсортировать массив, а затем искать количество, но так работает еще медленее. |
![]() |
![]() |
![]() |
#7 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,833
|
![]() Цитата:
Не чистится память Есть неиспользуемые переменные |
|
![]() |
![]() |
![]() |
#8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() Цитата:
в главной программе описаны переменные, которые там не используются, функция different_numbers описана, как возвращающая значение, но это значение нигде не используется. Достаточно? ![]() p51x опередил! |
|
![]() |
![]() |
![]() |
#9 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
![]()
Спасибо, но проблема не в этих ошибках.
|
![]() |
![]() |
![]() |
#10 | |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,543
|
![]()
завести ОТСОРТИРОВАННЫЙ массив ИНДИКАТОР(счетчик) использования данного числа.
1. первый проход по циклу( одновременно со считыванием ВХОДНОГО файла) --определяем границы "индикаторного" массива. P.S. в условии наверняка есть ограничения на величины входных чисел и размер массива индикатора можно задать даже и без minmax. Цитата:
3. по индикаторному массиву СЧИТАЕМ количество отмеченных.
программа — запись алгоритма на языке понятном транслятору
|
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вывод различных элементов массива. | pirat2k | Общие вопросы C/C++ | 5 | 24.03.2016 17:10 |
подкорректировать: Дан массив, все элементы которого упорядочены. Найти количество различных элементов в данном массиве ( Delphi ) | schibeki | Помощь студентам | 9 | 20.02.2014 09:39 |
Дан массив A[7,7]. Найти количество столбцов, составленных из попарно различных элементов (Pascal) | yul111-95 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 02.02.2013 22:01 |
Сумма различных элементов массива | bin11 | Помощь студентам | 0 | 21.05.2012 15:30 |
В массиве из п элементов много совпадающих элементов. Найти количество различных элементов | Strax | Фриланс | 11 | 12.06.2010 20:13 |