number-theory

9calore

4risposta

Algoritmo efficiente per trovare un divisore comune più vicino ad un certo valore?

Ho due numeri, x1 e x2. Per un numero , voglio calcolare il comune divisore di x1 e x2 il più vicino possibile a . Esiste un algoritmo efficiente per questo? Credo che sia il momento di riformulare il

6calore

1risposta

numero che può essere scritta come somma di due quadrati

Dal principio di matematica: un numero N è esprimibile come somma di 2 caselle se e solo se la fattorizzazione prima di N, ogni primo del modulo (4k+3) si verifica un numero pari di volte! Quello che

5calore

2risposta

Crivello di Eratostene in Haskell

sto risolvendo alcuni problemi classici a Haskell per sviluppare le mie capacità e funzionali ho un problema di realizzare un'ottimizzazione suggerito a http://programmingpraxis.com/2009/02/19/sieve-o

12calore

1risposta

Algoritmo binario GCD vs algoritmo di Euclide sui computer moderni

http://en.wikipedia.org/wiki/Binary_GCD_algorithm Questa voce di Wikipedia ha un'implicazione molto insoddisfacente: l'algoritmo di Binary GCD era un tempo fino al 60% più efficiente rispetto l'algori

9calore

3risposta

Come posso determinare se un determinato numero può essere composto da un insieme di numeri?

Quindi ho un numero intero, ad es. 1234567890 e un determinato insieme di numeri, ad es. {4, 7, 18, 32, 57, 68} La domanda è se 1234567890 può essere composto dai numeri indicati (è possibile utilizza

9calore

1risposta

Come calcolare a ^^ b mod m?

Devo calcolare in modo efficiente a ^^ b mod m per grandi valori di a, b, m < 2^32 dove ^^ è l'operatore di tetrazione: 2 ^^ 4 = 2^(2^(2^2)) m non è un numero primo e non un potere di dieci. Potete es

5calore

3risposta

Come verificare se il numero può essere rappresentato in prima potenza (nth root è primo o no)

Sto provando questo problema per un po 'ma ricevo risposte sbagliate ancora e ancora. Il numero può essere molto grande < = 2^2014. 22086. Prime Power Test Spiegazione mio algoritmo: Per un numero dat

13calore

3risposta

Rappresenta il numero naturale come somma di quadrati distinti

Il problema è trovare il set S più grande di numeri interi positivi in modo che la somma dei quadrati degli elementi di S sia uguale a un numero dato n. Ad esempio: 4 = 2² 20 = 4² + 2² 38 = 5² + 3²

12calore

1risposta

Bitshifts per ottenere il resto

Voglio sapere come ottenere il resto dividendo un numero intero con un altro intero (entrambi positivi) utilizzando solo operatori bitshift o bitwise. L'operatore / o l'operatore % non devono essere u

5calore

2risposta

SPOJ PPATH, Conversione di un dato primo di 4 cifre in un altro numero a 4 cifre

Nel problema SPOJ PPATH ci vengono dati due numeri primi a quattro cifre e dobbiamo convertire, nel minor tempo possibile, il primo primo nel secondo cambiando una singola cifra alla volta e ad ogni p