|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.01.2016, 09:35 | #1 |
Пользователь
Регистрация: 05.12.2014
Сообщений: 12
|
оптимизация кода1
Помогите оптимизировать программу
мой код: Код:
в задаче дан массив чисел размера n. в этом массиве необходимо найти количество разниц которые меньше d. в том смысле что к примеру abs(a[i]-a[j]) <=d -> p++; где p - счетчик. если есть вопросы насчет условия задавать. Помогите ускорить на МАКСИМАЛЬНЫЙ уровень программу _____ Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ) Модератор Последний раз редактировалось Serge_Bliznykov; 12.01.2016 в 09:44. |
12.01.2016, 10:07 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
1. отсортировать массив по возрастанию
2. берем b[i] и ищем к нему парные справа(большие чем он), те которые слева мы уже проверили при меньших значениях i (он тогда был справа). 3. нужные нам находятся НЕ ДАЛЕЕ чем на х шагов, так что b[i+x]-b[i] <=d<b[i+x+1]-b[i] {или так b[i+x]<=d-b[i]<b[i] } 4. p+=x; если это не было сделано при выполнении п.3.(поиске значения x)
программа — запись алгоритма на языке понятном транслятору
|
12.01.2016, 10:14 | #3 | |
Пользователь
Регистрация: 05.12.2014
Сообщений: 12
|
Цитата:
p.s (псевдокод код приближенный к ор игинальному коду...понятный для всех) |
|
12.01.2016, 10:27 | #4 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
Код:
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 12.01.2016 в 10:33. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Оптимизация | KaSS | Microsoft Office Excel | 30 | 01.08.2013 17:46 |
Оптимизация | Кащей | Общие вопросы C/C++ | 6 | 30.07.2013 09:55 |
Оптимизация IF | Pirotexnik | C# (си шарп) | 5 | 10.10.2012 12:43 |
Оптимизация | Красноглаз | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 28.10.2011 13:40 |
Оптимизация | Alex Cones | Общие вопросы Delphi | 9 | 07.07.2010 08:47 |