Resultados de la búsqueda a petición "algorithm"
combinación sin repetición de N elementos sin uso para..to..hacer
Quiero cargar en una lista la combinación de N números sin repetición, dando entrada a los elementos y al grupo. Por ejemplo, con 4 elementos [1,2,3,4], tengo para: Group 1: [1][2][3][4]; Group 2: [1,2][1,3][1,4][2,3][2,4][3,4]; Group ...
Dada la cadena s, encuentre la cadena más corta t, de modo que t ^ m = s
Cadena dada s, encuentre la cadena más corta t, de modo que t ^ m = s. Ejemplos: s="aabbb" => t="aabbb" s="abab" => t = "ab" ¿Qué tan rápido se puede hacer? Por supuesto ingenuamente, por cada m divide | s |, puedo intentar si la subcadena ...
Es diferente el codicioso algoritmo de búsqueda del mejor primero del algoritmo de búsqueda del mejor primer
Es elcodicios mejor algoritmo de búsqueda primero diferente del mejor algoritmo de búsqueda? Loswiki page [http://en.wikipedia.org/wiki/Best-first_search] tiene un párrafo separado sobre Greedy BFS pero no está claro. Mi comprensión es que ...
Algoritmo de colocación de soporte de torneo
Dado una lista de semillas oponentes (por ejemplo, semillas 1 a 16), estoy tratando de escribir un algoritmo que resulte en la semilla superior jugando la semilla más baja en esa ronda, la segunda semilla jugando la segunda semilla más baja, etc. ...
¿Cómo generar permutaciones donde a [i]! = I?
Supongo que tengo una serie de enterosint a[] = {0, 1, ... N-1}, dóndeN es el tamaño dea. Ahora necesito generar todas las permutaciones dea s quea[i] != i para todos0 <= i < N. ¿Cómo lo harías tú
CUDA Stream compactación: entender el concepto
Estoy usando CUDA / Thrust / CUDPP. Según tengo entendido, en la compactación de Stream, ciertos elementos de una matriz se marcan como no válidos y luego se "eliminan". Ahora, ¿qué significa realmente "eliminación" aquí? Supongamos que la ...
Cómo pixelar un conjunto de líneas en una matriz
Parece una pregunta muy simple. Hay muchas líneas disponibles como sus dos puntos finales. La pregunta es cómo discretizarlos en una matriz. Entonces la matriz se puede utilizar para fines de procesamiento de imágenes. En la siguiente figura se ...
Comparación de imágenes: algoritmo rápido
Estoy buscando crear una tabla base de imágenes y luego comparar cualquier imagen nueva con esa para determinar si la nueva imagen es un duplicado exacto (o cercano) de la base. Por ejemplo: si desea reducir el almacenamiento de la misma ...
how para crear una lista de enlaces heterogénea en c o c ++
Una lista de enlaces que puede contener datos flotantes, enteros, caracteres, etc., y el algoritmo debe estar bien y no ser muy complejo Pensé en crear una estructura con puntero vacío que apunte a nodos posteriores. pero el problema es que no ...
Probar la eficiencia de las repetidas llamadas al sucesor () en árboles binarios?
Necesito una pista para este ejercicio del libro de Algoritmos CLRS: Probar que no importa en qué nodo comencemos en un árbol de búsqueda binario de altura-h,k llamadas sucesivas a Tree-Successor takeO (k + h) hora