Algorithmus-Optimierung Meisterschaft. - Seite 15
Sie verpassen Handelsmöglichkeiten:
- Freie Handelsapplikationen
- Über 8.000 Signale zum Kopieren
- Wirtschaftsnachrichten für die Lage an den Finanzmärkte
Registrierung
Einloggen
Sie stimmen der Website-Richtlinie und den Nutzungsbedingungen zu.
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
Die Teilnehmer können hier bereits kompilierte FF-Funktionen als *.ex5-Bibliotheken einstellen, um sozusagen mit dem Training zu beginnen.
Die FF-Bibliothek sollte zwei Funktionen enthalten, die aufgerufen werden können:
ParamCount() wird verwendet, um herauszufinden, wie viele Parameter optimiert werden sollen.
Genau diese beiden Funktionen werden in der Meisterschaft FF sein.
Darum geht es bei der Meisterschaft: das Maximum einer unbekannten Funktion mit 100 bis 500 Variablen (Wurzeln) auf beliebige Weise und in beliebiger Sprache zu finden. Lesen Sie die Regeln.
Einfach? Großartig!
Wie kann man "schneller" und "genauer" prüfen, wenn die Algorithmen in den Händen der Teilnehmer liegen? Wie kann man überprüfen, ob ein Teilnehmer eine Lösung in weniger Schritten als bei einer vollständigen Brute-Force-Analyse gefunden hat?
Ein kompletter Brute-Force-Einsatz kann ewig dauern. Er ist keine Konkurrenz für uns.
"Schneller" bedeutet schneller. Sie, hier, zur vereinbarten Zeit, geben uns die Gleichung. Wir lösen es. Wer zuerst da ist, hat angeblich den besten Algorithmus.
Was "genauer" betrifft. In diesem Beispiel.
Finden Sie die Wurzeln der Gleichung: 34a+43b+16c+30d+23e=6268; Lösungen sind ganze Zahlen a=26, b=12, c=111, d=100, e=4
Wenn der Kandidat diese Zahlen findet, ist die Genauigkeit -100%.
Dann bin ich dabei, denke ich. Ich danke Ihnen.
Soll ich es aufschreiben?
Ein kompletter Overkill könnte ewig dauern. Er ist keine Konkurrenz für uns.
"Schneller" bedeutet schneller. Sie, hier, zur vereinbarten Zeit, geben uns die Gleichung. Wir lösen es. Wer zuerst da ist, hat angeblich den besten Algorithmus.
Was "genauer" betrifft. In diesem Beispiel.
Finden Sie die Wurzeln der Gleichung: 34a+43b+16c+30d+23e=6268; Lösungen sind ganze Zahlen a=26, b=12, c=111, d=100, e=4
Wenn der Kandidat diese Zahlen findet, ist die Genauigkeit -100%.
Ja, bitte.
Es ist eine Herausforderung, ein Brute-Force-Problem so optimal wie möglich in Polynomialzeit zu lösen. Jemand könnte einfach Glück haben, wenn sein Algorithmus anfangs nahe am Optimum liegt. Brauche mehrere Probleme, eindeutig!