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
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2001
Yahoo! Inc. All rights reserved.