Задача - алгоритм
500 UAHДан алгоритм
boolean myst(int[] A) {
int n = A.length;
for (int i = 0; i < n-1; i++) {
for (int j = i+1; j < n; j++) {
for (int k = 0; k < n; k++) {
if (A[i] * A[j] == A[k]) {
return true; }
}
}
}
return false;
}
Необходимо разработать алгоритм, который будет искать то же что и этот, только за гораздо меньшее время (рекомендуется использовать спец. тип данных), я так подозреваю Hash
Отзыв заказчика о сотрудничестве с Даниилом Мунтяном
Задача - алгоритмНе в первый раз работаю с исполнителем, все четко и в срок. Очень рекомендую
Отзыв фрилансера о сотрудничестве с заказчиком
Задача - алгоритмУже несколько раз работал с заказчиком, очень четкие задачи и, что немаловажно - быстрая обратная связь, что позволяет оперативно решать разные вопросы по выполнению.
Рекомендую сотрудничать
-
Победившая ставка1 день500 UAH
177 5 1 Победившая ставка1 день500 UAH
Добрый день, имею опыт в подобных задачах, готов приступить к выполнению)
-
1 день100 UAH
153 1 день100 UAH
Максимально оптимизирую алгоритм с использованием хеш-таблицы. Есть ли дополнительное ограничение на диапазон чисел или порядок в массиве ?
-
1 день150 UAH
1977 82 2 1 1 день150 UAH
Сделаю на питоне. Но может что то дополнительно известно о входящем массиве - например, отсортирован или что то известно о его значениях - например есть диапазон. Такие данные могут помочь в оптимизации.
-
1 день500 UAH
378 85 3 6 1 день500 UAH
Предлагаю ускорить его в n раз относительно того что есть, реализую на C#
или накидаю псевдокод и реализуете на любом другом языке програмирования
-
вы б лучше рассказали что делать должен алго, а не давали то что не подходит
-
конечно понятно, но чтоб что то улучшить надо знать что надо, раз уж то что вы накодили не то
-
Так и есть, вопрос как написать так, чтобы он это делал быстро
-
Так вот чтобы такие вещи оптимизировать по быстродействию, обычно и используют какую-то априорную информацию, вытекающую из задачи, а не из "медленного" алгоритма. Есть, например, много задач в вычислительной математике, которые сводятся к "трехдиагональным" матрицам, в которых значащие элементы есть только на трех диагоналях, все остальные элементы - нули. Очевидно, что нечего тратить пустые проходы циклов на нули. Не вопрос, прикладные математики посидели и забацали метод прогонки, который на нули вобще внимания не обращает.
Это и дает реальное ускорение. А так...
-
Ребят, задача прям так и стоит, как написана, с выданным алгоритмом))
-
а какой диапазон значений?
-
если б не посмотрел топик еще разок так и не узнал бы что ответили
диапазон значений масива имел ввиду, если диапазон меньше размера масива, то есть несколько вариантов увеличить быстродействие, но сейчас сделал ставку с предложением увеличить быстродействие в n раз вне зависимости от данных -
Сортируете исходный массив по возрастанию, потом во внутреннем цикле рассматриваете только значения j<=i, k<=j. Уже будет ускорение.
Обращение к элементам массива делать через инкрементируемые указатели.
Это уже даст ускорение.
Если размер массива невелик, то можно составить косую матрицу предрасчитанных произведений.
-
А как с отрицатеными значениями?
-
Актуальные фриланс-проекты в категории Десктопные приложения
Нужен Airtable-архитектор для построения реляционной схемы и новой чистой базы AirtableНеобходимо помочь переосмыслить и построить чистую реляционную схему для внутренней операционной системы на Airtable. Текущая база уже используется командой, но она выросла органически: структура частично плоская, часть таблиц/вьюшек используется активно, часть почти не… Базы данных и SQL, Десктопные приложения ∙ 1 день 12 часов назад ∙ 9 ставок |
Создание ПО для генерации файлов резки деревянных пазловИщем разработчика для создания программного обеспечения, которое автоматизирует процесс построения файлов резки для деревянных фигурных пазлов. Текущий процесс Сейчас каждый файл создается дизайнером вручную в Adobe Illustrator. Файл содержит: внешний контур пазла произвольной… Десктопные приложения ∙ 1 день 16 часов назад ∙ 14 ставок |
Небольшая правка на сайте
700 UAH
Нужно переподвизать договор оферты в футтере на новый , в компании поменялся регламент Задача на 20 минут Веб-программирование, Десктопные приложения ∙ 2 дня 18 часов назад ∙ 109 ставок |
Инструмент сверки счетов с банком, картами и бухгалтеромТехническое задание: инструмент сверки счетов с банком, картами и бухгалтеромОбщая цель Нужен локальный инструмент (скрипт/небольшое приложение на Python), который запускается вручную раз в 1-2 месяца на моём компьютере и делает сверку между: Счетами, которые я выставил клиентам… Python, Десктопные приложения ∙ 5 дней 1 час назад ∙ 43 ставки |
Добавить паузы 10-30 секунд между отправками писем
Здравствуйте! Ищу опытного программиста 1С / BAS (BAF) для оперативного решения технической проблемы с почтовой рассылкой.Суть проблемы: Используем бухгалтерскую программу BAF (Business Automation Framework), редакция 2.0. Раз в месяц возникает необходимость массово отправлять… Веб-программирование, Десктопные приложения ∙ 10 дней 17 часов назад ∙ 10 ставок |