Als «restricted-complexity» getaggte Fragen

Herausforderungen mit einer Spezifikation, bei der alle Antworten erforderlich sind, um bestimmte zeitliche Komplexitätsbeschränkungen zu erfüllen. Dies kann spezifisch sein ("Ihre Antwort muss O (n ^ 2) sein, wobei n die Anzahl der Elemente in der Eingabe ist") oder auf der Ebene der Komplexitätsklassen ("Ihre Antwort muss in der Anzahl der Elemente in der Eingabe polynomisch sein Eingang").

4
Generalisierte Gray-Codes
Eingabe: Ein Array I von k positiven ganzen Zahlen. Die ganzen Zahlen sind nicht größer als 100 und k ≤ 100 . Ausgabe: Ihr Code muss alle möglichen Arrays O nicht negativer Ganzzahlen der Länge k mit der Einschränkung ausgeben, dass 0 ≤ O i ≤ I i . Um …
11
Löse das Sekretärsproblem
Das Sekretärsproblem ist ein berühmtes Problem, das folgendermaßen beschrieben wird: Du brauchst eine neue Sekretärin Sie haben N Bewerber, die Sie einzeln befragen können Sie können jeden Bewerber nach dem Vorstellungsgespräch bewerten. Ihr Punktesystem gibt niemals zwei Bewerbern die gleiche Punktzahl Nachdem Sie einen Bewerber interviewt haben, müssen Sie sofort …
15
Wähle den längsten Stock
Sie sind ein junger Programmierer, der mit Ihren beiden besten Freunden zusammenlebt. Jede Woche muss einer von euch alle Aufgaben des Hauses erledigen und ihr entscheidet, wer an der Reihe ist, indem ihr einen Stock auswählt. Derjenige, der den kürzesten Stock auswählt, verliert und erledigt alle Aufgaben. Da Sie alle …
15
Binning in der Zeit
Die Aufgabe bei dieser Herausforderung besteht darin, Elemente eines Arrays in Zeiträume zu verschieben. Die Eingabe besteht aus einem nicht abnehmenden Array positiver Ganzzahlen, die die Zeit der Ereignisse darstellen, und einer Ganzzahl, die die Größe jedes Bins darstellt. Beginnen wir mit einem Beispiel. Wir nennen das Input-Array Aund das …
14
Legen Sie ein Array in Behälter
In dieser einfachen Herausforderung erhalten Sie ein Eingabearray Lmit nicht negativen ganzen Zahlen und einer Anzahl von Bins, die bgrößer als 0, aber nicht länger als 1 sind L. Ihr Code muss ein neues Array zurückgeben, Mdessen Länge bder Block des Arrays ist L. Dies wird am einfachsten anhand von …
23
Polygonale Zahlen
Eine polygonale Zahl ist die Anzahl der Punkte in einem k-gon der Größe n. Sie erhalten nund k, und Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben, das / die die entsprechende Nummer ausgibt / druckt. Wertung Das ist Code-Golf . Kürzeste Lösung in Bytes gewinnt. Beispiel …
2
Paarkondensatoren
Kondensatoren sind dafür bekannt, dass sie mit hohen Toleranzen hergestellt werden. Dies ist in vielen Fällen akzeptabel, aber manchmal ist eine Kapazität mit engen Toleranzen erforderlich. Eine übliche Strategie, um eine Kapazität mit dem genauen Wert zu erhalten, den Sie benötigen, besteht darin, zwei sorgfältig abgemessene Kondensatoren parallel zu verwenden, …
3
Bücher im Regal
Ich habe einige Bücher und ein Bücherregal. Ich möchte so viele Bücher wie möglich ins Regal stellen, aber ich habe eine Regel. Alle Maße der Bücher (Höhe, Breite und Tiefe) sollten im Regal eine nicht aufsteigende Reihenfolge bilden. Das bedeutet, dass jedes Buch mindestens so hoch sein muss wie die …
8
Zeichne ein Phi-Dreieck
Klarstellung: Grundsätzlich müssen Sie dies machen Eulers Totientenfunktion hat den Namen phi. Versuchen wir, phi (8) zu berechnen. Listen Sie zunächst alle Zahlen 8 und darunter rückwärts auf, ohne 0 oder darunter 8 7 6 5 4 3 2 1 Finden Sie nun heraus, welche Zahlen keinen Faktor mit 8 …
5
Circular Limited Sums
Herausforderung Stellen wir uns ein NTupel von ganzen Zahlen zwischen 0 und Meinschließlich vor und nennen wir es F. Insgesamt sind s (M + 1) ** Nmöglich F. Wie viele solcher Fs erfüllen alle folgenden Ungleichungen (Index ist einsbasiert)? F[n] + F[n+1] <= M zum 1 <= n < N …
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.