ctualización @Dense Cholesky en Python

¿Alguien podría señalarme una biblioteca / código que me permita realizar actualizaciones de bajo rango en una descomposición de Cholesky en python (numpy)? Matlab ofrece esta funcionalidad como una función llamada 'cholupdate'. LINPACK también ...

Cuál es la forma más eficiente de encontrar todos los factores de un número en Python?

Puede alguien explicarme una forma eficiente de encontrar todos los factores de un número en Python (2.7)? Puedo crear algoritmos para hacer este trabajo, pero creo que está mal codificado y lleva demasiado tiempo ejecutar un resultado para un ...

¿Cuál es el algoritmo de factorización más rápido?

He escrito un programa que intenta encontrar pares amistosos. Esto requiere encontrar las sumas de los divisores de números apropiados. Aquí está mi actualsumOfDivisors() método: int sumOfDivisors(int n) { int sum = 1; int bound = (int) ...

Tengo una lista de Python de los factores primos de un número. ¿Cómo encuentro (pitónicamente) todos los factores?

Estoy trabajando en un problema del Proyecto Euler que requiere la factorización de un número entero. Puedo crear una lista de todos los números primos que son el factor de un número dado. El teorema fundamental de la aritmética implica que puedo ...

Factorización de un entero

Mientras respondía a otro, me topé con la pregunta de cómo podría encontrar todos los factores de un número entero.sin laCaja de herramientas de matemáticas ...

Obtener eficientemente todos los divisores de un número dado

De acuerdo a estoenviar [https://stackoverflow.com/questions/11995069/finding-factors-of-a-number-not-getting-accurate-results] , podemos obtener todos los divisores de un número a través de los siguientes códigos. for (int i = 1; i <= num; ...

Encontrar factores primos

Factoriza un gran número de manera eficiente con gmp

Necesito obtener todos los factores primos de grandes números que pueden llegar fácilmente a 1k bits. Los números son prácticamente aleatorios, por lo que no debería ser difícil. ¿Cómo lo hago de manera eficiente? Yo uso C ++ con la biblioteca ...

R Función para devolver TODOS los factores

Mi búsqueda normal me está fallando. Estoy tratando de encontrar una función R que devuelva TODOS los factores de un número entero. Hay al menos 2 paquetes confactorize() funciones: gmp y conf.design, sin embargo, estas funciones solo devuelven ...

Reducción del algoritmo de fracciones enteras

(Esto se deriva de un concurso de programación recientemente completado)Se le dan dos matrices de 10 ^ 5 ints en el rango 1..10 ^ 7 inclusive: