Inbox for mugurel_ionut@yahoo.com    Yahoo! - My Yahoo!     Options - Sign Out - Help
Mail    Addresses    Calendar    Notepad   

NextCard Internet Visa - Apply Now
Download Attachments
    Prev | Next | Inbox
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.


     Prev | Next | Inbox
Download Attachments

Yahoo! Personals - Find a date for Valentine's Day!
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Experts ·Games · Greetings · Home Pages · Invites · Mail · Maps · Member Directory · Messenger · My Yahoo! · News · PayDirect · People Search · Personals · Photos · Shopping · Sports · Stock Quotes · TV · Travel · Weather · Yahooligans · Yellow Pages · more...

Privacy Policy- Terms of Service - Guidelines
Copyright © 1994-2001 Yahoo! Inc. All rights reserved.