Articles of algoritmo

Enumerar todo el árbol binario completo (etiquetado)

Estoy buscando un algoritmo práctico para enumerar todos los árboles binarios etiquetados completos. Un árbol binario completo es un árbol donde todos los nodos internos tienen un grado 3, las hojas tienen un grado 1 y la raíz tiene un grado 2. Un árbol etiquetado es un árbol donde todas las hojas tienen una etiqueta […]

onda sinusoidal que cambia exponencialmente entre las frecuencias f1 y f2 en un tiempo / cantidad de muestras dado

Estoy tratando de implementar el método de Python que genera una onda sinusoidal, que aumenta exponencialmente entre dos frecuencias. El cambio lineal se resolvió en [esta pregunta] con el siguiente código de Python: from math import pi, sin def sweep(f_start, f_end, interval, n_steps): for i in range(n_steps): delta = i / float(n_steps) t = interval […]

¿Qué está mal con esta función python de “Programming Collective Intelligence”?

Esta es la función en cuestión. Calcula el coeficiente de correlación de Pearson para p1 y p2, que se supone que es un número entre -1 y 1. Cuando uso esto con datos de usuario reales, a veces devuelve un número mayor que 1, como en este ejemplo: def sim_pearson(prefs,p1,p2): si={} for item in prefs[p1]: […]

Asignar superficies a zonas en función de las regiones 3D que encierran

Dado un conjunto de superficies en un espacio tridimensional, estoy intentando asignar cada superficie a una zona que se refiere a la región 3D más pequeña que encierra el conjunto, o ninguna zona si esto no es aplicable. También quiero determinar si una superficie es una interfaz entre dos zonas. Así, por ejemplo, si tuviéramos […]

Código de coincidencia bipartito de peso máximo / costo mínimo en Python

Estoy buscando el código Python para un peso máximo / costo mínimo en un gráfico bipartito. He estado usando el código de coincidencia de peso máximo del caso general en NetworkX, pero lo encuentro demasiado lento para mis necesidades. Esto se debe probablemente al hecho de que el algoritmo general es más lento y al […]

¿Qué significa la salida del algoritmo de agrupación marrón?

He ejecutado el algoritmo de agrupación en marrón de https://github.com/percyliang/brown-cluster y también una implementación de python https://github.com/mheilman/tan-clustering . Y ambos dan algún tipo de binario y otro entero para cada token único. Por ejemplo: 0 the 6 10 chased 3 110 dog 2 1110 mouse 2 1111 cat 2 ¿Qué significa el binario y el […]

¿Cómo puede detectar si dos expresiones regulares se superponen en las cadenas que pueden coincidir?

Tengo un contenedor de expresiones regulares. Me gustaría analizarlos para determinar si es posible generar una cadena que coincida con más de 1 de ellos. Aparte de escribir mi propio motor de expresiones regulares con este caso de uso en mente, ¿hay una manera fácil en C ++ o Python para resolver este problema?

Python: convierte un complejo diccionario de cadenas de Unicode a ASCII

Posible duplicado: ¿Cómo obtener objetos de cadena en lugar de objetos Unicode de JSON en Python? Tengo muchos datos de entrada como diccionarios de varios niveles analizados a partir de llamadas a la API JSON. Las cadenas están todas en Unicode, lo que significa que hay muchas u’stuff like this’ . Estoy usando jq para […]

Equivalente a un generador de python en C ++ para lecturas en buffer.

Guido Van Rossum demuestra la simplicidad de Python en este artículo y hace uso de esta función para lecturas almacenadas en búfer de un archivo de longitud desconocida: def intsfromfile(f): while True: a = array.array(‘i’) a.fromstring(f.read(4000)) if not a: break for x in a: yield x ¡Necesito hacer lo mismo en C ++ por razones […]

Haciendo infinito el algoritmo cuadrado de diamante.

Estoy tratando de generar un mapa infinito, como tal. Estoy haciendo esto en Python, y no puedo hacer que las bibliotecas de ruido funcionen correctamente (parece que nunca encuentran mi VS2010, y hacerlo en Python en bruto sería demasiado lento). Como tal, estoy tratando de usar el algoritmo cuadrado de diamante . ¿Sería posible, de […]