Resultados de la búsqueda a petición "algorithm"
¿Cómo encuentro la ruta más corta que cubre todos los nodos en un gráfico cíclico dirigido?
Necesito un ejemplo de la ruta más corta de un gráfico cíclico dirigido desde un nodo (debe llegar a todos los nodos del gráfico desde un nodo que será la entrada). Por favor, si hay un ejemplo, lo necesito en C ++ o el algoritmo.
Algoritmo Organizar imágenes en pantalla
Necesito comenzar a crear una aplicación de imagen y mi cliente quiere organizar las imágenes en la pantalla como lo hace google tv, así como everpix. Lo he estado buscando por un tiempo pero no pude encontrarlo. El resultado de organizar las ...
Encuentre el rango de un número en función del número de 1
Deje f (k) = y donde k es el número y en la secuencia creciente de enteros no negativos con el mismo número de unos en su representación binaria que k, p. f (0) = 1, f (1) = 1, f (2) = 2, f (3) = 1, f (4) = 3, f (5) = 2, f (6) = 3 y así en. Dado ...
Multiplicación de la matriz: pequeña diferencia en el tamaño de la matriz, gran diferencia en los tiempos
Tengo un código de multiplicación de matriz que se ve así: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j]; Aquí, el tamaño de la matriz está ...
Encontrar n-ésima permutación sin computar a otros
Dada una matriz de N elementos que representan los átomos de permutación, ¿existe un algoritmo como ese: function getNthPermutation( $atoms, $permutation_index, $size )dónde$atoms es la matriz de elementos,$permutation_index es el índice de la ...
¿Cómo redondear las carrozas a números enteros mientras se preserva su suma?
Digamos que tengo una matriz de números de coma flotante, en orden ordenado (digamos ascendente), cuya suma se sabe que es un enteroN. Quiero "redondear" estos números a enteros sin dejar su suma. En otras palabras, estoy buscando un algoritmo ...
Implement "For loop" en prolog
Cómo implementar usando la recursividad y el ciclo de corte del contador (comofor i: = 1 downto N do <operator>)?
Un mejor algoritmo para encontrar el próximo palíndromo de una cadena numérica
rimero, aquí está el problema: Un entero positivo se llama palíndromo si su representación en el sistema decimal es la misma cuando se lee de izquierda a derecha y de derecha a izquierda. Para un entero positivo K dado de no más de 1000000 ...
¿Alguna buena implementación de una cubierta de conjunto codicioso para grandes conjuntos de datos?
Esta pregunta se deriva de una pregunta mía relacionada publicadaaqu [https://stackoverflow.com/questions/7927787/finding-an-optimal-solution-that-minimizes-a-constraint] . @mhum sugirió que mi problema cae en la problema de cobertura dominio. ...
Dado una variedad de enteros, encuentre el primer entero que sea único
Dado una variedad de enteros, encuentre el primer entero que sea único. my solución: usestd::map put entero (número como clave, su índice como valor) a él uno por uno(O(n^2 lgn)), si tiene duplicado, elimine la entrada del mapa(O(lg n)), ...