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

Enter Zip Code:     
 
Download Attachments
    Prev | Next | Inbox
From: "Mihai Patrascu" <mihai_p@pcnet.ro>  | Block Address | Add to Address Book
To: "probleme" <probleme@ldc.ro>
Subject: Re: flaming
Date: Fri, 30 Mar 2001 18:48:54 +0300

Draga Ovy, nu mi-o lua in nume de rau, asa sunt eu :-) In nici un caz 
nu
subestimez cercetarea teoretica; din contra ma folosesc intens de ce au
cercetat altii. Plus ca am avut intotdeauna o admiratie pentru cei care
sacrifica o pozitie si un salariu bun ca sa devine niste obscuri profi 
care
fac cercetare teoretica. De multicomodity flow chiar mai auzisem, dar 
cu
asta nu demonstrezi decat ca e NP-soft, ceea ce nu e mare branza. Ce 
faceti
voi e ca in poanta aia:

<< Doi tarani mergeau pe drum si se intalnesc cu un strain. Acesta li 
se
adreseaza:
-Excuse me, do you by any chance speak English?
-Sprechen sie Deutsch?
-Ablare espagnol?
-Parlez vous francais?
Descurajat de reactia negativa a celor doi, strainul se indeparteaza.
-Ma Ioani, ma, tre sa mai invatam si noi ceva ma, tu vazusi cate limbi
vorbea ala, ma?
-Da, ma, da la ce i-o folosit? >>

Doar nu va asteptati sa zicem "mama ce baieti cu carte" si cand nu 
reusiti
sa faceti o problema... In fond, voi sunteti superalgoritmicienii si 
cand o
problema e prea grea pentru noi, amatorii, ar trebui sa vina cei as in
cercetarea teoretica si sa o faca...


>
> pai... sunt trei tipi, o tipa si doua prezervative.
> Problema lor e ca oricine poate sa aiba SIDA, dar toti vor sa faca 
sex cu
tipa. Asa ca cum???
>
Vorbind de cercetare teoretica... :-) Nu cred ca este o problema cu 
intensa
aplicabilitate practica in viata celor de pe lista. Dar zi-ne-o, 
totusi,
pentru cei pasionati de cercetarea pur teoretica. :-)


>>> Problema de mod K de la USACO

Pe teste generate cu rand(), se pare ca cel mai mic K este mai 
intotdeauna
>950000, deci nu prea ai sanse sa-ti intre in timp. Ca problema de mate 
as
propune sa se investigheze distributia de probabilitate a lui K intre 
5000
si 1e6 pentru 5000 de numere distincte aleatoare in 1..1e6 (orice 
combinare
de 1e6 luate cata 5000 este egal probabila).


>>> Problema cu profa

Cand un tip iese din camera unde a dormit noaptea, el merge pana in 
camera
unde trebuie sa ajunga, sau se poate opri temporar intr-o alta camera, 
cu
conditia la momentul respectiv sa nu fie mai mult de 3 in camera aia?


=========

Pt. cei care au vazut probelemele de la USACO winter:

La prob 3 (treasure hunting), exista vreo chestie superdesteapta de 
care nu
ma prind eu? Eu am o dinamica care intra lejer in timp, dar mi se pare 
cam
ciudata ca sa fie solutia oficiala. Complexitatea e cam O(410*(N**3)). 
410 e
de fapt (maxz + 2*maxx + 2*maxy).


=========

Ma intreb cam citi stiu sa calculeze si sa afiseze combinari de N luate 
cate
K. Algoritmul trebuie sa fie suficient de destept ca sa mearga intr-o
secunda pentru sa zicem (50'000,25'000) -- are vreo 90000 de cifre, 
daca-mi
aduc aminte bine.

mihai_p


     Prev | Next | Inbox
Download Attachments

Yahoo! Messenger - Send instant messages to friends!
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Domains · 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.