|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.09.2016, 12:06 | #1 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
Количество различных элементов массива
Как можно оптимизировать данный код, чтобы программа выполнялась быстрее?
Код:
|
22.09.2016, 13:33 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
а что тут не так с быстродействием?
Если исходный массив данных не отсортирован изначально, то быстрее алгоритм и не придумаешь. |
22.09.2016, 13:41 | #3 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
Не проходит по времени по всем тестам.
|
22.09.2016, 14:12 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
|
22.09.2016, 14:17 | #6 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
Каких огрехов?
ЗАДАЧА: Дан массив целых чисел. Найти количество различных элементов в нем. Предполагаю, что сначала нужно отсортировать массив, а затем искать количество, но так работает еще медленее. |
22.09.2016, 14:27 | #7 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,695
|
Цитата:
Не чистится память Есть неиспользуемые переменные |
|
22.09.2016, 14:27 | #8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
Цитата:
в главной программе описаны переменные, которые там не используются, функция different_numbers описана, как возвращающая значение, но это значение нигде не используется. Достаточно? p51x опередил! |
|
22.09.2016, 14:31 | #9 |
Пользователь
Регистрация: 17.09.2016
Сообщений: 25
|
Спасибо, но проблема не в этих ошибках.
|
22.09.2016, 14:36 | #10 | |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,515
|
завести ОТСОРТИРОВАННЫЙ массив ИНДИКАТОР(счетчик) использования данного числа.
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 |