Задача - алгоритм
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
398 85 3 6 1 день500 UAH
Предлагаю ускорить его в n раз относительно того что есть, реализую на C#
или накидаю псевдокод и реализуете на любом другом языке програмирования
-
вы б лучше рассказали что делать должен алго, а не давали то что не подходит
-
конечно понятно, но чтоб что то улучшить надо знать что надо, раз уж то что вы накодили не то
-
Так и есть, вопрос как написать так, чтобы он это делал быстро
-
Так вот чтобы такие вещи оптимизировать по быстродействию, обычно и используют какую-то априорную информацию, вытекающую из задачи, а не из "медленного" алгоритма. Есть, например, много задач в вычислительной математике, которые сводятся к "трехдиагональным" матрицам, в которых значащие элементы есть только на трех диагоналях, все остальные элементы - нули. Очевидно, что нечего тратить пустые проходы циклов на нули. Не вопрос, прикладные математики посидели и забацали метод прогонки, который на нули вобще внимания не обращает.
Это и дает реальное ускорение. А так...
-
Ребят, задача прям так и стоит, как написана, с выданным алгоритмом))
-
а какой диапазон значений?
-
если б не посмотрел топик еще разок так и не узнал бы что ответили
диапазон значений масива имел ввиду, если диапазон меньше размера масива, то есть несколько вариантов увеличить быстродействие, но сейчас сделал ставку с предложением увеличить быстродействие в n раз вне зависимости от данных -
Сортируете исходный массив по возрастанию, потом во внутреннем цикле рассматриваете только значения j<=i, k<=j. Уже будет ускорение.
Обращение к элементам массива делать через инкрементируемые указатели.
Это уже даст ускорение.
Если размер массива невелик, то можно составить косую матрицу предрасчитанных произведений.
-
А как с отрицатеными значениями?
-
Актуальные фриланс-проекты в категории Десктопные приложения
Нужно достать POST / GET / PUT запросы с мобильного приложения TikTok срочноПо сути. Нужно достать POST / GET / PUT запросы с мобильного приложения TikTok Даже по суи можно до конца не реверсить ничего такого ибо подписи есть в интернете и т.д. Но было бы тоже супер Вся авторизация (Отправка данных/подтверждение по почте и ввод кода если… Веб-программирование, Десктопные приложения ∙ 2 дня 8 часов назад ∙ 21 ставка |
Разработка кастомного ПО (Android-приложения + CMS) для киосков самообслуживания SUNMI K2 (Фастфуд)
1000 UAH
Ищем опытную команду или Middle/Senior Android-разработчика (возможно, с Full-stack навыками) для создания собственного программного обеспечения для киосков самообслуживания сети заведений быстрого питания. Сейчас наши терминалы работают на базе готового облачного интегратора,… CMS, Десктопные приложения ∙ 3 дня 3 часа назад ∙ 19 ставок |
Нужно сделать миграцию текущей рабочей программы с foxpro на C#Всем привет! у нас есть программа на foxpro (в ней есть несколько модулей, программа для учета), есть исходники программы, при острой необходимости можно проконсультироваться с людьми по поддержке текущей программы что нужно сделать: 1. аналитику, что и как работает, составить… C#, Десктопные приложения ∙ 8 дней 11 часов назад ∙ 18 ставок |
ПО Мастер-программа «KONSTRUCTOR»
185 490 UAH
Мы ищем очень опытного C++ разработчика для модернизации существующего ПО (мастер-программы). Программа отвечает за создание производного ПО представляющего аудио-визуальные сеансы психологической коррекции. Текущая версия написана на чистом WinAPI (Visual Studio 2019/2022).… C и C++, Десктопные приложения ∙ 10 дней 23 часа назад ∙ 19 ставок |
Настройка ODOO Enterprise для строительства
Необхідно побудувати картки та налаштувати зручний імпорт, інтеграцію з ЕДО і загалом Workflow ODOO Компанія займається системною інтеграцією: маємо поставки обладнання В2В або з прямою маржинальністю, або з рібейтами в подальшому. Крім того, ведемо будівельні роботи на об'єктах… Автоматизация управления предприятием, Десктопные приложения ∙ 11 дней 8 часов назад ∙ 7 ставок |