Resultados de la búsqueda a petición "algorithm"
¿Cómo paréntesis una expresión mediante programación?
Tengo una idea para hacer un programa simple que me ayude con la precedencia del operador en lenguajes como C. La parte más difícil de esto es poner entre paréntesis la expresión. Por ejemplo, quiero esto: *a.x++ = *b.x++Convertido a ...
Elija los k puntos más cercanos de los n puntos dados
Se le proporciona un conjunto U de n puntos en el plano y puede calcular la distancia entre cualquier par de puntos en tiempo constante. Elija un subconjunto de U llamado C, de modo que C tenga exactamente k puntos y la distancia entre los 2 ...
Número de pares con valor OR dado
¿Es posible escribir una función que tome una matriz den enteros y un enterok y devuelve el número de pares de elementos de matriz con BITWISE OR valor igual ak en mejor que O n2) ¿hora Ejemplo: si tenemos una matriz = [21, 10, 29, 8] yk = 31, ...
¿Cómo contar las rutas simples restringidas por ± 1 o ± 2 pasos?
He encontrado este interesante problema de programación dinámica y quiero conocer el enfoque. Se nos da una matriz 'a' de tamaño-'n '. Cada elemento de la matriz es '1' o '2'. Comenzamos en el índice '0'. Si a [i] = 1, podemos ir a i + 1 o ...
Necesita un mejor algoritmo para encontrar el mapeo entre 2 conjuntos de puntos con una distancia mínima
Problema Tengo dos formas 2D superpuestas, A y B, cada una con el mismo número de píxeles, pero de forma diferente. Algunas partes de las formas se superponen, y hay algunas partes de cada una que no se superponen. Mi objetivo es mover todos los ...
2 ^ n algoritmo de complejidad
Necesito implementar y probar un algoritmo con una complejidad de 2 ^ n. He estado tratando de encontrar uno por un tiempo. Si hay alguna forma de lograr esto mediante la implementación, con una complejidad exacta de 2 ^ n, eso sería óptimo. Si ...
Resolver una ecuación lineal de diofantina (consulte la descripción para ver ejemplos)
Permítanme comenzar aclarando que (antes de que me despidan), este no es un problema de tarea y no soy un estudiante universitario. :) EDITA Gracias a @Klas y otros, mi pregunta ahora se reduce a una ecuación matemática que debe resolverse ...
Cero sum SubArray
Una matriz contiene elementos positivos y negativos, encuentre el subarreglo cuya suma es igual a 0.
Algoritmo para generar anagramas
Cuál sería la mejor estrategia para generar anagramas? An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; ex.Eleven plus two ...
Medio de balanceo en C - Implementación de Turlach
¿Alguien sabe si hay una implementación limpia del algoritmo de mediana variable de Turlach en C? Tengo problemas para portar la versión R a una versión C limpia. Veraqu [https://stackoverflow.com/questions/1309263/rolling-median-algorithm-in-c] ...