From: | "Mihai Patrascu" <mihai_p@pcnet.ro> | Block Address | Add to Address Book |
To: | "probleme" <probleme@ldc.ro> |
Subject: | more problems |
Date: | Sun, 18 Mar 2001 19:16:05 +0200 |
|
|
Daca tot va bombardez cu probleme, iata si unele care nu prea stiu sa
le
fac.
Cica sa se genereze un sir de biti astfel incat toate numerele de la 0
la
2**K apar ca subsecvente ale acestui sir o singura data. La asta am dat
de o
rezolvare ne-backtracking intr-o GInfo in BASIC. Solutia chiar putea sa
participe la concursul de obfuscated-BASIC. Dupa ce am scris cateva
pagini
urmaring program-flow-ul si m-am prins cam ce face, tot nu inteleg cam
care
e ideea.
Cica se da o companie cu relatiile de sefie intre angajati in forma de
arbore. Sa se aseze toti angajatii la un numar minim de mese de maxim K
persoane astfel incat nici un angajat sa nu stea cu vrun sef (direct
sau
indirect).
La problema data la ACM SE Europe cu dreptunghiurile, am vazut o
rezolvare
care sustine ca e O(NlgN), dar eu n'o prea cred. Problema zice ca se
dau N
dreptunghiuri de coord intregi paralele cu axele si sa se afle numarul
dreptunghiurilor complet acoperite de altele (ordinea in care se dau nu
conteaza, nu se dau de jos in sus sau ceva). Se poate face in NlgN???
mihai_p
PS: daca istoria se repeta, m-am dus naiba anu asta. Anu trecut Mugurel
facea pe agitatorul pe lista scriind o groaza de mesaje mai mult sau
mai
putin decat pentru el insusi si dup-aia a cam ratat putin lotul... Sper
sa
nu fac si eu asa...
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2001
Yahoo! Inc. All rights reserved.