Articles of biginteger

Libreria Bigint (big bit)

Sto cercando una class / libreria c ++ che fornisca interi e operazioni di bit da 1024 bit e più grandi come: – spostamento dei bit, – OR bit a bit / AND, – posizione primo bit zero la velocità è fondamentale, quindi dovrebbe essere implementata con alcuni assiemi SIMD.

Esiste un limite superiore a BigInteger?

Possibile duplicato: Cosa significa che BigInteger non ha limiti? Javadoc per BigInteger non definisce alcun massimo o minimo. Tuttavia, dice: (enfasi aggiunta) Numeri interi immutabili di precisione arbitraria C’è un tale massimo, anche in teoria? O è il modo in cui BigInteger opera in modo fondamentalmente diverso, così che in realtà non esiste un massimo […]

C ++ gestisce interi molto grandi

Sto usando l’Algoritmo RSA per la crittografia / decrittografia e, per decodificare i file, devi gestire alcuni valori piuttosto grandi. Più nello specifico, cose come P = C^d % n = 62^65 % 133 Questo è davvero l’unico calcolo che farebbe male. Ho provato a utilizzare la libreria BigInteger di Matt McCutchen, ma durante il […]

Cosa significa che BigInteger non ha limiti?

Ho esaminato questa domanda StackOverflow relativa a Big Integer e in particolare non capisco questa riga (le parole in corsivo): Nella class BigInteger, non ho limiti e ci sono alcune funzioni utili lì, ma è piuttosto deprimente convertire il tuo bel codice per lavorare con la class BigInteger, specialmente quando gli operatori primitivi non funzionano […]

Javascript sum di grandi numeri interi

In javascript mi ​​piacerebbe creare l’hash binario di un grande array booleano (54 elementi) con il seguente metodo: function bhash(arr) { for (var i = 0, L = arr.length, sum = 0; i < L; sum += Math.pow(2,i)*arr[i++]); return sum; } In breve: crea il più piccolo numero intero in cui memorizzare una serie di […]

Equivalente BigInteger in Swift?

Esiste un equivalente alla class BigInteger di Java in Swift? Mi sto legando a fare grandi calcoli in Swift con interi positivi più grandi del numero massimo di UInt64. Qual è il modo migliore per gestire questi numeri?

Libreria di numeri grandi in c ++

Sto facendo un progetto che richiede numeri veramente grandi, fino a 100 cifre. Ho letto che java supporta i grandi numeri interi ( java.Math.BigInteger ), e voglio sapere se c’è qualcosa di simile in C ++. Quindi, ecco la mia domanda: esiste una libreria c ++ standard o non standard che implementa i grandi numeri […]

La migliore libreria di matematica di precisione arbitraria multi-piattaforma (portatile)

Sto cercando una buona libreria matematica di precisione arbitraria in C o C ++. Potresti darmi qualche consiglio / suggerimento? I requisiti principali: DEVE gestire numeri interi arbitrariamente grandi (il mio interesse primario è sui numeri interi). Nel caso in cui tu non sappia cosa significhi la parola arbitrariamente grande, immagina qualcosa come 100000! (il […]

Come gestire numeri molto grandi in Java senza utilizzare java.math.BigInteger

Come faccio a fare aritmetica, + – / *%!, Con interi arbitrariamente grandi senza usare java.math.BigInteger ? Ad esempio, il fattoriale di 90 restituisce 0 in Java. Mi piacerebbe essere in grado di risolverlo.

Come generare un valore BigInteger casuale in Java?

Ho bisogno di generare numeri casuali arbitrariamente grandi nel range 0 (compreso) in n (esclusivo). Il mio pensiero iniziale era di chiamare nextDouble e moltiplicare per n, ma quando n nextDouble più grande di 2 53 , i risultati non sarebbero più distribuiti uniformsmente. BigInteger ha il seguente costruttore disponibile: public BigInteger(int numBits, Random rnd) […]