Resultados de la búsqueda a petición "algorithm"
Sub array que produce una suma dada y un producto
Dado un conjunto de longitud N. ¿Cómo encontrará el subconjunto contiguo de longitud mínima cuya suma es S y cuyo producto es P. Por ejemplo,5 6 1 4 6 2 9 7 for S = 17, Ans = [6, 2, 9] for P = 24, Ans = [4 6].
Evitar el desbordamiento en la multiplicación entera seguida de la división
Tengo dos variables integralesa yb y una constantes resp. @d. Necesito calcular el valor de(a*b)>>s resp. @a*b/d. El problema es que la multiplicación puede desbordarse y el resultado final no será correcto aunquea*b/d podría caber en el tipo ...
Cómo trabajar en enteros grandes que no encajan en ninguna de las estructuras de datos del lenguaje
Estoy tratando de resolver los problemas preliminares de un concurso de programación y para 2 de los problemas tengo que calcular e imprimir algunos enteros muy grandes (como 100 !, 2 ^ 100). También necesito una forma rápida de calcular las ...
Existe un algoritmo para ayudar a detectar el "tema principal" de una oración en inglés?
Estoy tratando de averiguar si hay un algoritmo conocido que pueda detectar el "concepto clave" de una oración. El caso de uso es el siguiente: El usuario ingresa una oración como consulta (¿El pollo sabe a pavo?)Nuestro sistema identifica ...
C ++ Patrón de diseño para pasar una gran cantidad de parámetros
Tengo una clase de tamaño razonable que implementa varios algoritmos relacionados lógicamente (de la teoría de grafos). Se requieren aproximadamente 10-15 parámetros como entrada al algoritmo. Estos no son modificados por el algoritmo, pero se ...
PHP: Cómo generar una lista como esta: AA, AB, AC, hasta ZZZY, ZZZZ, ZZZZA, etc.
Estoy tratando de escribir una función que convierta un entero en una cadena como esta, pero no puedo entender la lógica ...: 1 = a 5 = e 27 = aa 28 = ab etc...¿Alguien puede ayudar? Estoy realmente molesto porque no puedo entender cómo ...
Reordenación de elementos de matriz
Dada una matriz [a1 a2 a3 ... an b1 b2 b3 ... bn c1 c2 c3 ...cn]sin usar memoria adicional, ¿cómo se reordena en una matriz [a1 b1 c1 a2 b2 c2 a3 b3 c3 ... an bn cn]
Algorithm para encontrar dos números repetidos en una matriz, sin ordenar
Hay una matriz de tamaño n (los números están entre 0 y n - 3) y solo se repiten 2 números. Los elementos se colocan aleatoriamente en la matriz. P.ej. en {2, 3, 6, 1, 5, 4, 0, 3, 5} n = 9, y los números repetidos son 3 y 5. ¿Cuál es la mejor ...
Lector de texto simple (OCR) en Matlab
Estoy tratando de escribir un programa simple para leer una imagen bmp en escala de grises. Tengo un conjunto de patrones (todo el alfabeto excepto 'I') y quiero hacerlos coincidir. Tengo problemas para hacer esto en Matlab. Lo que llegué ...
Algoritmo rápido para contar el número de rutas acíclicas en un gráfico dirigido
n resumen, necesito unrápid algoritmo para contar cuántas rutas acíclicas hay en un gráfico dirigido simple. Porsencill gráfico me refiero a uno sin auto loop o múltiples aristas. UNAcamin puede comenzar desde cualquier nodo y debe terminar en ...