Articles of algoritmo

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

Cálculo de la permutación de 6 caracteres de un alfabeto.

He estado investigando durante días tratando de encontrar una solución a este problema. Estaré encantado de pagar a alguien por el tiempo de consulta para resolver esto si es necesario. Actualmente estoy usando los itertools de Python para generar permutaciones de 6 caracteres de un alfabeto de 32 caracteres. A través del siguiente comando: gen […]

Renderizar texto plano como HTML manteniendo espacios en blanco – sin

Dado un archivo de texto arbitrario lleno de caracteres imprimibles, ¿cómo se puede convertir a HTML que se renderizaría exactamente igual (con los siguientes requisitos)? No se basa en ninguna de las reglas de espacios en blanco HTML predeterminadas. Sin etiqueta No hay reglas de white-space CSS tags están bien, pero no son necesarias ( […]

Python Pandas: compare dos marcos de datos en una columna y devuelva el contenido de las filas de ambos marcos de datos en otro dataframe

Estoy trabajando con dos archivos csv e importados como dataframe, df1 y df2 df1 tiene 50000 filas y df2 tiene 150000 filas. Quiero comparar (iterar a través de cada fila) el “tiempo” de df2 con df1, encontrar la diferencia en el tiempo y devolver los valores de todas las columnas correspondientes a una fila similar, […]

¿Cómo reducir la paleta de imágenes a colores específicos?

Estoy jugando con un progtwig en Python para crear esquemas de punto de cruz y necesito reducir los colores de una imagen a colores de hilo específicos como este . No es necesario utilizar todos los colores de la paleta de hilo dental. En Python o Pseudocódigo. Ejemplo La paleta personalizada (en PILL / Pillow […]

Cálculo de Ethernet CRC32 – software vs resultado algorítmico

Estoy intentando calcular la secuencia de verificación de ttwig (FCS) de un byte por byte de un paquete de Ethernet. El polinomio es 0x104C11DB7 . Seguí el algoritmo XOR-SHIFT visto aquí http://en.wikipedia.org/wiki/Cyclic_redundancy_check o aquí http://www.woodmann.com/fravia/crctut1.htm Supongamos que la información que se supone tiene un CRC es solo un byte. Digamos que es 0x03. paso: pad […]

Cómo encontrar si dos números son números consecutivos en secuencia de código gris

Estoy tratando de encontrar una solución al problema que, dado dos números, busque si son números consecutivos en la secuencia del código gris, es decir, si son vecinos del código gris, suponiendo que no se menciona la secuencia del código gris. Busqué en varios foros pero no pude obtener la respuesta correcta. Sería genial si […]

¿Encontrar k vecinos más cercanos para un vector dado?

Dado que tengo lo siguiente en mi base de datos de conocimiento: 1 0 6 20 0 0 6 20 1 0 3 6 0 0 3 6 1 0 15 45 0 0 15 45 1 0 17 44 0 0 17 44 1 0 2 5 0 0 2 5 Quiero poder encontrar […]

¿Cómo generar una ordenación aleatoria de una secuencia sin generar toda la secuencia de antemano?

El siguiente código de Python describe exactamente lo que quiero lograr para una secuencia de tamaño arbitrario (población): import random fixed_seed = 1 #generate the same sequence every time with a fixed seed population = 1000 sample_count = 5 #demonstration number num_retries = 3 #just enough to show the repeatable behaviour for trynum in xrange(num_retries): […]

Tipo topológico python

Codifiqué una solución para DFS no recursiva, pero no puedo modificarla para hacer una clasificación topológica: def dfs(graph,start): path = [] stack = [start] while stack != []: v = stack.pop() if v not in path: path.append(v) for w in reversed(graph[v]): if w not in path and not w in stack: stack.append(w) return path ¿Alguna […]