BPS #23: Nummernsuche

Übersicht BlitzMax, BlitzMax NG Beginners-Corner

Neue Antwort erstellen

Xeres

Moderator

Betreff: BPS #23: Nummernsuche

BeitragSo, Aug 05, 2012 14:31
Antworten mit Zitat
Benutzer-Profile anzeigen
user posted image

Aufgabenstellung:
In einem Array befinden sich 1000 Zufallszahlen von 1 bis eine Million, sortiert von klein nach groß.
Schreibe nun einen Algorithmus, der heraus findet, ob eine beliebige Zahl n im Array vor kommt. Je schneller bzw. je weniger Schritte gebraucht werden, desto besser.

Hier der Code für die Erstellung des Arrays:
BlitzMax: [AUSKLAPPEN]
SuperStrict

SeedRnd(0)
' Zahlen Erzeugen:
Const count%=1000
Local Zahl:Int[count]
For Local i:Int = 0 Until count
Zahl[i]=Rand(1,1000000)
Next
' Sortieren:
Zahl.Sort()

Ihr dürft natürlich Variablen umbenennen oder zu eurer Zufriedenheit anpassen, was ihr für Nötig erachtet.

Tipps:

  • Falls euch kein geschickterer Weg einfällt, holt euch Inspiration: WP: Binäre Suche


Zeit:
Ihr habt vier Wochen Zeit um eure Programme zu schreiben. Bitte postet Eure fertigen Codes erst in zwei Wochen, wenn der Auswertungsthread erstellt wird, dort hinein.
Fragen könnt ihr hier natürlich jederzeit stellen.

RELATED TOPIC: Auswertungsthread
RELATED TOPIC: Die Beginner's Practice Series (BPS)
Win10 Prof.(x64)/Ubuntu 16.04|CPU 4x3Ghz (Intel i5-4590S)|RAM 8 GB|GeForce GTX 960
Wie man Fragen richtig stellt || "Es geht nicht" || Video-Tutorial: Sinus & Cosinus
T
HERE IS NO FAIR. THERE IS NO JUSTICE. THERE IS JUST ME. (Death, Discworld)
  • Zuletzt bearbeitet von Xeres am Sa, Sep 29, 2012 17:17, insgesamt 2-mal bearbeitet

BlitzMoritz

BeitragMo, Aug 06, 2012 21:24
Antworten mit Zitat
Benutzer-Profile anzeigen
... nette Aufgabe Smile
Wenn ich bei festgelegtem SeedRnd(0) sämtliche Millionen Zahlen suchen lasse, braucht mein Algo maximal 10 und durchschnittlich ~ 5.495 Iterationen pro Zahl - liegt das im erwarteten Rahmen?

Xeres

Moderator

BeitragMo, Aug 06, 2012 21:53
Antworten mit Zitat
Benutzer-Profile anzeigen
Jop, die Größenordnung stimmt. Smile
Win10 Prof.(x64)/Ubuntu 16.04|CPU 4x3Ghz (Intel i5-4590S)|RAM 8 GB|GeForce GTX 960
Wie man Fragen richtig stellt || "Es geht nicht" || Video-Tutorial: Sinus & Cosinus
T
HERE IS NO FAIR. THERE IS NO JUSTICE. THERE IS JUST ME. (Death, Discworld)

Neue Antwort erstellen


Übersicht BlitzMax, BlitzMax NG Beginners-Corner

Gehe zu:

Powered by phpBB © 2001 - 2006, phpBB Group