Вопросы с меткой [оптимизация]

Оптимизация — улучшение дизайна или реализации. Когда задаёте вопрос, пожалуйста, указывайте критерии оптимизации: скорость, потребление памяти, читаемость кода и т. п.

Фильтрация
Сортировка
Метки
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 ...
Zhihar's user avatar
  • 36.9k
1 голос
0 ответов
24 показа

Алгоритм группировки похожих строк для поиска дубликатов

Есть функция по удалению дубликатов строк, которая работает по следующему алгоритму. Подготовка строк: очистка от спец символов, пробелов, нижний регистр, разделение на шинглы (n-граммы). Во время ...
Viewed's user avatar
  • 1,390
0 голосов
0 ответов
52 показа

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

как мне кажется, все написано оптимально, но.. хотелось бы все-таки ускорить вот мой код: private async Task DeliveryCallback( IMqttClient sender, MqttDelivery delivery) { var subTopic = ...
Anthony's user avatar
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 ...
The dark's user avatar
0 голосов
0 ответов
31 показ

Будет ли страдать время и память, если вызывать недавно созданную переменную?

Я писал программу для решения следущей задачи (решил её): "У нас есть корабли, оснащенные 10-ю пассажирскими капсулами. В капсулу помещается 10 пассажиров. В первую экспедицию хотят отправиться n ...
Rusty Squezzy's user avatar
-1 голос
0 ответов
62 показа

Задача на равное распределение работы между сотрудниками, ресурсами, python

Есть n задач, и нужно распределить, каким работникам эти задачи распределить. На входе есть данные: номер задачи, трудоёмкость, работники ( которые могут задачу выполнить, через ',' ). Нужно ...
Даниил's user avatar
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 // ...
EzioMercer's user avatar
0 голосов
0 ответов
48 показов

Как оптимизировать по объему исходного кода бота-опросника на aiogram

У меня есть бот, в 500 строк, там 10 вопросов, пока что вопросы не готовы, как можно бы сократить кол-во строк не меняя его функций, и не используя других питон файлов, в основном код - копипаст. from ...
Айдар's user avatar
0 голосов
2 ответа
50 показов

Оптимизация циклов

мне хотелось бы оптимизировать этот код, чтобы не писать для каждой переменной отдельный цикл, а был бы один цикл(подозреваю, что мне могут помочь вложенные циклы). if pygame.sprite.collide_rect(...
n1tr0gen1um's user avatar
1 голос
0 ответов
32 показа

Какие есть библиотеки для целочисленной оптимизации python?

Есть достаточно большая система линейных уравнений Ax=B. С большой вероятностью система несовместна. Требуется найти такой вектор x0 над полем целых чисел, чтобы выражение sum((Ax0-B)**2) было ...
Alex's user avatar
  • 11
0 голосов
0 ответов
14 показов

Задача дробно-линейного программирования

Условия: Распределенная информационная система включает n баз данных (БД). Стоимость доступа к каждой БД равна Cj. Одна и та же информация может храниться в нескольких БД. Всю необходимую информацию ...
dsd sdsdsd's user avatar
6 голосов
3 ответа
259 показов

Программа для поиска приветливых чисел

Назовём натуральное число приветливым, если для любого натурального n⩾2 энная цифра этого числа равна остатку этого числа при делении на n . Например, число 2123 является приветливым, так как даёт ...
Ян Альбертович Дененберг's user avatar
1 голос
1 ответ
111 показов

Построение цикла опорного плана транспортной задачи

Решить задачу на Python. Дана матрица опорного плана транспортной задачи (частный случай задач оптимизации) в виде двумерного массива (количество столбцов для каждой строки постоянно и неизменно): ...
Alexander Podstrechnyy's user avatar
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(&...
4kidz's user avatar
  • 7
0 голосов
0 ответов
46 показов

Наименьшее морское число, как бы вы улучшили код?

Назовём натуральное число хрустальным, если оно представимо в виде произведения двух составных чисел. Обозначим tau(n) количество делителей натурального числа n, включая 1 и само число. Назовём ...
Ян Альбертович Дененберг's user avatar
0 голосов
0 ответов
50 показов

Как я могу изменить свой код, чтобы использовать Unity Job System? Или же как мне оптимизировать свой код?

Я написал код для проекта Unity, который я хочу оптимизировать, используя Unity Job System. Однако я ничего не понял с документации Unity, как использовать Job System или как изменить свой код, чтобы ...
Flaks's user avatar
  • 11
0 голосов
2 ответа
42 показа

Подснежная последовательность, оптимизация кода

Пусть s(n) - ближайший квадрат к натуральному числу n. Подснежная последовательность строится следующим образом: первые два её члена это 1 и 3, а каждый следующий член a_k=s(a_{k-1})+s(a_{k-2}). ...
Ян Альбертович Дененберг's user avatar
0 голосов
0 ответов
26 показов

Оптимизация добавления элементов в контейнер WrapPanel (UWP)

В общем: есть контейнер WrapPanel, из WinRTXamlToolkit. <toolkit:WrapPanel x:Name="catalogue" Background="#CCFF99" /> В него программно добавляются image(нужно чтобы они ...
XoLoDeC's user avatar
4 голоса
1 ответ
112 показов

Сравнение эффективности float и double

Сегодня в обычном вопросе в комментариях в очередной раз всплыл вопрос, использовать ли float или double; мотивация при этом была та же, что возникала уже не раз: float должен работать быстрее. ...
Harry's user avatar
  • 214k
0 голосов
1 ответ
60 показов

Как оптимизировать проверку строки на символы из определенного алфавита?

Написал функцию, которая проверяет содержимое на символы из определенного алфавита: import re def verification(text: str = None) -> bool: """Проверка на символы из алфавита <...
Алексей's user avatar
2 голоса
2 ответа
84 показа

Высота дроби, оптимизация кода

Высота обыкновенной дроби — это сумма модуля числителя и знаменателя этой дроби. Высота рационального числа — это сумма модуля числителя и знаменателя несократимой обыкновенной дроби, соответствующей ...
Ян Альбертович Дененберг's user avatar
2 голоса
0 ответов
122 показа

Как найти площадь прямоугольников с учётом пересечений (объединение прямоугольников) за O(n log n)

Задача: На плоскости есть много прямоугольников. Их стороны параллельны осям координат. Нужно посчитать занимаемую ими площадь. Так же нужно учитывать то что они пересекаются. И всё бы хорошо, только ...
DronDron's user avatar
  • 418
0 голосов
1 ответ
24 показа

Страницы не закрываются от индексации

Закрыл от индексации несколько URL, добавив в robots.txt следующие строки Disallow: /warranty/ Disallow: /payment/ Disallow: /patent/ Но screaming frog и яндекс вебмастер по-прежнему утверждают, что ...
Незнайка's user avatar
2 голоса
1 ответ
121 показ

Как ускорить выполнение кода в консольном приложении?

Нужно придумать, как ускорить выполнение вот этого кода (консольное приложение). public static void Main(string[] args) { string[] line = Console.ReadLine().Split(' '); ...
Confireus's user avatar
  • 421
0 голосов
1 ответ
63 показа

Программа, которая для каждого 1<=n<=100 находит наименьшее треугольное число, кратное n, сумма цифр которого также кратна n. Как её ускорить?

# Программа, # которая для каждого 1<=n<=100 # находит наименьшее треугольное число, # кратное n, сумма цифр которого также n. def triangle_number(n): return n * (n + 1) // 2 def ...
Ян Альбертович Дененберг's user avatar
-1 голос
2 ответа
427 показов

Оптимизация решения задачи python

Решил задачу, но необходимо немного оптимизировать время работы. Подскажите, как это возможно сделать? Условие задачи: В строю отважной армии Сарумана друг за другом стоят n n орков, рост i i-го из ...
unpromissing's user avatar
0 голосов
1 ответ
19 показов

Как можно оптимизировать код для парсинга из xmlx в класс Python

У меня в xmlx файле 5000 строк с 70 столбцами данных и их всех нужно перенести на экземпляры класса. Сделал так, но слишком долго from data import data import openpyxl as xl book = xl.open("...
bjiake's user avatar
  • 9
0 голосов
0 ответов
21 показ

Как оптимизировать рендеринг большого списка элементов в MUI

У меня есть код, в основе MUI, который выводит сетку с большим количеством элементов ImageItem, здесь реализованы поиск и смена темы, но работает это крайне медленно при количестве элементов больше ...
Крест Доминика Туретта's user avatar
0 голосов
1 ответ
90 показов

Оптимизация решения задачи, наследование

Было такое задание "Написать программу, в которой описана иерархия классов: геометрические фигуры (ромб, параллелограмм, эллипс). Реализовать методы вычисления площади и периметра. Предусмотреть ...
Андрей's user avatar
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 ...
Ян Альбертович Дененберг's user avatar
0 голосов
1 ответ
93 показа

Какие задачи не относятся к классу оптимизационных?

Или какие задачи нельзя свести к классу оптимизационных? Комментирую прямо тут, т.к. ответ не помещается в комментарий. @anton-menshov Мои рассуждения таковы, просто идём от обратного и всё, например ...
ssqq's user avatar
  • 19
0 голосов
0 ответов
59 показов

Есть готовый работающий код, но необходимо ускорить его выполнение. Код на python. Помогите, пожалуйста, это сделать?

Есть такой написанный мною код на python. Никакие библиотеки кроме стандартных использовать нельзя. Работает он верно, часть тестов проходит, но заваливает тесты со слишком большими входными данными, ...
Angelina's user avatar
0 голосов
1 ответ
33 показа

Уменьшение папки bitrix

Делаю резервное копирование собственного сайта technocourse.ru в битриксе. В нем есть папка bitrix, занимающая 1,4 Гб. Каким образом можно уменьшить размер папки bitrix? Или как еще можно уменьшить ...
vladwebsearch's user avatar
-1 голос
1 ответ
265 показов

Олимпиадная задача на программирование

Предложите, пожалуйста, ваше решение или дайте мне совет как улучшить мой код. Как я понял мне необходимо его оптимизировать, но как еще можно это сделать(код ниже - это, примерно, 4 версия ...
Дамир Нербышев's user avatar
0 голосов
1 ответ
55 показов

Ускорить код, ищущий числа, у которых сумма делителей даёт остаток 3 при делении на само число

Числа 4 и 18 обладают довольно занимательным свойством. Сумма делителей даёт остаток 3 при делении на само число. Мои попытки найти хотя бы ещё одно число с этим свойством не увенчались успехом: for n ...
Ян Альбертович Дененберг's user avatar
0 голосов
0 ответов
17 показов

Оптимизация баннер изображения с retina

Делаю баннер с учетом плотности пикселей экрана. Уже есть дробление на 3 формата изображения, использующиеся под мобилку, планшет и десктоп. На мобилке подгружается изображение с шириной в 700px. Если ...
Макс Ветр's user avatar
0 голосов
0 ответов
36 показов

Оптимизация математического выражения

Я пишу небольшой проект который может находить производную от функции, но после нахождения производный остается много мусора. К примеру производная от x ** 2: (((2.0 * (x ** (2.0 - 1.0))) * 1.0) + (((...
Danis's user avatar
  • 19.2k
0 голосов
1 ответ
49 показов

Как оптимизировать построчный ввод данных? [закрыт]

Подается число n (n = 173 528). Это кол-во слов, которые затем подаются построчно. Пробовал использовать: input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline Еще пробовал тестировать с ...
Tronget's user avatar
  • 23
0 голосов
1 ответ
29 показов

Как оптимизовать код при MemoryError? [дубликат]

Есть такой код: a = 565754545445 print([x for x in str(list(range(1, a + 1)))]) Если я попытаюсь его запустить, то получу: >>> MemoryError Знаю как исправить с помощью сторонних библиотек. ...
Pro Task's user avatar
  • 187
0 голосов
0 ответов
25 показов

Суммы двух последовательных точных степеней

В рамках одного из IQ-тестов предлагалось следующее задание: Продолжите последовательность: 5, 12, 17, 25, 41, 52, ?, ? Вот неоптимизированный код, решающий эту задачу: # Вычисляем суммы двух ...
Ян Альбертович Дененберг's user avatar
1 голос
2 ответа
80 показов

Как улучшить код для решения арифметической задачи?

Приложенный ниже код решает следующую задачу: Найдите наибольшее натуральное число, такое, что если прибавить к нему сумму его цифр, получится число, введённое пользователем. # Найдите наибольшее ...
Ян Альбертович Дененберг's user avatar
-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 ...
Руслан's user avatar
0 голосов
1 ответ
45 показов

Оптимизация задачи на python

Задача с кодварса 5 кю python . https://www.codewars.com/kata/5541f58a944b85ce6d00006a Набросал такой код, тесты проходит но как я понял выходит из строя на тестах с большими числами(Execution Timed ...
zxc inside's user avatar
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) ...
DanchoPancho's user avatar
0 голосов
0 ответов
21 показ

Как можно оптимизировать код ниже либо сделать его чище?

Игра в слова. Есть 2 цикла for, но они играют разные роли. 1-ый составляет список слов для игры, 2-ой включает слова, которые ещё не использовались. import random my_file = (open('C:/Users/User/...
Tn-ko's user avatar
  • 1
0 голосов
0 ответов
58 показов

Нужна помощь в оптимизации запроса к MongoDB

Только начинаю свой путь в Golang + MongoDB, подскажите, возможно ли ускорить как-то этот код (ниже) Я так понимаю, .Find() выгружает результат запроса в память в виде курсора, я произвожу необходимые ...
Boris's user avatar
  • 1
2 голоса
2 ответа
90 показов

Гипотеза Гольдбаха

Согласно гипотезе Гольдбаха, любое четное число больше 2 может быть представлено в виде суммы двух простых чисел. Я написал программу проверки этой гипотезы для первых 500 чисел. Задача состоит в том, ...
Pan1c4's user avatar
  • 21
2 голоса
3 ответа
129 показов

Насколько увеличивается расход вычислительных ресурсов при обкладывании полей свойствами с C#?

Свойства с C# могут быть чрезвычайно полезными во многих ситуациях, но какова плата производительностью за их использование? Логики в геттерах и сеттерах в принципе может быть сколько угодно много, но ...
Боков Глеб's user avatar
-1 голос
3 ответа
104 показа

Укороченный querySelector - вызовов функции цепочкой

Хочу написать аналог document.querySelector('selector'), но в одну букву - q('selector'). Реализация выглядит просто: var q = props => document.querySelector(props) Но querySelector можно вызывать ...
GrimCap's user avatar
  • 129
0 голосов
1 ответ
82 показа

Как разбить код на 2 потока?

Есть программа, которая пишет в txt-файл гос.номера 99 регионов страны. Моя задача ускорить работу, путем деления его выполнение на 2 потока, каждый из них должен писать свои госномера в отдельный ...
user avatar