Articles of optimización

Optimizar código generado por sympy.

Usando SymPy para encontrar un derivado (consulte esta pregunta: https://math.stackexchange.com/questions/726104/apply-chain-rule-to-vector-function-with-chained-dot-and-cross-product ), Se me ocurrió este código: from sympy import * from sympy.physics.mechanics import * from sympy.printing import print_ccode from sympy.utilities.codegen import codegen x1, x2, x3 = symbols(‘x1 x2 x3’) y1, y2, y3 = symbols(‘y1 y2 y3’) z1, z2, z3 = symbols(‘z1 z2 z3’) u = […]

Espectro de potencia con Cython

Estoy tratando de optimizar mi código con Cython. Está haciendo un espectro de potencia, no utilizando FFT, porque esto es lo que nos dijeron que hiciéramos en clase. He intentado escribir en el código en Cython, pero no veo ninguna diferencia. Aqui esta mi codigo #! /usr/bin/env python # -*- coding: utf8 -*- from __future__ […]

Estoy usando expresiones regulares de Python de una manera criminal ineficiente

Mi objective aquí es crear un lenguaje de plantilla muy simple. En este momento, estoy trabajando para reemplazar una variable con un valor como este: Esta entrada: La web Debe producir esta salida: La Web Esta es una variable de prueba Lo tengo funcionando. Pero mirando mi código, estoy ejecutando varias expresiones regulares idénticas en […]

Optimización de la lista secundaria.

el problema es encontrar el número total de sub-listas de una lista dada que no contiene números mayores que un número de límite superior específico, digamos right y las sub-listas el número máximo debe ser mayor que un límite inferior, decir a la left . x=[2, 0, 11, 3, 0] y el límite superior para […]

Django (?) Realmente lento con grandes conjuntos de datos después de hacer un perfil de python

Estaba comparando un antiguo script PHP en comparación con la versión más nueva y elegante de Django y la de PHP, con un escupido completo de HTML y todo funcionaba más rápido. Mucho más rápido hasta el punto de que algo tiene que estar mal en el Django. Primero, algo de contexto: tengo una página […]

Cómo acelerar el cálculo de la distancia Levenshtein

Estoy tratando de ejecutar una simulación para probar la distancia promedio de Levenshtein entre cadenas binarias aleatorias. Mi progtwig está en python pero estoy usando esta extensión C. La función que es relevante y toma la mayor parte del tiempo calcula la distancia Levenshtein entre dos cadenas y es esta. lev_edit_distance(size_t len1, const lev_byte *string1, […]

Optimización de Python usando sympy lambdify y scipy

Estoy tratando de maximizar una función definida por Sympy pero no puedo hacer que funcione. La idea básica se puede resumir de la siguiente manera: import sympy from scipy.optimize import minimize from sympy.utilities.lambdify import lambdify a,b,G = sympy.symbols(‘ab G’) func = (G – a)**2 + b my_func = lambdify((G,a,b), -1*func) results = minimize(my_func,[0.1,0.1,0.1]) El código […]

Encontrar la ubicación optimizada para una lista de coordenadas xey

Soy nuevo en progtwigción y particularmente en Python, pero estoy tratando de aprenderlo y lo encontré muy fascinante hasta ahora. Tengo una lista de 30 coordenadas fijas x e y. x = np.array([[13,10,12,13,11,12,11,13,12,13,14,15,15,16,18,2,3,4,6,9,1,3,6,7,8,10,12,11,10,30]]) y = np.array([[12,11,10,9,8,7,6,6,7,8,11,12,13,15,14,18,12,11,10,13,15,16,18,17,16,15,14,13,12,3]]) Quiero encontrar una ubicación optimizada (centralizada) que pueda conectarse hasta un máximo de las 10 coordenadas fijas al encontrar […]

¿Puede este código de Python ser más eficiente?

He escrito algún código para encontrar cuántas subcadenas de una cadena son pares de anagtwigs. La función para encontrar anagram(anagramSolution) es de complejidad O (N). La función de subcadena tiene una complejidad menor que N cuadrada. Pero, este código aquí es el problema. ¿Se puede optimizar más? for i in range(T): x = raw_input() alist […]

Convertir un cálculo de bucle nested a Numpy para acelerar

Parte de mi progtwig de Python contiene el siguiente fragmento de código, donde se calcula una nueva cuadrícula según los datos encontrados en la cuadrícula anterior. La cuadrícula es una lista bidimensional de flotadores. El código utiliza tres bucles for: for t in xrange(0, t, step): for h in xrange(1, height-1): for w in xrange(1, […]