|
Titlul: 338 Rsp Scris de: Adrian Vladu din Martie 04, 2007, 12:23:42 Aici puteţi discuta despre problema Rsp (http://infoarena.ro/problema/rsp).
Titlul: Răspuns: 338 Rsp Scris de: Bogdan-Cristian Tataroiu din Martie 07, 2007, 08:10:35 Enuntul nu pare prea complet.
Citat (sirul este echivalent cu SB, unde existenta parantezelor specifica clar ordinea de aplicare a operatorilor). Cele doua retele descrise in figurile anterioare (in afara "retelei de baza") corespund urmatoarelor doua siruri: P(BSB)S(BSB), respectiv PB. Sirurile nu pot incepe cu P sau S :) Titlul: Răspuns: 338 Rsp Scris de: Stefan Istrate din Martie 07, 2007, 17:41:46 In enuntul de la lot, paragraful apare sub forma:
Citat Caracterul S reprezintă operaÅ£ia de conectare în serie a două reÅ£ele, iar caracterul P reprezintă operaÅ£ia de conectare în paralel a două reÅ£ele. Se observă că gramatica descrisă anterior este similară unei gramatici a expresiilor aritmetice, în care S ÅŸi P sunt operatori binari (se aplică asupra a două reÅ£ele). ÃŽn urma acestei observaÅ£ii ÅŸi pentru a evita ambiguităţile ce ar putea fi produse de unele ÅŸiruri, vom considera că operatorul P are o prioritate mai mare decât operatorul S. Astfel, ÅŸirul BPBSB corespunde unei conectări în paralel a două “reÅ£ele de bazăâ€, reÅ£eaua rezultată fiind apoi conectată în serie cu o altă “reÅ£ea de bază†(ÅŸirul este echivalent cu (BPB)SB, unde existenÅ£a parantezelor specifică clar ordinea de aplicare a operatorilor). Cele două reÅ£ele descrise în figurile anterioare (în afara “reÅ£elei de bazăâ€) corespund următoarelor două ÅŸiruri: (BSBSB)P(BSB)S(BSB), respectiv (BSBSB)PB. Se pare ca pe infoarena sunt niste lipsuri in enunt :) Titlul: Răspuns: 338 Rsp Scris de: Adrian Vladu din Martie 07, 2007, 17:42:11 am modificat... era o problema din cauza sintaxei textile
|