Articles of algoritmo de

Un algoritmo para generar el siguiente elemento de una secuencia, al encontrar un patrón

Me preguntaba si es posible tomar una lista de números, por ejemplo. lst = [1, 1, 2, 3, 5, 8, 13, 21, 34] Y cree un algoritmo para averiguar cuál es el patrón: F(n) = F(n-1) + F(n-2) uno y luego continúe y agregue el siguiente número: lst.append(x) # x being the next number which […]

¿El método más rápido para obtener k números más pequeños en una lista no clasificada de tamaño N en python?

¿Cuál es el método más rápido para obtener los k números más pequeños en una lista no clasificada de tamaño N usando python? ¿Es más rápido ordenar la lista grande de números y luego obtener los k números más pequeños, ¿O para obtener los k números más pequeños buscando el mínimo en la lista k […]

Problema de agrupamiento

Se me ha encomendado encontrar N grupos que contengan la mayor cantidad de puntos para un determinado conjunto de datos, dado que los grupos están limitados por un cierto tamaño. Actualmente, estoy intentando hacer esto conectando mis datos en un kd-tree, iterando sobre los datos y encontrando al vecino más cercano, y luego fusionando los […]

KenKen puzzle addends: REDUX Un algoritmo no recursivo (corregido)

Esta pregunta se relaciona con aquellas partes de los rompecabezas de KenKen Latin Square que te piden que encuentres todas las combinaciones posibles de números de ncells con valores x tales que 1 <= x <= maxval yx (1) + … + x (ncells) = targetum. Habiendo probado varias de las respuestas más prometedoras, voy […]

¿Cómo funciona el algoritmo de Richardson-Lucy? Código de ejemplo?

Estoy tratando de averiguar cómo funciona la deconvolución. Entiendo la idea que hay detrás, pero quiero entender algunos de los algoritmos reales que lo implementan, algoritmos que toman como entrada una imagen borrosa con su función de muestra puntual (desenfoque del núcleo) y producen como salida la imagen latente. Hasta ahora encontré el algoritmo de […]

Algoritmo para encontrar permutación multiset dada el índice lexicográfico

Estoy tratando de encontrar un algoritmo eficiente para encontrar la permutación de un multiset, dado un índice. Ej: dado {1, 3, 3} . Todas las permutaciones en un orden lexicográfico ascendente son {133, 313, 331} . Estos elementos se indexan como {0, 1, 2} . Dado el index=2 , el resultado es 331. Encontré un […]

Entendiendo y visualizando la recursión.

Me referí a varias preguntas aquí sobre la recursión, pero no puedo entender cómo funciona la recursión para este problema en particular: progtwig recursivo para obtener toda la combinación de caracteres en una cadena en Python: st= [] def combi(prefix, s): if len(s)==0: return else: st.append(prefix+s[0]) ”’ printing values so that I can see what […]

Interpolando un campo escalar en un espacio 3D

Tengo un espacio 3D (x, y, z) con un parámetro adicional en cada punto (energía), dando 4 dimensiones de datos en total. Me gustaría encontrar un conjunto de puntos x, y, z que correspondan a una superficie isoenergética encontrada mediante la interpolación entre los puntos conocidos. La malla espacial tiene un espaciado constante y rodea […]

encontrar el mejor subconjunto de la lista de cadenas para que coincida con una cadena dada

Tengo una cuerda s = “mouse” y una lista de cuerdas sub_strings = [“m”, “o”, “se”, “e”] Necesito averiguar cuál es el mejor y más corto subconjunto coincidente de subcadenas de la lista que coincide con s. ¿Cuál es la mejor manera de hacer esto? El resultado ideal sería [“m”, “o”, “se”] ya que juntos […]

Encuentra entero más cercano-vecino en un dict

Tengo un dict que toma claves enteras: a = {} a[1] = 100 a[55] = 101 a[127] = 102 Me gustaría poder tomar el vecino más cercano cuando pregunte: a[20] # should return a[1] = 100 a[58] # should return a[55] = 101 a[167] # should return a[127] = 102 ¿Hay una forma pythonica de […]