Brute Force in Java

Question

Okay, ich weiß, wie rohe Gewalt funktioniert kann mir jemand erklären, wie man es implementiert/in Java erstellen. Wenn es möglich ist, brauche ich den ursprünglichen Quellcode nicht, ich möchte nur den Algorithmus verstehen. Kann jemand bitte?

Answer 1

Brute Force ist kein Algorithmus, es ist eine allgemeine Problemlösungstechnik. Wenn ich ein Problem mit roher Gewalt lösen will, heißt das nur: "Ich werde jede mögliche Kombination versuchen, bis ich die Lösung gefunden habe".

Hier ist ein Beispiel. Die Frage ist "Was ist die Summe aller Zahlen zwischen 1 und n?"

Brute-Force-Lösung:

int sum = 0 
for i in range(n): 
    sum += i 
return sum 

Und hier ist eine elegantere Lösung:

return n*(n+1)/2 

"Brute-Force" ist nur eine Beschreibung, nicht ein Algorithmus.