La transformada rápida inversa de Fourier (IDFT) es un algoritmo para deshacer el proceso de DFT. También se conoce como transformada de Fourier hacia atrás. Convierte una señal espacial o temporal en una señal del dominio de la frecuencia. La señal DFT se genera mediante la distribución de secuencias de valores a diferentes componentes de … Continue reading «Python | Transformación inversa rápida de Fourier»
Dado un gráfico no ponderado y no dirigido que consta de N Nodes y dos números enteros a y b . El borde entre dos Nodes cualesquiera existe solo si la diferencia de bits entre ellos es 2 , la tarea es encontrar la longitud del camino más corto entre los Nodes a y b … Continue reading «Longitud de ruta más corta entre dos Nodes dados, de modo que los Nodes adyacentes tengan una diferencia de bit 2»
Dados cuatro enteros a , b , c y d , que representa el coeficiente de la ecuación del plano ax + by + cz + d = 0 y dos coordenadas enteras (x1, y1, z1) y (x2, y2, z2) , la tarea es encontrar si ambos puntos se encuentran en el mismo lado, en … Continue reading «Determinar la posición de dos puntos con respecto a un plano 3D»
Dado un entero positivo N , la tarea es construir la secuencia ordenada más larga de elementos únicos cuyo MCM de sea igual a N . Ejemplos: Entrada: N = 12 Salida: 1 2 3 4 6 12 Explicación: MCM de {1, 2, 3, 4, 6, 12 } es N( = 12). Por lo tanto, la … Continue reading «Construya la secuencia más larga posible de elementos únicos con LCM dado»
Dada una array A y dos enteros M y K , la tarea es verificar e imprimir » Sí «, si la array original se puede conservar realizando exactamente el número ‘ K ‘ de operaciones XOR bit a bit de los elementos de la array con ‘ M ‘. De lo contrario, escriba » … Continue reading «Compruebe si la array original se conserva después de realizar XOR con M exactamente K veces»
Dado un número N y dos enteros A y B , la tarea es verificar si es posible convertir el número a 1 mediante las siguientes dos operaciones: Multiplícalo por A dividirlo por B Si es posible reducir N a 1 , imprima el número mínimo de operaciones requeridas para lograrlo; de lo contrario, imprima … Continue reading «Min operaciones para reducir N a 1 multiplicando por A o dividiendo por B»
Dado un entero binario N , la tarea es convertirlo en base 6. Nota: El número de bits en N es hasta 100. Ejemplos: Entrada: N = “100111” Salida: 103 Explicación: El entero dado (100111) 2 es equivalente a (103) 6 . Entrada: N = “1111111” Salida: 331 Enfoque: El problema dado se puede … Continue reading «Convertir un número de base 2 a base 6»
La transformada teórica de números inversos es una generalización del teorema de la transformada rápida de Fourier. Se obtiene reemplazando e^(-2piik/N) por una n-ésima raíz unitaria primitiva. Entonces, esto significa que, en lugar de los números complejos C, use la transformación sobre el anillo cociente Z/pZ . La teoría se basa y utiliza los conceptos … Continue reading «Python | Transformación teórica de números inversos»
Dados tres números a , b y c que forman una función monótonamente creciente de la forma a*x 2 + b*x + c y dos números A y B , la tarea es encontrar la raíz de la función, es decir, encontrar el valor de x tales que donde A ≤ x ≤ B. Ejemplos: … Continue reading «Encuentre la raíz de la función no decreciente dada entre A y B»
Dada una array arr[] de N enteros, la tarea es encontrar el número de pares no ordenados (i, j) en la array tal que la proporción de elementos en estos índices sea la misma que la proporción de índices ( arr[j] /arr[i] = j/i ). Ejemplos: Entrada: arr[] = {4, 5, 12, 10, 6} Salida: … Continue reading «Recuento de pares de índices no ordenados tales que la proporción de elementos en estos índices es la misma que la proporción de índices»