Category: оптимизация

18
Янв
2022

Как можно ускорить этот код Python?

Решаю задачу, но она не проходит все тесты по времени. Как я могу ускорить код?
В детском саду готовятся к новому году, и воспитательница решила организовать детей, чтобы они подготовили украшения и отправили их Санте Клаусу для украшения …

04
Янв
2022

Оптимизация алгоритма на Python для строки

Всех с праздником! Я создал небольшой алгоритм, который из строки длиной n показывает наибольший возможный отрезок, где одинаковые буквы встречаются не более k раз. Выглядит это следующим образом:
n,k = map(int, input().split()) ## n – дли…

15
Дек
2021

Как оставить только первые появления True, исключив повторения в векторе?

Надо производительным способом без циклов. Исходный вектор:
arr = np.array([True, True, False, True, True, False, False, False, True, True, True, False, True])
Ожидаемый результат:
[ True False False True False False False False True False…

11
Дек
2021

Можно ли сократить/оптимизировать код при выводе функции print()?

Дано задание: написать программу, которая генерирует сто случайных вещественных чисел и заполняет ими список.
Выводит получившийся список на экран по десять элементов в ряд. Далее сортирует список с помощью
метода sort() и снова выводит ег…

30
Ноя
2021

Уменьшение сложности алгоритма

Всем привет!
Прошу помощи в понимании как правильно оценить и, самое главное, уменьшить сложность алгоритма.
Проблема – тормозит анимация интерфейса на React при обращении к базе на одном из легаси проектов.
При анализе обнаружил большую з…

30
Ноя
2021

Уменьшение сложности алгоритма

Всем привет!
Прошу помощи в понимании как правильно оценить и, самое главное, уменьшить сложность алгоритма.
Проблема – тормозит анимация интерфейса на React при обращении к базе на одном из легаси проектов.
При анализе обнаружил большую з…

29
Ноя
2021

Оптимизация кода на java для нейронной сети

Вот код класса сверточного слоя, в котором очень много циклов.
Есть ли способ оптимизировать сами циклы?
Также как можно оптимизировать векторные операции и операции с матрицами.
package neural_networks.neural_layers.convolution_neural_lay…

29
Ноя
2021

Оптимизация кода на java для нейронной сети

Вот код класса сверточного слоя, в котором очень много циклов.
Есть ли способ оптимизировать сами циклы?
Также как можно оптимизировать векторные операции и операции с матрицами.
package neural_networks.neural_layers.convolution_neural_lay…

13
Ноя
2021

Python. Матрица расстояний

Нужно получить матрицу расстояний. Используя разные меры (евклидово, процент несогласия). Я знаю о методах в scipy, мне нужно сделать это самому. Мой код получает на входе:
[[ 2. 4. 5. 12. 14. 15.]
[ 8. 10. 7. 6. 6. 4.]]

Евклидово …

02
Ноя
2021

Очень медленно производится цикл по большим массивам данных. Как ускорить?

Формирую отчет из БД. Данные получаю +- за 1 сек.
Строк 300 000+. Необходимо производить некоторые манипуляции в каждой итерации. Одна итерация выполняется в среднем 0.003 сек. Итог – больше 15 минут производится цикл. В результате формиру…

28
Окт
2021

Помогите с улучшением моего решения

Ограничение времени 1 секунда
Ограничение памяти 256Mb

Андрей очень любит двоичные последовательности — последовательности,
состоящие только из цифр 0 и 1. В особенности он любит
последовательности, в которых цифры чередуются.

26
Окт
2021

Векторный поиск элемента в значении – списке dataframe Pandas?

Как получить список планет по критериям отбора? Dataframe.isin для поиска значения в списке как здесь не подходит.
Очень желательно векторный способ Panadas, потому что тесты на большой базе данных.
import pandas as pd

df = pd.DataFrame({…

22
Окт
2021

Как оптимизировать скорость выполнения запроса?

Работаю с не самым удобным API. При запросе получаю 3800 объектов. Далее, для получения картинок, отправляю ещё по запросу персонально для каждого объекта. В итоге процесс получения объектов занимает меньше секунды, а картинок для них ~ 5 …

13
Окт
2021

Как оптимизировать данный код с библиотекой PyQt5?

Имеется код но, при компиляции его в .exe он запускается очень долго. Как это можно исправить?
main.py:
from PyQt5 import QtCore, QtGui, QtWidgets
from UI_lke2_1 import Ui_SAFTD
# from PyQt5.QtCore import QSettings, QDateTime, QDate
from d…

12
Окт
2021

Как оптимизировать данный код по памяти?

Проблема: код работает, но превышает лимита памяти (Ограничение памяти 64МБ).
Выходные данные (ожидаются в стандартном потоке вывода) – одно целое число.
Пример 1:
Ввод:
4 6
199
453
220
601
Вывод:
200
Пример 2
Ввод:
2 100
99
1
Вывод:
1
При…

05
Окт
2021

Минимальное расстояние от m точек до n фиксированных точек на прямой

Формальная постановка задачи следующая: даны N точек на прямой и последовательность n1, n2, n3 … неубывающая. Расположите M точек так, чтобы сумма расстояний от ближайших точек ni, n (i + 1) … до точки mi была минимальной для i = 1 ……

30
Сен
2021

Кэширование JSON

Есть сложный бизнес запрос в БД. Время выполнения составляет примерно 20 минут. Он дальше передается в виде JSON.
Актуальность информации в реальном времени не нужна (достаточно поддерживать актуальность за сутки).
Как ускорить ответ?
Вижу…

08
Сен
2021

Перевести код с Py на C/C++ [закрыт]

Всем привет! Хотелось бы у вас помощи. Синтаксис быстрых и оптимизированный языков не знаю. Из-за чего прошу вас перевести мой код с Py на C++/Java.
data = list(map(int, input().split(" ")))
zab = list(map(int, input().split(&quo…