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,...
Zyklische Wörter Problemstellung Wir können uns ein zyklisches Wort als ein Wort vorstellen, das in einem Kreis geschrieben ist. Um ein zyklisches Wort darzustellen, wählen wir eine beliebige Startposition und lesen die Zeichen im Uhrzeigersinn. "Bild" und "turepisch" sind also Darstellungen für...
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....