Video: 7 sfaturi pentru amenajarea unei bucatarii mici / Bismobil Kitchen -bucatarii la comanda 2024
A soluția forță brute este una în care încerci fiecare răspuns posibil la un moment dat, pentru a găsi cel mai bun răspuns posibil. Este absolut sigur, acest lucru este sigur, dar în cele mai multe cazuri irosite și resurse. Testarea fiecărui răspuns, chiar și atunci când este ușor să se demonstreze că un anumit răspuns nu are nici o șansă de succes, risipește timpul pe care un algoritm îl poate folosi în răspunsurile care au șanse mai mari de succes.
În plus, testarea diferitelor răspunsuri utilizând această abordare duce în general la pierderea resurselor, cum ar fi memoria. Gândește-te în acest fel: Vrei să spargi combinația pentru o încuietoare, deci începi la 0, 0, 0, chiar dacă știi că această combinație nu are șanse de succes, având în vedere caracteristicile fizice ale încuietorilor combinate. O soluție brute-forță ar continua cu testarea 0, 0, 0 oricum și apoi trecem la aceleași ridicole 0, 0, 1.
Este important să înțelegeți că fiecare tip de soluție are avantaje, uneori destul de mici. O soluție de forță brute are un astfel de avantaj. Deoarece testați fiecare răspuns oricum, nu trebuie să efectuați niciun fel de preprocesare atunci când lucrați cu o soluție de forță bruta. Cu toate acestea, este puțin probabil ca timpul economisit prin sărind peste preprocesarea să se întoarcă vreodată timpul pierdut în încercarea fiecărui răspuns. Cu toate acestea, puteți găsi ocazia de a utiliza o soluție brute-force când
- Găsirea unei soluții, dacă există, este esențială.
- Dimensiunea problemei este limitată.
- Puteți utiliza euristicile pentru a reduce dimensiunea setului de soluții.
- Simplitatea implementării este mai importantă decât viteza.