PDA

Visualizza la versione completa : [C++] Numeri grandi e calcolo prestazioni


giaomnitel1
12-12-2007, 19:13
Ciao ragazzi,
volevo chiedere se qualcuno a conoscenza di una qualche libreria per poter utilizzare numeri molto grandi in C++.....vorrei fare qualche test/prova sul discorso "numeri primi"...e dunque la lunghezza di un long int diciamo che comunque ridicola...qualche soluzione?!

Inoltre.......volevo chiedervi...esiste un modo o un tool per testare l' "efficienza" dell'algoritmo?! Non chiedo molto, anche un semplice cronometro andrebbe bene...

pallinopinco
12-12-2007, 19:36
Ce ne sono tante: GMP (http://gmplib.org/), NTL (http://www.shoup.net/ntl/)/WinNTL (http://www.shoup.net/ntl/doc/tour-win.html), MIRACL (http://www.shamus.ie/), ...

matteodavi
13-12-2007, 23:08
:master: credo che il numero pi alto sia rappresentabile con un unsigned long int :confused: i tipi primitivi sono quelli, oltre non si puo andare :jam: anche se ho sentito parlare di rappresentazione di infiniti e infinitesimi, ma andiamo in un argomento fuori dal C++

P4nico
13-12-2007, 23:49
Originariamente inviato da matteodavi
anche se ho sentito parlare di rappresentazione di infiniti e infinitesimi



Dove ? Dove ? :sbav:

Voglio vedere l'algoritmo :dh:

Ce l'hai ancora?

pallinopinco
14-12-2007, 03:11
oltre non si puo andare


Cosa sono? Le Colonne d'Ercole?! Chiaramente se usi soltanto i tipi standard non puoi pensare di gestire "grandi numeri", per fortuna esistono molte librerie che permettono di fare esperimenti con la teoria dei numeri e con tutto ci che vi connesso.

matteodavi
14-12-2007, 18:52
Originariamente inviato da P4nico
Dove ? Dove ? :sbav:

Voglio vedere l'algoritmo :dh:

Ce l'hai ancora?

mi spiace l'algoritmo segreto a quanto pare un brevetto, tempo fa ho assistito ad una specie di seminario ( :yuppi: al posto della lezione di database :yuppi: ) in cui un certo matematico sergeyev parlava del "grossone" (grossuan) ...illustrava il concetto di infinito e infinitesimo, due concetti sconosciuti al calcolatore dato che si possono rappresentare solo certi "range" di valori...

basta digitare "grossone" su google :ciauz:

giaomnitel1
21-12-2007, 21:35
Ciao Ragazzi...sono riuscito ad installare la WINNTL sul mio DevC++...non stato semplice ma ora funziona...

una domanda x.....
Se assegno ad una variabile di tipo ZZ un valore intero grande (ho provato quello dell'RSA704) mi dice che troppo grande e non mi parte la compilazione!
Mi pare strano dato che nella documentazione parla di interi di "dimensione arbitraria"...

Qualcuno ha mai provato?

giaomnitel1
22-12-2007, 09:47
Ok ho risolto...c'era una funzione x effettuare l'assegnamento diretto. Grazie comunque. :)

Loading