Metoda de împărțire în două - studopediya

Metoda este o strategie de împărțire în două de căutare atunci când nu există motive în avans pentru a alege soluții dintr-o serie de set organizate. Să presupunem că, din cauza conducta de apă înfundate în apă de la robinet de bucătărie nu curge. Colmatarea a avut loc undeva între locul de conducte de conectare la principala de alimentare cu apă și robinet de bucătărie. Cum vă găsiți un loc blocaje in conducte realizate cu un număr minim de găuri?

În acest caz, decizia (a plasa un blocaj) trebuie să fie căutat pe întreaga lungime a țevii. Cel mai bun mod de a rezolva această problemă este metoda de împărțire în două. Deoarece problema sugerează că detaliați țeavă în fiecare locație selectată, este necesar să se aleagă cea mai eficientă a acestor locuri. Începeți cu calea de mijloc între robinetul de la conducta principală și robinet de bucătărie. Dacă găsiți că apa curge liber la locul, locul de înfundare a conductei se află undeva între acest punct și chiuveta. După această pauză în jumătate deja acest site. În cazul în care apa curge aici, atunci va fi clar că ștecherul este undeva mai aproape de chiuveta, și ar trebui să împartă porțiunea rămasă pe jumătate.

Să spunem, ca urmare prima încercare, ați constatat că apa nu ajunge la site-ul de foraj. Apoi colmatare trebuie să fie între conducta principală și acest punct. Căutare Apoi ar trebui să-l păstrați pe acest site. În acest fel, va continua să caute până găsește locul blocajului conductei. Aceasta este o metodă foarte convenabilă pentru rezolvarea unor astfel de probleme - de exemplu, atunci când rezolvarea decalajului de cabluri spațiu problemă de căutare în casa sau masina.

Puteți utiliza metoda în joc de împărțire în două numit „Ghici vârsta“ (am venit cu ea eu). Prietenii tăi pot „preface“ persoane de orice vârstă. Puteți ghici vârsta de oricare dintre ele 0 la 100 în nu mai mult de șapte presupuneri făcute. Cum de a face acest lucru? Începeți cu vârsta, situată la jumătatea distanței între 0 și 100 - adică cu 50. Jucătorul va trebui să răspundă, mai în vârstă sau mai tineri de 50 de ani se bucura. Răspunsul va fi „mai vechi“ și „mai tineri“. Să presupunem că, spune el, că „mai tineri“. Ce varsta te suna urmatorul? Ar trebui să alegeți mijlocul vârsta cuprinsă între 0 și 50 - care este, 25. Să presupunem, acum el va răspunde „mai în vârstă“. al treilea ghici dvs. trebuie să se situeze la jumătatea distanței între 25 și 50. Din moment ce avem de-a face numai cu numere întregi, numărul 38. Trebuie să fie numit în cazul în care acum el va răspunde, „mai tineri“, a apela la 32 t. E. Numărul care se află la jumătatea distanței între 25 și 38. În cazul în care răspunsul este „mai în vârstă“, alegeți 35 (medie între 32 și 38). În cazul în care răspunsul este „mai mic“, te sun 33. Acum știi exact ce jucătorul a crezut că ea însăși vârsta fie 33 sau 34. Astfel, orice vârstă poate fi determinată de cel mult șapte ipoteze făcute. Încercați-l cu unii dintre prietenii săi. Acesta va fi pentru tine o bună practică de a utiliza strategia de împărțire în două. Amintiți-vă despre această strategie în situațiile în care problema are mai multe soluții posibile în mod egal.