Resultados de la búsqueda a petición "greatest-common-divisor"
Subsequence sum y GCD
Me encontré con esta pregunta en un desafío de programación hace aproximadamente un mes, pero el editorial no se publicó, así que lo pregunto aquí. Hay una matriz A de tamaño N. Encuentre la suma * MCD de subsecuencias de longitud K de ...
Usando Prolog para calcular el MCD de un polinomio
El título lo dice todo. Estoy buscando calcular el MCD de dos polinomios. ¿Hay alguna forma de que esto se pueda hacer en Prolog? Si es así, ¿cuál es un buen punto de partida? Específicamente, tengo problemas con la forma de implementar la ...
Suma del máximo común divisor de todos los números hasta n con n
Hay n números del 1 al n. Necesito encontrar el ∑gcd (i, n) donde i = 1 a i = n para n del rango 10 ^ 7. Usé el algoritmo de euclides para gcd pero me dio TLE. ¿Existe algún método eficiente para encontrar la suma ...
Knuth el arte de la programación de computadoras ex 1.1.8
No puedo entender a qué se refería Knuth en sus instrucciones para un ejercicio 8 del Capítulo 1.1. La tarea es hacer un algoritmo gcd eficiente de dos enteros positivosm yn usando su notacióntheta[j], phi[j], b[j] ya[j] donde theta y phi son ...
¿Cuál es la forma más rápida de encontrar el MCD de dos números?
Tengo una matriz de tamaño n. Necesito encontrar el MCD de cada elemento con un número dado y si es mayor que 1, agregarlo a otra matriz. ¿Cuál es la forma más rápida de hacer esto?
Cómo simplificar una fracción
Quiero simplificar una fracción en mi aplicación. La fracción es como, x / y donde x e y son enteros. Quiero simplificar la fracción a su forma más simple. ¿Alguien puede darme pistas de cómo hacerlo? Gracias por adelantado
¿Cuál es la forma más rápida de encontrar el mcd de n números?
¿Cuál es la forma más rápida de calcular el máximo divisor común de n números?
Página 1 de 2