Resultados de la búsqueda a petición "algorithm"
Imprimir lista de permutaciones binarias
Lo que intento hacer es imprimir todas las posibilidades de un número binario de n dígitos. En otras palabras, con un número de 4 dígitos: 0001 0010 0100 1000 .. etc ara ser honesto, no tengo idea de dónde comenzar con esto (aparte de lo que ...
Algoritmo para cortar planos (en su lugar) de una matriz de valores RGB
Tengo una matriz plana de valores RGB de bytes que vaR1 G1 B1 R2 G2 B2 R3 G3 B3 ... Rn Gn Bn. Entonces mis datos se ven así: char imageData[WIDTH * HEIGHT * 3]; Pero quiero pasar una matriz WIDTH * HEIGHT a una biblioteca C existente que espera ...
Calculando pow (a, b) mod n
Quiero calcular unb modificació n para su uso en descifrado RSA. Mi código (a continuación) devuelve respuestas incorrectas. ¿Qué tiene de malo unsigned long int decrypt2(int a,int b,int n) { unsigned long int res = 1; for (int i = 0; i < (b / ...
convertir fracción en una cadena y también insertar [] para repetir la parte
Una pregunta de entrevista: Dados dos int N (numerador) y D (denominador), devuelve la fracción en cadena. si la fracción se repite, muestre la parte que se repite entre paréntesis. Ejemplo: Entrada: N = 1, D = 3 salida: 0. [3] Ejemplo: ...
Encontrar intervalos elementales en intervalos superpuestos
Me encontré con una buena pregunta mientras me preparaba para algunas entrevistas de programación. Dado un conjunto de intervalos posiblemente superpuestos, debe escribir una función para devolver todos los intervalos elementales entre ellos. ...
hashing un número pequeño a un entero de 64 bits de aspecto aleatorio
Estoy buscando una función hash que opera en un número entero pequeño (digamos en el rango 0 ... 1000) y genera un int. De 64 bits. l conjunto de resultados debe verse como una distribución aleatoria de entradas de 64 bits: una distribución ...
mplementación factorial iterativa
Encontré múltiples soluciones iterativas en la red para definir lafactoria den. Se parecen a esto: int Factorial(int number) { int factorial = 1; for (int i = 1; i <= number; i++) factorial *= i; return factorial; } NoFactorial(0) = 1 ...
Segregando una matriz para números pares e impares
He implementado un algoritmo para cambiar una matriz para que todos los números pares se muevan al principio de la matriz y los números antiguos al final de la matriz. Aquí está mi programa: - #include <iostream> using namespace std; void ...
Calculando el promedio móvil en C ++
Estoy tratando de calcular el promedio móvil de una señal. El valor de la señal (un doble) se actualiza en momentos aleatorios. Estoy buscando una manera eficiente de calcular su tiempo promedio ponderado en una ventana de tiempo, en tiempo ...
Manipulación de cadenas: calcule la "similitud de una cadena con sus sufijos"
Para dos cadenas A y B, definimos la similitud de las cadenas para que sea la longitud del prefijo más largo común a ambas cadenas. Por ejemplo, la similitud de las cadenas "abc" y "abd" es 2, mientras que la similitud de las cadenas "aaa" y ...