|
Titlul: 976 Cabine Scris de: Paul-Dan Baltescu din Februarie 21, 2010, 13:45:28 Aici puteti discuta despre problema Cabine (http://infoarena.ro/problema/cabine).
Titlul: Răspuns: 976 Cabine Scris de: Bogdan Bondor din Februarie 23, 2010, 10:45:19 va rog daca se poate sa ma lamuriti daca ideea mea despre problema e corecta sau nu. E clar ca primele cabine ocupate vor fi cele de la capat. Strategia pe care eu o aplic pentru ocuparea urmatoarelor cabine este urmatoarea: Aleg cel mai lung sir de cabine neocupate consecutive si imi plasez vorbitorul, in cabina din centrul intervalului dupa care repet procedura. Nu ma intereseaza detalii legate de timpul de executie, ci doar daca acesta este modul optim de alegere al cabinei; si anume acela de a plasa vorbitorul intr'o cabina care are numar maxim de cabine libere atat la stanga cat si la dreapta sa.
Merci. Titlul: Răspuns: 976 Cabine Scris de: Andrei Grigorean din Februarie 23, 2010, 11:17:44 Nu aceasta este strategia.
Titlul: Răspuns: 976 Cabine Scris de: Farcasanu Alexandru Ciprian din Februarie 24, 2010, 20:40:05 Am si eu o nelamurire:
avem n = 7 si k = 2 1 0 0 0 0 0 1 Cod: Daca exista cel putin doua cabine adiacente, prima persoana care soseste va alege cabina cu indicele cel mai mare pentru care cabina vecina din dreapta este la randul ei libera Deci prima persoana ar alege pozitia 5 si apoi a2a persoana poz 3 Dar solutia buna nu ar fi fost: prima pers pe poz 3 si a2a pe poz 4? Titlul: Răspuns: 976 Cabine Scris de: Cosmin-Mihai Tutunaru din Februarie 24, 2010, 20:48:27 NU, pentru că la restricțiile problemei scrie:
Citat Niciunul dintre ocupanții cabinelor nu termina de vorbit la telefon pana cand nu se ocupa toate cabinele. Titlul: Răspuns: 976 Cabine Scris de: Farcasanu Alexandru Ciprian din Februarie 24, 2010, 21:49:30 Aceasta restrictie nu ne garanteaza doar faptul ca dupa ce un om a intrat in cabina acesta nu mai iese?
Nu inteleg ce legatura are cu exemplul meu Titlul: Răspuns: 976 Cabine Scris de: Cosmin-Mihai Tutunaru din Februarie 24, 2010, 22:16:03 Ne mai garantează și faptul că vor veni oameni până se vor ocupa toate cabinele.
Titlul: Răspuns: 976 Cabine Scris de: Andrei Misarca din Februarie 24, 2010, 22:26:22 Am si eu o nelamurire: avem n = 7 si k = 2 1 0 0 0 0 0 1 Cod: Daca exista cel putin doua cabine adiacente, prima persoana care soseste va alege cabina cu indicele cel mai mare pentru care cabina vecina din dreapta este la randul ei libera Deci prima persoana ar alege pozitia 5 si apoi a2a persoana poz 3 Dar solutia buna nu ar fi fost: prima pers pe poz 3 si a2a pe poz 4? Dacă primul alege poziția 3 și al doilea 4, atunci al treilea ar alege 5, deci al doilea nu poate alege 4, ci 5. Dar, acum configurația ar fi 1010101, si următorul s-ar duce în 2, iar apoi în 4, deci primului nu îi convine. Așadar, prima persoană alege 5, iar a doua 3. :) Titlul: Răspuns: 976 Cabine Scris de: Farcasanu Alexandru Ciprian din Februarie 25, 2010, 16:33:31 Ok, am inteles, ms, eu defapt intelesesem gresit problema deoarece credeam ca vor veni doar K persoane
|