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

Click Here!
Download Attachments
    Prev | Next | Inbox
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...

     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.