Вопросы с меткой [оптимизация]
Оптимизация — улучшение дизайна или реализации. Когда задаёте вопрос, пожалуйста, указывайте критерии оптимизации: скорость, потребление памяти, читаемость кода и т. п.
976
вопросов
6
голосов
4
ответа
57
показов
postgresql: оптимизация SQL запроса в котором используется CASE с многократным вызовом хранимой функции
следующая ситуация:
есть вот такой запрос:
select id, CASE
WHEN EXISTS(SELECT 1 FROM get_tree(id, false) HAVING COUNT(*) = 1) AND EXISTS(SELECT 1 FROM get_tree(id, true) HAVING COUNT(*) = 1) THEN ...
1
голос
0
ответов
24
показа
Алгоритм группировки похожих строк для поиска дубликатов
Есть функция по удалению дубликатов строк, которая работает по следующему алгоритму. Подготовка строк: очистка от спец символов, пробелов, нижний регистр, разделение на шинглы (n-граммы). Во время ...
0
голосов
0
ответов
52
показа
Как можно оптимизировать алгоритм построения дерева?
как мне кажется, все написано оптимально, но.. хотелось бы все-таки ускорить
вот мой код:
private async Task DeliveryCallback(
IMqttClient sender,
MqttDelivery delivery)
{
var subTopic = ...
2
голоса
4
ответа
110
показов
Как ускорить рекурсию на python?
with open('input.txt', 'r') as y:
num = int(y.readline())
def recurs(cycle, num):
if num == 0:
return 1
c = 0
for i in range(1, cycle):
if num ...
0
голосов
0
ответов
31
показ
Будет ли страдать время и память, если вызывать недавно созданную переменную?
Я писал программу для решения следущей задачи (решил её):
"У нас есть корабли, оснащенные 10-ю пассажирскими капсулами.
В капсулу помещается 10 пассажиров.
В первую экспедицию хотят отправиться n ...
-1
голос
0
ответов
62
показа
Задача на равное распределение работы между сотрудниками, ресурсами, python
Есть n задач, и нужно распределить, каким работникам эти задачи распределить.
На входе есть данные: номер задачи, трудоёмкость, работники ( которые могут задачу выполнить, через ',' ).
Нужно ...
1
голос
1
ответ
55
показов
Как эффективнее найти количество пар, чем O(n^2)
Задача: Дан массив натуральных чисел a. Найдите количество таких пар элементов (a_i, a_j), где abs(a_i − a_j) mod 200 == 0 и i < j
Я придумал такое решение:
// n - the length of numbers array
// ...
0
голосов
0
ответов
48
показов
Как оптимизировать по объему исходного кода бота-опросника на aiogram
У меня есть бот, в 500 строк, там 10 вопросов, пока что вопросы не готовы, как можно бы сократить кол-во строк не меняя его функций, и не используя других питон файлов, в основном код - копипаст.
from ...
0
голосов
2
ответа
50
показов
Оптимизация циклов
мне хотелось бы оптимизировать этот код, чтобы не писать для каждой переменной отдельный цикл, а был бы один цикл(подозреваю, что мне могут помочь вложенные циклы).
if pygame.sprite.collide_rect(...
1
голос
0
ответов
32
показа
Какие есть библиотеки для целочисленной оптимизации python?
Есть достаточно большая система линейных уравнений Ax=B. С большой вероятностью система несовместна. Требуется найти такой вектор x0 над полем целых чисел, чтобы выражение sum((Ax0-B)**2) было ...
0
голосов
0
ответов
14
показов
Задача дробно-линейного программирования
Условия: Распределенная информационная система включает n баз данных (БД). Стоимость доступа к каждой БД равна Cj. Одна и та же информация может храниться в нескольких БД. Всю необходимую информацию ...
6
голосов
3
ответа
259
показов
Программа для поиска приветливых чисел
Назовём натуральное число приветливым, если для любого натурального n⩾2
энная цифра этого числа равна остатку этого числа при делении на n
. Например, число 2123 является приветливым, так как даёт ...
1
голос
1
ответ
111
показов
Построение цикла опорного плана транспортной задачи
Решить задачу на Python.
Дана матрица опорного плана транспортной задачи (частный случай задач оптимизации) в виде двумерного массива (количество столбцов для каждой строки постоянно и неизменно):
...
0
голосов
1
ответ
39
показов
Как мне оптимизировать код, чтобы постоянно не проверять условие if перед каждым input
def make_album(artist,album_name,soundtrack=None):
album = {artist: album_name}
if soundtrack:
album['soundtracks'] = soundtrack
return album
while True:
artist_input = input(&...
0
голосов
0
ответов
46
показов
Наименьшее морское число, как бы вы улучшили код?
Назовём натуральное число хрустальным, если оно представимо в виде произведения двух составных чисел. Обозначим tau(n) количество делителей натурального числа n, включая 1 и само число. Назовём ...
0
голосов
0
ответов
50
показов
Как я могу изменить свой код, чтобы использовать Unity Job System? Или же как мне оптимизировать свой код?
Я написал код для проекта Unity, который я хочу оптимизировать, используя Unity Job System. Однако я ничего не понял с документации Unity, как использовать Job System или как изменить свой код, чтобы ...
0
голосов
2
ответа
42
показа
Подснежная последовательность, оптимизация кода
Пусть s(n) - ближайший квадрат к натуральному числу n.
Подснежная последовательность строится следующим образом:
первые два её члена это 1 и 3, а каждый следующий член
a_k=s(a_{k-1})+s(a_{k-2}). ...
0
голосов
0
ответов
26
показов
Оптимизация добавления элементов в контейнер WrapPanel (UWP)
В общем: есть контейнер WrapPanel, из WinRTXamlToolkit.
<toolkit:WrapPanel x:Name="catalogue" Background="#CCFF99" />
В него программно добавляются image(нужно чтобы они ...
4
голоса
1
ответ
112
показов
Сравнение эффективности float и double
Сегодня в обычном вопросе в комментариях в очередной раз всплыл вопрос, использовать ли float или double; мотивация при этом была та же, что возникала уже не раз: float должен работать быстрее.
...
0
голосов
1
ответ
60
показов
Как оптимизировать проверку строки на символы из определенного алфавита?
Написал функцию, которая проверяет содержимое на символы из определенного алфавита:
import re
def verification(text: str = None) -> bool:
"""Проверка на символы из алфавита <...
2
голоса
2
ответа
84
показа
Высота дроби, оптимизация кода
Высота обыкновенной дроби — это сумма модуля числителя и знаменателя этой дроби. Высота рационального числа — это сумма модуля числителя и знаменателя несократимой обыкновенной дроби, соответствующей ...
2
голоса
0
ответов
122
показа
Как найти площадь прямоугольников с учётом пересечений (объединение прямоугольников) за O(n log n)
Задача:
На плоскости есть много прямоугольников. Их стороны параллельны осям координат. Нужно посчитать занимаемую ими площадь. Так же нужно учитывать то что они пересекаются. И всё бы хорошо, только ...
0
голосов
1
ответ
24
показа
Страницы не закрываются от индексации
Закрыл от индексации несколько URL, добавив в robots.txt следующие строки
Disallow: /warranty/
Disallow: /payment/
Disallow: /patent/
Но screaming frog и яндекс вебмастер по-прежнему утверждают, что ...
2
голоса
1
ответ
121
показ
Как ускорить выполнение кода в консольном приложении?
Нужно придумать, как ускорить выполнение вот этого кода (консольное приложение).
public static void Main(string[] args)
{
string[] line = Console.ReadLine().Split(' ');
...
0
голосов
1
ответ
63
показа
Программа, которая для каждого 1<=n<=100 находит наименьшее треугольное число, кратное n, сумма цифр которого также кратна n. Как её ускорить?
# Программа,
# которая для каждого 1<=n<=100
# находит наименьшее треугольное число,
# кратное n, сумма цифр которого также n.
def triangle_number(n):
return n * (n + 1) // 2
def ...
-1
голос
2
ответа
427
показов
Оптимизация решения задачи python
Решил задачу, но необходимо немного оптимизировать время работы. Подскажите, как это возможно сделать?
Условие задачи:
В строю отважной армии Сарумана друг за другом стоят n n орков, рост
i i-го из ...
0
голосов
1
ответ
19
показов
Как можно оптимизировать код для парсинга из xmlx в класс Python
У меня в xmlx файле 5000 строк с 70 столбцами данных и их всех нужно перенести на экземпляры класса.
Сделал так, но слишком долго
from data import data
import openpyxl as xl
book = xl.open("...
0
голосов
0
ответов
21
показ
Как оптимизировать рендеринг большого списка элементов в MUI
У меня есть код, в основе MUI, который выводит сетку с большим количеством элементов ImageItem, здесь реализованы поиск и смена темы, но работает это крайне медленно при количестве элементов больше ...
0
голосов
1
ответ
90
показов
Оптимизация решения задачи, наследование
Было такое задание "Написать программу, в которой описана иерархия классов: геометрические фигуры (ромб, параллелограмм, эллипс). Реализовать методы вычисления площади и периметра. Предусмотреть ...
0
голосов
1
ответ
35
показов
Оптимизация кода, печатающего последовательность A349597
Последовательность A349597 задаётся по следующему правилу:
a(n) is the sum of digits of a(n-1)! with a(1) = 3.
Я попытался написать программу:
def factorial(n):
if n == 1:
return 1
...
0
голосов
1
ответ
93
показа
Какие задачи не относятся к классу оптимизационных?
Или какие задачи нельзя свести к классу оптимизационных?
Комментирую прямо тут, т.к. ответ не помещается в комментарий. @anton-menshov
Мои рассуждения таковы, просто идём от обратного и всё, например ...
0
голосов
0
ответов
59
показов
Есть готовый работающий код, но необходимо ускорить его выполнение. Код на python. Помогите, пожалуйста, это сделать?
Есть такой написанный мною код на python. Никакие библиотеки кроме стандартных использовать нельзя. Работает он верно, часть тестов проходит, но заваливает тесты со слишком большими входными данными, ...
0
голосов
1
ответ
33
показа
Уменьшение папки bitrix
Делаю резервное копирование собственного сайта technocourse.ru в битриксе. В нем есть папка bitrix, занимающая 1,4 Гб. Каким образом можно уменьшить размер папки bitrix? Или как еще можно уменьшить ...
-1
голос
1
ответ
265
показов
Олимпиадная задача на программирование
Предложите, пожалуйста, ваше решение или дайте мне совет как улучшить мой код.
Как я понял мне необходимо его оптимизировать, но как еще можно это сделать(код ниже - это, примерно, 4 версия ...
0
голосов
1
ответ
55
показов
Ускорить код, ищущий числа, у которых сумма делителей даёт остаток 3 при делении на само число
Числа 4 и 18 обладают довольно занимательным свойством. Сумма делителей даёт остаток 3 при делении на само число.
Мои попытки найти хотя бы ещё одно число с этим свойством не увенчались успехом:
for n ...
0
голосов
0
ответов
17
показов
Оптимизация баннер изображения с retina
Делаю баннер с учетом плотности пикселей экрана.
Уже есть дробление на 3 формата изображения, использующиеся под мобилку, планшет и десктоп.
На мобилке подгружается изображение с шириной в 700px. Если ...
0
голосов
0
ответов
36
показов
Оптимизация математического выражения
Я пишу небольшой проект который может находить производную от функции, но после нахождения производный остается много мусора. К примеру производная от x ** 2:
(((2.0 * (x ** (2.0 - 1.0))) * 1.0) + (((...
0
голосов
1
ответ
49
показов
Как оптимизировать построчный ввод данных? [закрыт]
Подается число n (n = 173 528). Это кол-во слов, которые затем подаются построчно.
Пробовал использовать:
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline
Еще пробовал тестировать с ...
0
голосов
1
ответ
29
показов
Как оптимизовать код при MemoryError? [дубликат]
Есть такой код:
a = 565754545445
print([x for x in str(list(range(1, a + 1)))])
Если я попытаюсь его запустить, то получу:
>>> MemoryError
Знаю как исправить с помощью сторонних библиотек. ...
0
голосов
0
ответов
25
показов
Суммы двух последовательных точных степеней
В рамках одного из IQ-тестов предлагалось следующее задание:
Продолжите последовательность: 5, 12, 17, 25, 41, 52, ?, ?
Вот неоптимизированный код, решающий эту задачу:
# Вычисляем суммы двух ...
1
голос
2
ответа
80
показов
Как улучшить код для решения арифметической задачи?
Приложенный ниже код решает следующую задачу:
Найдите наибольшее натуральное число, такое, что если прибавить к нему сумму его цифр, получится число, введённое пользователем.
# Найдите наибольшее ...
-3
голоса
1
ответ
51
показ
Есть желание сделать код более читаемым и понятным, сократить кол-во знаков при той функциональности, сделать его более оптимальным и быстрым! [закрыт]
import random
from exception import GameOver, EnemyDown
from settings import PLAYER_HEALTH, PLAYER_SCORE, CHOISE_VARIANTS
class Enemy:
def __init__(self, lvl: int):
self.lvl = lvl
...
0
голосов
1
ответ
45
показов
Оптимизация задачи на python
Задача с кодварса 5 кю python . https://www.codewars.com/kata/5541f58a944b85ce6d00006a
Набросал такой код, тесты проходит но как я понял выходит из строя на тестах с большими числами(Execution Timed ...
0
голосов
1
ответ
246
показов
Поляков - сложная задача на рекурсию двух функций
(№ 2263) Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – 2·G(n–1), при n >=2
G(n) = F(n–1) + G(n–1) ...
0
голосов
0
ответов
21
показ
Как можно оптимизировать код ниже либо сделать его чище?
Игра в слова.
Есть 2 цикла for, но они играют разные роли. 1-ый составляет список слов для игры, 2-ой включает слова, которые ещё не использовались.
import random
my_file = (open('C:/Users/User/...
0
голосов
0
ответов
58
показов
Нужна помощь в оптимизации запроса к MongoDB
Только начинаю свой путь в Golang + MongoDB, подскажите, возможно ли ускорить как-то этот код (ниже)
Я так понимаю, .Find() выгружает результат запроса в память в виде курсора, я произвожу необходимые ...
2
голоса
2
ответа
90
показов
Гипотеза Гольдбаха
Согласно гипотезе Гольдбаха, любое четное число больше 2 может
быть представлено в виде суммы двух простых чисел. Я написал программу проверки
этой гипотезы для первых 500 чисел.
Задача состоит в том, ...
2
голоса
3
ответа
129
показов
Насколько увеличивается расход вычислительных ресурсов при обкладывании полей свойствами с C#?
Свойства с C# могут быть чрезвычайно полезными во многих ситуациях, но какова плата производительностью за их использование?
Логики в геттерах и сеттерах в принципе может быть сколько угодно много, но ...
-1
голос
3
ответа
104
показа
Укороченный querySelector - вызовов функции цепочкой
Хочу написать аналог document.querySelector('selector'), но в одну букву - q('selector'). Реализация выглядит просто:
var q = props => document.querySelector(props)
Но querySelector можно вызывать ...
0
голосов
1
ответ
82
показа
Как разбить код на 2 потока?
Есть программа, которая пишет в txt-файл гос.номера 99 регионов страны. Моя задача ускорить работу, путем деления его выполнение на 2 потока, каждый из них должен писать свои госномера в отдельный ...