Articles of algoritmo

Eliminación de líneas ruidosas de fondo de la imagen Captcha usando PYTHON PIL

Tengo una imagen captcha procesada (ampliada) se parece a: Como puede ver, el tamaño de fuente del “TEXTO” es un poco más grande que el ancho de las líneas ruidosas. Así que necesito un algoritmo o código para eliminar las líneas ruidosas de esta imagen. Con la ayuda de Python PIL Library y el algoritmo […]

C # equivalente a rotar una lista usando la operación de corte de python

En Python, puedo tomar una lista my_list y rotar los contenidos: >>> my_list = list(range(10)) >>> my_list [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> new_list = my_list[1:] + my_list[:1] >>> new_list [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] ¿Cuál es la forma equivalente en C # para crear […]

¿Cómo abordar un algoritmo de juego de adivinar números (con un giro)?

Estoy aprendiendo progtwigción (Python y algoritmos) y estaba tratando de trabajar en un proyecto que me parece interesante. He creado algunos scripts básicos de Python, pero no estoy seguro de cómo abordar una solución para un juego que estoy tratando de construir. Así es como funcionará el juego: Los usuarios recibirán artículos con un valor. […]

Algoritmo de la fase lunar / luna

¿Alguien sabe un algoritmo para calcular la fase lunar o la edad en una fecha determinada o para encontrar las fechas de lunas nuevas / llenas en un año determinado? Google me dice que la respuesta está en un libro de Astronomía, pero realmente no quiero comprar un libro completo cuando solo necesito una página. […]

¿Cuál es la diferencia algorítmica entre math.ceil () y round () cuando los puntos decimales finales son> = 0.5 en Python 3?

¿Cuál es la diferencia algorítmica entre math.ceil () y round () cuando los puntos decimales finales son> = 0.5 en Python 3? Por ejemplo, round(9.5) = 10 round(9.67) = 10 math.ceil(9.5) = 10 math.ceil(9.5) = 10

Comprobando si dos cadenas son permutaciones entre sí en Python

Estoy comprobando si dos cadenas a y b son permutaciones entre sí, y me pregunto cuál es la forma ideal de hacerlo en Python. Desde el Zen de Python, “debería haber una, y preferiblemente una sola, forma obvia de hacerlo”, pero veo que hay al menos dos formas: sorted(a) == sorted(b) y all(a.count(char) == b.count(char) […]

Componentes conectados Python

Estoy escribiendo una función get_connected_components para un Graph clase: def get_connected_components(self): path=[] for i in self.graph.keys(): q=self.graph[i] while q: print(q) v=q.pop(0) if not v in path: path=path+[v] return path Mi gráfica es: {0: [(0, 1), (0, 2), (0, 3)], 1: [], 2: [(2, 1)], 3: [(3, 4), (3, 5)], \ 4: [(4, 3), (4, 5)], […]

Cómo generar permutaciones de una lista sin “revertir duplicados” en Python usando generadores

Esto está relacionado con la pregunta Cómo generar todas las permutaciones de una lista en Python Cómo generar todas las permutaciones que coincidan con los siguientes criterios : si dos permutaciones son inversas entre sí (es decir, [1,2,3,4] y [4,3,2,1]), se consideran iguales y solo una de ellas Debería estar en el resultado final . […]

Mastermind algoritmo minimax

Estoy intentando implementar en Python el algoritmo de Donald Knuth para descifrar la mente maestra en no más de 5 movimientos. He revisado mi código varias veces, y parece que sigue el algoritmo, como se indica aquí: http://en.wikipedia.org/wiki/Mastermind_(board_game ) #Five- guess_algorithm Sin embargo, entiendo que algunos de los secretos toman 7 o incluso 8 movimientos […]

¿Cómo puedo intercalar o crear permutaciones únicas de dos cadenas (sin recursión)?

La cuestión es imprimir todas las interrelaciones posibles de dos cadenas dadas. Así que escribí un código de trabajo en Python que se ejecuta así: def inter(arr1,arr2,p1,p2,arr): thisarr = copy(arr) if p1 == len(arr1) and p2 == len(arr2): printarr(thisarr) elif p1 == len(arr1): thisarr.extend(arr2[p2:]) printarr(thisarr) elif p2 == len(arr2): thisarr.extend(arr1[p1:]) printarr(thisarr) else: thisarr.append(arr1[p1]) inter(arr1,arr2,p1+1,p2,thisarr) del […]