[drs:2007] - Re: Drinking philosophers by Bratislav Stojanovic <bstojanovic@sbb.co.yu>

On Wednesday 12 September 2007 15:29:49 Sanja Vukicevic wrote:
> Mozda vec znas ali, imas u nekim starim rokovima taj zadatak resen u
> Lindi pa mozes da vidis princip rada.
>
> On 9/11/07, Bratislav Stojanovic <bstojanovic@sbb.co.yu> wrote:
> > Pretpostavljam da postoje ljudi koji su uspeli da rese ovaj zadatak u
> > CSP-u, pa bih voleo da vidim to resenje. Btw, jel su okacena negde
> > resenja sa poslednjeg roka?
> >
> >
> >
> > -----------------------------------------------------------------
> > unsubscribe:
> >   minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20drs
> > -----------------------------------------------------------------
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20drs
> -----------------------------------------------------------------

Znam Sanjice, pogledao sam to resenje i nije mi bas najjasnije ni kako u Lindi 
ta skalamerija funkcionise. Nemam ideju kako bi to primenio na CSP. Ako si 
razumela to resenje, voleo bih da cujem, ako te ne mrzi da kuckas.

> Da, jos jedna bitna stvar za Drinking Philosophers je da je osnovna razlika
> u odnosu na Dining Philosphers u tome sto ovde filozofi nisu poredjani u
> krug, vec svaki filozof moze imati vise suseda (struktura je stablo). I
> dalje vazi da se izmedju svaka dva filozofa nalazi jedan resurs (tamo
> viljuska, ovde flasa).

Da, samo sa malom ispravkom: struktura nije stablo, nego je neusmereni graf. 
Filozofi su smesteni u cvorove grafa, a 2 filozofa su susedi samo ako postoji 
grana izmedju ta dva cvora. Hm, prilicno zeznuta stvar.