Beginne damit, die UVa-Probleme wieder zu lösen, um die Zeit zu vertreiben (in 6 Wochen zur Armee gehen). Ich liebe es Java zu schreiben, aber am Ende benutze ich C/C++. Das liegt nicht daran, dass IO schneller ist, keine Notwendigkeit besteht, Daten zu komprimieren, mehr Speicher oder die Verwendung von unsignierten Daten, da die Effizienz des Algorithmus zählt.Was muss ich über dynamische Programmierung wissen?
Kurz gesagt, ich bin langsam bauen, wie zu/Artikel/Code-Basis für verschiedene Kategorien von effiziente Algorithmen und DP ist nächste.
Zitat Mark Twain: Es ist nicht das, was Sie nicht wissen, das Sie in Schwierigkeiten bringt. Es ist das, was Sie sicher wissen, dass es nicht so ist.
Ich helfe Hilfe beim Aufbau der Prioritätenliste, was effiziente Algorithmen sein müssen.
Nur aus Neugier, haben Sie die Zeiten von C vs Java getestet? Es gab einen Fall, in dem ein paar wirklich gute Programmierer einen Algorithmus auf eine Handvoll Sprachen portierten und in diesem Fall war Java schneller als C, bis Sie -o3 drückten. C sprang bei den höheren Optimierungsstufen voraus, aber ich glaube nicht, dass es jemals mehr als 2x bekommen hat. Ich bin nur neugierig, ob Sie getestet haben, weil es sich anhört, als ob Sie könnten und ich könnte mehr Datenpunkte entlang dieser Linien verwenden ... –
Könnten Sie bitte weitere Informationen zum Begriff "dynamische Programmierung" geben? Meinst du dynamischen Versand (Polymorphismus) oder dynamische Programmgenerierung? –
Dynamische Algorithmen laufen normalerweise schneller als alle Zeitanforderungen oder sie sind nicht dynamisch. Effizienz ist also kein Thema. –