Escoger A, C y M para generador lineal congruente

Estoy buscando implementar un simplegenerador de números pseudoaleatorios (PRNG) que tiene un período específico y no garantiza colisiones durante la duració...

Algoritmo para determinar la existencia de soluciones de valores no negativos para la ecuación diofántica lineal

Estoy buscando un método para determinar si hay una solución para las ecuaciones como:3n1 + 4n2 + 5n3 = 456, dónden1, n2, n3 Son enteros positivos.O más gene...

¿Cuál es la forma más rápida de verificar si dos números dados son coprime?

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 ...

¿Por qué el tamaño de la matriz tiene que ser 3 ^ k + 1 para que funcione el algoritmo de iteración del líder del ciclo?

losalgoritmo de iteración de líder de ciclo [http://www.geeksforgeeks.org/an-in-place-algorithm-for-string-transformation/] es un algoritmo para barajar una matriz moviendo todas las entradas pares al frente y todas las entradas impares hacia ...

Dado el número lexicográfico de una permutación, ¿es posible obtener algún elemento en O (1)

Quiero saber si la tarea que se explica a continuación es incluso teóricamente posible y, de ser así, cómo podría hacerlo. Te dan un espacio deN elementos (es decir, todos los números entre0 yN-1.) Miremos el espacio de todas las permutaciones ...

¿Cómo funciona la suma en las computadoras?

Estaba viendo un video sobre arquitectura de computadoras y se me ocurrió una pregunta. ¿Cómo funcionan las operaciones básicas y de suma en las computadoras? Quiero decir, sé que 2 + 2 = 4 pero no sé por qué. Solo sé que si agrego 2 manzanas a ...

Contando enteros positivos con un número dado de divisores

Básicamente, lo que estaba tratando de hacer es insertar un número entero k que represente el número de divisores y luego encontrar todos los números que tienen k divisores de 1-100000 #include <stdio.h> int main(void) { int k, x = 1, y = ...

Cree una función Fibonacci más rápida para n> 100 en MATLAB / octava

Tengo una función que me dice el enésimo número en una secuencia de Fibonacci. El problema es que se vuelve muy lento al tratar de encontrar números más grandes en la secuencia de Fibonacci. ¿Alguien sabe cómo puedo solucionar esto? function f = ...

Calculando 1 ^ X + 2 ^ X +… + N ^ X mod 1000000007

¿Hay algún algoritmo para calcular(1^x + 2^x + 3^x + ... + n^x) mod 1000000007? Nota:a^b es el poder b-ésimo de a. Las restricciones son1 <= n <= 10^16, 1 <= x <= 1000. Entonces el valor de N es muy grande. Solo puedo resolver porO(m log m) Sim ...