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

13
Янв
2021

c++: инициализация небольших массивов и заполнение их нулями

вижу на практике, что такая конструкция
for (…)
{
int arr[10] = {0};

}

работает быстрее, чем такая:
for (…)
{
int arr[10];
memset(arr, 0, sizeof(int) * 10);

}

а с чем это связано?
интересно как это на уров…

10
Янв
2021

Как сделать код максимально быстрым?

есть у меня код на си который раскладывает число на множители в пары(перебором). Какие есть способы ускорить код пускай и на 1 милисекунду(помимо многопоточности)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

09
Янв
2021

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

Т.к. являюсь новичком, прохожу практику на порталах (не знаю, можно ли писать их названия), где после всегда смотрю, как делают ту же работу, но более качественно. Так получилось, работу сделал, но не сохранилась ссылка на этот урок и тепе…

07
Янв
2021

Оптимизируйте код

print(‘Добро пожаловать в игру Лабиринт’)
print(‘Чтобы выбрать куда направится,введите одно слово из заключенных в кавычки’)
room = 1
while room > 0:
if room == 1:
print(‘Вы находитесь в пещере на развилке. Вы можете пойти …

06
Янв
2021

Модифицируйте код

Один из простейших форматов таблиц — CSV, что значит Comma-Separated Values, т. е. «значения, разделённые запятыми». В самом деле, в этом текстовом формате каждому ряду таблицы соответствует строка текста, а значения в ячейках одного ряда …

06
Янв
2021

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

Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется найти все такие пары станций, для которых дешевле проехать от одной до другой с одной пересадкой через какую-то третью станцию, чем напрямую.
Формат ввода
На перво…

05
Янв
2021

Есть ли какой-нибудь способ сократить код?

Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется выяснить, как дешевле проехать от одной определённой станции до другой: напрямую или с одной пересадкой на третьей станции, и если дешевле с пересадкой, то где деш…

16
Дек
2020

Как вывести свой сайт в зелёную зону PageSpeed Insights — советуют эксперты

Многие используют PageSpeed Insights для оценки скорости загрузки страниц. Узнали у экспертов, как попасть в зелёную зону этого инструмента.
— Читать дальше «Как вывести свой сайт в зелёную зону PageSpeed Insights — советуют эксперты»

15
Дек
2020

Время работы программы очень длинное, возможна ли реализация з помощью хэш-таблиц?

Для программы используется список на 1млн чисел, нужно при складывании чисел x и y, то-есть A[i] и A[j] получить число s, которое лежит в диапазоне от -1000 до 1000, и найти количество уникальных чисел. Программа работает правильно, но про…

03
Дек
2020

Задача на создание рамок в двумерном массиве. Не укладывается по времени и не всегда работает

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

29
Ноя
2020

Оптимизация. Количество возможных решений Python

Имеется задание, найти количество решений, нужно оптимизировать , чтобы этот код выполнялся используя не 4 цикла , а 3 (но лучше 2 цикла). Нужно понизить сложность кода.
Формула:
xa^2 + yb^2 = xc^2 + yd^2

n , x , y = map(int,input().split…

28
Ноя
2020

Как быстро расчитать среднее арифметическое, геометрическое и гармоническое для разности остортированных элементов каждой строки в таблице?

Как быстро и эффективно расчитать среднее арифметическое, геометрическое и гармоническое для разности остортированных элементов каждой строки в таблице с 100 миллионами строк?
В случае если разность двух элементов одной строки равна нулю, …

27
Ноя
2020

Расчет по формуле значений таблицы

Подскажите как это лучше реализовать. Решил очень тормозным, неоптимальным способом(объединял через append, потом группировал по человеку, потом через apply вызывал свою функцию, в ней через словари делал расчет, возвращал Series, потом де…

26
Ноя
2020

Алгоритм генерации самого длинного палиндрома из строки

На вход функции подается строка, которая может иметь мощность до 10^5 символов. Необходимо из это строки составить максимально длинный палиндром/палиндромы и вернуть тот, который лексикографически минимальный. Первое что я сделал, это хэш …

22
Ноя
2020

Поиск анаграммы Python (Оптимизация)

Имеется задание, где нужно найти количество пар анаграмм.Я написал код, с использованием Counter’а, но он работает слишком медленно. Мне нужно , чтобы он до 10 секунд обрабатывал 100.000 слов.
Входные данные:
n – количество слов (от 2 до 1…

22
Ноя
2020

Поиск дружественных чисел

Задача: найти все пары дружественных чисел, меньших 10000. Дружественными называются два числа, если каждое из них равно сумме делителей другого. Равные числа дружественными не считаются.
У меня самого есть 2 кода:
import datetime

a = dat…

21
Ноя
2020

Помогите пожалуйста оптимизировать код

Всё привет! Мой код очень медленный (загрузка сайта более чем минута), всё из-за загрузки данных с бд. У кого есть возможность помочь, помогите пожалуйста. Что требуется: ускорить код как можно быстрее, что-бы можно было комфортно использо…

16
Ноя
2020

Методы минимизации функции нескольких переменных

Какой метод поиска минимума функции лучше всего использовать для такой задачи:
Есть функции двух, трёх переменных и нужно найти минимальное значение каждой из этих функций. Переменные лежат в пределах от 0.0001 до 0.9999 с шагом 0.0001. Ес…

16
Ноя
2020

Как повысить производительность редактора маршрута с помощью дерева квадрантов

Разбор примера, который показывает, как с помощью правильной структуры данных можно повысить производительность приложения.
— Читать дальше «Как повысить производительность редактора маршрута с помощью дерева квадрантов»

14
Ноя
2020

runtime error при решении задачи на python

Задача:

дано дерево на n вершинах и число k, хотим найти наименьшее количество ребер, при удалении которых возникает хотя бы одна компонента размера k (1 <= k <= n <= 1000).

Это вполне обычная задача на динамику, её решение даже…

14
Ноя
2020

Оптимизация кода подсчета подстрок

Дана строка S из 2 6 N 6 200000 круглых скобок. Посчитайте количество подстрок S[i..j],
1 6 i < j 6 N, которые являются правильными скобочными выражениями.
Скобочное выражение является правильным, если выполняются два условия: (i) при ч…

11
Ноя
2020

Опция GCC -march=native

Почему в некоторых случаях применение опции -march=native замедляет код, генерируемый GCC?
Вот среднее время работы разных бинарников кода ниже, скомпилированных с разными опциями на моей машине (GCC 10.2.0, Clang 9.0.1, Ryzen 3 3200U):
gc…

07
Ноя
2020

Можно ли усовершенствовать этот код?

Задачка с Codewars. На вход даётся 2 числа: 1-е число (a): основание степени; 2-е число (b): показатель степени. Нужно вывести последнее число этого возведения. (Например, 7 ** 2 возвращает 9, т.к. 7 ** 2 = 49, последняя цифра 9). Я выполн…

04
Ноя
2020

помогите оптимизировать код?

Я сделал код который по id участника вернёт словарь, где ключами является n репутации, а значение количество ответов имеющие такое количество репутации
как его можно оптимизировать?
import requests
from bs4 import BeautifulSoup as BS

def …

04
Ноя
2020

7 практических советов по увеличению скорости работы вашего сайта

Несколько советов по увеличению скорости загрузки сайта, которые помогут избежать типичных ошибок и удержать аудиторию.
— Читать дальше «7 практических советов по увеличению скорости работы вашего сайта»

02
Ноя
2020

Как получить максимальное число из n предыдущих чисел вектора A взяв n из вектора B?

Надо средствами numpy/pandas, без циклов. Производительным способом.
A = np.array([2, 3, 5, 2, 1, 1, 4, 5, 4, 1, 1, 1], dtype=float)

B = np.array([2, 2, 3, 1, 5, 3, 2, 5, 4, 3, 2, 1])

Ожидаемый результат:
[nan 3. 5. 2. 5. 2. 4. 5….

01
Ноя
2020

Как посчитать количество одинаковых значений вектора идущих в ряд?

Надо средствами numpy/pandas, без циклов. Производительность имеет значение.
a = np.array([1, 1, 1, 1, 1, -1, -1, -1, -1, -1, -1, 1, 1, 1, 1, 1, 1])

Ожидаемый результат:
[1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 5, 6]

Пример ре…