algorithmus zur findung von faktorpaaren

21/02/2016 - 16:01 von Tim Franke | Report spam
Hallo,

ich bin auf der Suche nach einem Algorithmus, der folgendes Problem löst:

Gegeben ist ein Zahlenintervall [a,b], wobei a und b ganze Zahlen
zwischen 1 und 80 sind. Die Differenz zwischen b und a ist nie größer
als 18.

Gesucht werden nun alle möglichen Faktorenpaare x und y , so dass gilt
a <= x*y <=b

Man könnte natürlich einfach alle möglichen Kombinationen durchfahren
und dann auf ihre Eignung hin aussortieren aber ggf. gibt fàllt jemandem
ja noch etwas eleganteres ein?

Gruss,
Tim
 

Lesen sie die antworten

#1 ram
21/02/2016 - 18:38 | Warnen spam
Tim Franke writes:
a <= x*y <=b
Man könnte natürlich einfach alle möglichen Kombinationen durchfahren
und dann auf ihre Eignung hin aussortieren aber ggf. gibt fàllt jemandem
ja noch etwas eleganteres ein?



Wenn x und y natürliche Zahlen sind, dann liegen sie
zwischen 1 und 80.

Eine Schleife

for( int x = 1; x < 81; ++x )for( int y = 1; y < 81; ++y )

ist schneller als ein Hase dreimal um einen Baum laufen
kann. Da lohnt sich weiteres Nachdenken eigentlich nur,
wenn diese Schleife ihrerseits wieder in anderen Schleifen
enthalten sein soll.

Da es ja nur zirka 6400 mögliche Paare (a,b) gibt, könnte
man die Ergebnisse für alle auch gleich als
Nachschlagetabelle ablegen.

Ähnliche fragen