BPS #23: Nummernsuche
Übersicht BlitzMax, BlitzMax NG Beginners-Corner
XeresModeratorBetreff: BPS #23: Nummernsuche |
So, Aug 05, 2012 14:31 Antworten mit Zitat |
|
---|---|---|
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 Ihr dürft natürlich Variablen umbenennen oder zu eurer Zufriedenheit anpassen, was ihr für Nötig erachtet. Tipps:
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 THERE 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 |
Mo, Aug 06, 2012 21:24 Antworten mit Zitat |
|
---|---|---|
... nette Aufgabe
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? |
||
XeresModerator |
Mo, Aug 06, 2012 21:53 Antworten mit Zitat |
|
---|---|---|
Jop, die Größenordnung stimmt. | ||
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 THERE IS NO FAIR. THERE IS NO JUSTICE. THERE IS JUST ME. (Death, Discworld) |
Übersicht BlitzMax, BlitzMax NG Beginners-Corner
Powered by phpBB © 2001 - 2006, phpBB Group