Resultados de la búsqueda a petición "algorithm"
String con estructura de matriz para Array [duplicado]
Esta pregunta ya tiene una respuesta aquí: ¿Cómo acceder y manipular una matriz multidimensional por nombre de clave / ruta? [/questions/27929875/how-to-access-and-manipulate-multi-dimensional-array-by-key-names-path] 7 respuestas Tengo una ...
Las versiones iterativas y recursivas de un algoritmo tienen la misma complejidad de tiempo?
Diga, por ejemplo, las versiones iterativas y recursivas de la serie Fibonacci. ¿Tienen la misma complejidad de tiempo?
¿por qué este simple algoritmo aleatorio produce resultados sesgados? ¿Cuál es una razón simple?
parece que este simple algoritmo aleatorio producirá resultados sesgados: # suppose $arr is filled with 1 to 52 for ($i < 0; $i < 52; $i++) { $j = rand(0, 51); # swap the items $tmp = $arr[j]; $arr[j] = $arr[i]; $arr[i] = $tmp; }puedes probarlo ...
Ofuscando una identificación
Estoy buscando una forma de cifrar / ofuscar una ID de entero en otro entero. Más precisamente, necesito una funciónint F(int x), así que es x <-> F (x) es correspondencia uno a uno (si x! = y, F (x)! = F (y)) dado F (x), es fácil descubrir x, ...
Implementación del mecanismo de licencia para un software [cerrado]
Estoy pensando en implementar un buen mecanismo de licencias que tenga una buena resistencia contra la piratería. El mecanismo requerido no debe usar una conexión a Internet cada vez que se usa el software. Estoy pensando en un mecanismo basado ...
Datos de clasificación mayores que el tamaño de RAM
Esta es una pregunta de la entrevista de Google: Dadas 2 máquinas, cada una con 64 GB de RAM, que contienen todos los enteros (8 bytes), clasifican los datos de 128 GB. Puede suponer una pequeña cantidad de RAM adicional. Extienda esto ...
algorithm para encontrar la cadena más cercana utilizando los mismos caracteres
Dada una lista L de n cadenas de caracteres y una cadena de caracteres de entrada S, ¿cuál es una manera eficiente de encontrar la cadena de caracteres en L que contiene la mayoría de los caracteres que existen en S? Queremos encontrar la cadena ...
Encuentre el punto de intersección más cercano en el plan
Me hicieron la siguiente pregunta en una entrevista recientemente: upongamos que tiene, siguiendo la cuadrícula en el sistema de coordenadas cartesianas (Cuadrante I). o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - x - x ...
Algoritmo de resistencia de soporte - Análisis técnico
Tengo un gráfico intradía y estoy tratando de descubrir cómo calcular los niveles de soporte y resistencia, ¿alguien conoce un algoritmo para hacerlo o un buen punto de partida?
El prefijo común más largo para n string
Dada n cadena de longitud máxima m. ¿Cómo podemos encontrar el prefijo común más largo compartido por al menos dos cadenas entre ellos? Ejemplo: ['flor', 'flujo', 'hola', 'flota'] Respuesta: fl Estaba pensando en construir un Trie para toda ...