RO
Setări

Alege cum vrei să vezi acest website.

Limbă

Selectează limba preferată pentru acest website.

Cum planifici două mutări înainte într-un tube-sort

TubeSort

Discuție · Ionel Nistor · 53 minute în urmă · 3 vizualizări

tubesort strategie planificare

Articol editorial, pregătit pentru bază de cunoștințe. Nu este o conversație simulată a comunității.

Nu ai nevoie de un sistem de hint-uri ca să gândești înainte. Este suficient să verifici destinația și consecința: unde ajunge culoarea și ce vârf nou apare.

Întrebarea de un minut



Înainte de mutare, pune trei întrebări: pot muta această culoare pe o stivă de aceeași culoare? Dacă nu, o parchez într-un tub gol? Dacă o parchez, mai rămâne un loc liber pentru următoarea extragere?

Lanțul scurt



Cele mai bune deschideri sunt lanțuri de două mutări: scoți o unitate ca să eliberezi o a doua, apoi unești cele două. Dacă a doua mutare nu există, prima a fost doar zgomot.

Nu număra nivele inexistente



Un ghid de planificare nu depinde de „nivelul 40” sau de un scor. Depinde de topologia sticlelor din fața ta. Aceeași logică se aplică la o grilă mică și la una aglomerată.

Autentifică-te ca să scrii

Discuții din aceeași categorie