hamming-numbers

14calore

4risposta

come generare numeri dati i loro fattori primi, ma con esponenti sconosciuti?

Possibili duplicati: nth ugly number Find the Kth least number for expression (2^x)*(3^y)*(5^z) Mi chiedo come risolvere questo problema in modo veloce ed elegante: Definiamo "brutto" ogni numero n ch

python math primes factorization hamming-numbers 2011-09-07

---

11calore

4risposta

Generare numeri interi in ordine crescente usando un numero di numeri primi

Ho un set di numeri primi e devo generare numeri interi usando solo quei fattori primi in ordine crescente. Per esempio, se il set è p = {2, 5} poi i miei interi dovrebbero essere 1, 2, 4, 5, 8, 10, 1

algorithm primes hamming-numbers smooth-numbers 2012-04-12

---

6calore

1risposta

Numeri di Hamming per la velocità O (N) e memoria O (1)

Disclaimer: ci sono molte domande a riguardo, ma non ne ho trovate nessuna con il requisito di memoria costante. I numeri di Hamming sono numeri 2^i*3^j*5^k, dove i, j, k sono numeri naturali. Esiste

algorithm time-complexity big-o space-complexity hamming-numbers 2016-05-12

---