Brute force är en giltig strategi

Att prova alla möjligheter är en verklig och respekterad strategi. När indata är liten är det enklaste svaret ofta det smartaste. 🙂

En brute force-lösning enumererar alla kandidatsvar och kontrollerar vart och ett. Inget listigt trick, bara garanterad täckning av alla fall.

Brute force är lätt att skriva och lätt att lita på. Den innehåller sällan subtila buggar, så den är en säker första lösning under tävlingspress.

När begränsningen säger att N är högst 20 eller 100 ryms brute force vanligtvis inom tidsgränsen. Små indata passar enkla loopar.

Uppskatta hur många kandidater du kommer att kontrollera. Om antalet är under ungefär 10^8 hinner en brute force-genomgång sannolikt klart i tid.

För att hitta ett par vars summa är ett målvärde i en liten lista kan du helt enkelt testa alla par. Två nästlade loopar är helt rätt här.

En fungerande brute force-lösning ger poäng nu. Du kan alltid optimera senare, men ett långsamt korrekt svar slår ett snabbt felaktigt.

Även när N är stort ska du skriva en brute force-lösning som referens. Du kan jämföra din snabba lösning med den under testningen.

Tidsgränsen och N anger tillsammans din budget. Om brute force ryms inom den budgeten finns det ingen anledning att överanalysera problemet.

Brute force misslyckas när antalet kandidater exploderar, till exempel när du kontrollerar alla delmängder av 40 objekt. Då behöver du smartare metoder.

Ställ alltid en fråga först: hur stor kan indata bli? Den enda uppskattningen säger dig om brute force är rätt val.

Brute force enumererar varje kandidat och är med litet N korrekt, enkelt och tillräckligt snabbt. Uppskatta antalet först och bestäm dig sedan. 🚀