Als «fastest-algorithm» getaggte Fragen

Die Antworten mit dem schnellsten Algorithmus werden durch die Antwort mit der geringsten asymptotischen Zeitkomplexität gewonnen. Verwenden Sie für Herausforderungen, die auf der tatsächlichen Laufzeit basieren, stattdessen [schnellster Code].

3
Ungefähre Gleitkommazahl mit n-stelliger Genauigkeit
Wir haben eine Gleitkommazahl rzwischen 0 und 1 und eine ganze Zahl p. Finden Sie den Anteil der ganzen Zahlen mit dem kleinsten Nenner, der sich rmit peiner Genauigkeit von mindestens einer Ziffer annähert. Eingaben: r(eine Gleitkommazahl) und p(Ganzzahl). Ausgaben: aund bganze Zahlen, wo a/b(als float) ungefähr rbis zu den …
7
Schwerste zunehmende Folge
Eine Teilsequenz ist eine Sequenz, die durch Löschen einiger Elemente aus einer anderen Sequenz abgeleitet werden kann, ohne die Reihenfolge der verbleibenden Elemente zu ändern. Eine streng ansteigende Teilfolge ist eine Teilfolge, bei der jedes Element größer als das vorhergehende ist. Die am stärksten zunehmende Teilsequenz einer Sequenz ist die …
2
Eine schnellste Herausforderung bei der Algorithmusoptimierung
Dies ist mein erstes Experiment mit einer asymptotischen Komplexitätsherausforderung, obwohl ich mit Antworten vollständig im Code zufrieden bin, solange sie eine Erklärung für ihre zeitliche Komplexität enthalten. Ich habe folgendes Problem. Betrachten Sie die Aufgaben T_1, ... T_n und procs M_1, ..., M_m. Jede Aufgabe benötigt abhängig von den Prozessen …
6
Code-Challenge: Der nächste Prime
Herausforderung In dieser Aufgabe erhalten Sie eine Ganzzahl N, für die Sie die der Ganzzahl nächstgelegene Primzahl ausgeben müssen. Wenn die Zahl selbst eine Primzahl ist, geben Sie die Zahl aus. Der Eingang N wird in einer einzelnen Zeile angegeben, die Eingänge werden durch EOF abgeschlossen. Die Anzahl der Eingänge …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.