Articles of algoritmo

¿Hay un algoritmo para encontrar combinaciones únicas de 2 listas? 5 listas?

Tengo N Listas que me gustaría encontrar combinaciones únicas de. Lo he escrito en mi pizarra y todo parece tener un patrón, simplemente no lo he encontrado todavía. Siento que puedo express un método de fuerza bruta y eso ciertamente será algo que persiga. ¿Hay alguna alternativa? ¿Una estructura de datos diferente (árbol binario) haría […]

Encuentra * la mayoría * de los prefijos comunes de cadenas: ¿una mejor manera?

Tengo una lista de claves [‘foo_a’,’foo_b’,’foo_c’,’fnord’] Todas las soluciones similares aquí suponen que no tiene ningún fnord en su texto. Tengo este código que hace el trabajo: def detect_prefix(keys): PCT = 0.70 # cutof pre = ” l = len(keys) for i in range(0, len(max(keys, key=len))): keys = filter(lambda k: k.startswith(pre), keys) cnt = dict() […]

Tratando de implementar el algoritmo recursivo de la Torre de Hanoi con arrays

Aunque hay muchas preguntas sobre este problema aquí, ninguna de ellas me ha ayudado a aclarar esto. Entiendo lo que es la recursión y puedo resolver fácilmente las Torres de Hanoi por mi cuenta en 2 ^ n-1 movimientos, pero tengo problemas para escribir un algoritmo para ello en Python. El caso base funciona, pero […]

Convolución 2D rápida en C

Estoy tratando de implementar una neural network convolucional en Python. Originalmente, estaba usando la función convolve2d de scipy.signal para hacer la convolución, pero tiene muchos gastos generales, y sería más rápido simplemente implementar mi propio algoritmo en C y llamarlo desde Python, ya que sé cómo se ve mi entrada . He implementado 2 funciones: […]

¿Cómo contar el número de dígitos en números en diferentes bases?

Estoy trabajando con números en diferentes bases (base-10, base-8, base-16, etc.). Estoy tratando de contar el número de caracteres en cada número. Ejemplo Número: ABCDEF Número de dígitos: 6 Conozco el método basado en logaritmos, pero tengo algunos problemas. Esta secuencia de comandos de Python indica que no pudo calcular correctamente el número de dígitos […]

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 […]

Comprobación de la implementación de la combinación de mezcla

Tengo dudas de mi implementación del orden de fusión para dos casos específicamente: 1. Si el tamaño de la lista es 2, entonces he cambiado los valores si no están en orden ascendente, de lo contrario los he devuelto. 2. En la función de combinación, cuando la lista intenta verificar fuera del número de elementos […]

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 […]

¿Cómo implementaría un algoritmo de clasificación en mi sitio web para ordenar los datos de la base de datos?

Quiero implementar un sistema de clasificación en un sitio web en el que he estado trabajando y he decidido utilizar el algoritmo Hacker News. Mi razonamiento para elegir este algoritmo es simplemente porque se ha descrito aquí . Estaba mirando este código de Python (el lenguaje que estoy usando para construir mi sitio) y no […]

Algoritmo Minimax para Tic Tac Toe Python

Entiendo cómo funciona el algoritmo minimax para Tic Tac Toe python pero no tengo idea de cómo codificarlo realmente en Python … esto es lo que tengo hasta ahora: from copy import deepcopy class TicTacToeBrain : def __init__(self, player = “x”) : self._squares = {} self._copySquares = {} self._winningCombos = ( [0, 1, 2], [3, […]