Resultados de la búsqueda a petición "algorithm"
El algoritmo minimax Tic-Tac-Toe no funciona con el tablero 4x4
Así que he estado trabajando en este proyecto durante las últimas 3 semanas. Logré que la función minimax funcionara desde el principio para una placa 3x3, sin embargo, comenzaron a surgir problemas cuando intenté usarla para una placa 4x4, es ...
Encontrar el vecino más cercano utilizando el algoritmo de Levenshtein optimizado
Yo recientementepublicado una pregunta [https://stackoverflow.com/questions/3183149/most-efficient-way-to-calculate-levenshtein-distance] sobre la optimización del algoritmo para calcular la distancia de Levenshtein, y las respuestas me llevan al ...
La implementación del algoritmo de dithering de floyd steinberg en opencv no funciona correctamente
Estoy usando un fragmento de código que obtuve destackoverflow para el algoritmo de difuminado floyd steinberg. Es como sigue: pero no está tramando la imagen correctamente como se esperaba. ¿Alguien tiene una implementación correcta de esto o ...
¿Cómo ordenar una matriz en un solo bucle?
Así que estaba pasando por diferentes algoritmos de clasificación. Pero casi todos los algoritmos de clasificación requieren 2 bucles para ordenar la matriz. La complejidad temporal del ordenamiento de burbujas y el ordenamiento por inserción es ...
¿Generador / reductor de expresión regular?
Un colega me planteó una pregunta interesante sobre un problema operativo que tenemos actualmente, y tengo curiosidad por saber si hay algo (utilidad / biblioteca / algoritmo) que pueda ayudar a automatizar esto. Supongamos que tiene una lista ...
¿Cómo puede iterar linealmente a través de una cuadrícula 3D?
Supongamos que tenemos una cuadrícula 3D que abarca un espacio 3D. Esta cuadrícula está hecha de cubos, los cubos no necesitan tener una longitud entera, pueden tener cualquier longitud de punto flotante posible. Nuestro objetivo es, dado un ...
Aproximación optimizada de baja precisión a `rootn (x, n)`
rootn (float_t x, int_t n) es una función que calcula eln-th raíz x1 / n y es compatible con algunos lenguajes de programación comoOpenCL [https://www.khronos.org/registry/cl/sdk/1.2/docs/man/xhtml/rootn.html]. Cuando se utilizan números de punto ...
¿Algoritmo más rápido para encontrar si un BigInteger es un número primo o no? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Prueba de primalidad más rápida [/questions/4493645/fastest-primality-test] 3 respuestasEstoy escribiendo un método que detecta si un BigInteger es primo o no. He utilizado el siguiente código / ...
Cadena de prefijo de producto máximo
La siguiente es una pregunta de demostración de un sitio de entrevistas de codificación llamado codilidad: Un prefijo de una cadena S es cualquier parte contigua principal de S. Por ejemplo, "c" y "bacalao" son prefijos de la cadena "codilidad". ...
¿Cómo encuentro todas las rutas a través de un conjunto de nodos dados en un DAG?
Tengo una lista de elementos (nodos azules a continuación) que están categorizados por los usuarios de mi aplicación. Las categorías en sí se pueden agrupar y clasificar por sí mismas. La estructura resultante se puede representar como unGráfico ...