From: | "Mihai Patrascu" <mihai_p@pcnet.ro> | Block address | Add to Address Book |
To: | "probleme" <probleme@ldc.ro> |
Subject: | diverse |
Date: | Sat, 10 Feb 2001 18:55:35 +0200 |
|
|
Nationala e in saptamana dinainte sau de dupa Pasti? Cand e Interul,
precis?
(trebuie sa-mi alcatuiesc din timp programul pe anul asta, nu?)
Problema
----------
Daca stii dinainte ca trebuie sa faci multe impartiri de intregi la un
numar
dat (o constanta), poti calcula un invers al constantei si sa faci o
inmultire in loc de o impartire (si pastrezi cei mai semnificativi N
biti
din rezultatul de 2N; GCC-ul face asa ceva sub Linux). Dar daca stii ca
trebuie sa afli restul la multe impartiri cu acelasi impartitor? Exista
ceva
algoritmi cat de cat? (poti face impartirea, inmultesti rezultatul la
loc cu
impartitorul si scazi din deimpartit, dar asta e destul de mult).
Nelamurire
-----------
Intr-un numar din ginfo mai vechi, in care se vorbeste de conjecture
Goldbach, e dat si un algoritm pentru a testa primalitatea unui numar
<2152302898747 (algoritmul nu e probabilistic, e 100% garantat). Am
citit cu
atentie ce zice si cred ca am priceput, dar nu merge... Trebui in
principiu
sa testezi daca numarul e tare pseudoprim cu bazele 2, 3, 5, 7 si 11.
Fie
nu am inteles eu ce inseamna tare pseudoprim, fie nu stiu... Stie
cineva
ceva mai mult despre tare pseudoprimalitatea asta?
Curiozitate
-----------
Am tot auzit despre folosirea unui supercalculator Compaq Alpha pentru
a
"descifra codul genetic uman"... Ce inseamna asta? La ce poti folosi un
calculator in domeniul asta? Cam ce a trebuit sa faca calculatorul ala?
(algoritmic vorbind). De asemenea, daca mai stie cineva cam ce fel de
algoritmi trebuie sa ruleze supercalculatoarele de obicei. M-a apuc
asa o
curiozitate cam ce isi petrec supercalculatoarele facand...
Mucho grasias,
mihai_p
PS: se vede ca m-am apucat sa invat spaniola, nu? nu stiu cat o sa-mi
trebuiasca, dar inca o limba straina nu strica... arata bine si pe CV.
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2001
Yahoo! Inc. All rights reserved.