[shkola] Re: 1022

On Tuesday 14 October 2003 23:00, you wrote:
>Taq zadacha sym q reshaval i daje sme q obsyjdali minalata godina. Dokolkoto
> si spomnqm tva be6e topologichno sortirane. Pratam si minalogodishnoto
> reshenie (togava oshte ne znaeh shto tui jivotno topologichno sortirane i
> napisah neshto koeto mai se okazva takova). To ne e mnogo dobro i smqtam da
> go pooptimiziram ama za sq pra6tam nego.

Mi ne q pomnq. Ne sym syvsem siguren dali s topologichno shte stane. Tova che
edin chovek ima poveche sinove ne garantira che samiq toj ne e sin na nqkoj s
po-malko deca. Ot tazi gledna tochno topologichnoto ne bi trqbvalo da
proraboti.

Lichno moeto reshenie koeto sym predal (i e trygnalo na timus-a) e edno silno
mutiralo BFS. Celiq nomer e che dobavqm marsiancite v opashkata samo ako
nqmat roditeli. A vseki pyt kato izvadq nqkoj ot opashkata za vsichkite mu
sinove namalqm broq na roditelite s 1. (i ako nqkoj ostane s 0 roditeli
tova oznachava che veche moga da go slozha v opashkata). I taka po nqkoe
vreme si minavat vsichkite. I ponezhe v zadachata se kazva che grafyt e dyrvo
znachi sys sigurnost ima obhozhdane, t.e. reshenie.

Dokolkoto vidqh tvoq kod i ti pravish neshto podobno. Samo che ne sym v
nastroenie za reverse-engineering i shte otlozha pylnoto mu razbirane za
posle.

-- 
Rangel Dokov

Other related posts: