Als «sorting» getaggte Fragen

Diese Herausforderung soll durch Sortieren, Bestellen oder anderweitiges Organisieren eines Datensatzes gelöst werden.

105
Xorting eines Arrays

Konzeptionell ist diese Herausforderung sehr einfach. Sie erhalten eine Liste nicht negativer Ganzzahlen . Suchen Sie nach Möglichkeit eine nicht negative Ganzzahl , sodass die Liste sortiert wird. Wenn dies nicht der Fall ist, sollte die Ausgabe alles sein, was nicht mit einer gültigen Zahl...

93
Implementieren Sie den Thanos-Sortieralgorithmus

Der Sortieralgorithmus sieht folgendermaßen aus: Wenn die Liste nicht sortiert ist, fangen Sie die Hälfte aller Elemente (entfernen Sie sie aus der Liste). Fahren Sie fort, bis die Liste sortiert ist oder nur noch ein Element vorhanden ist (standardmäßig sortiert). Dieser Sortieralgorithmus kann je...

85
Text vertikal reduzieren

Sagen Sie, ich habe Text wie diesen (jedes Wort in einer Zeile, ohne Leerzeichen) Programming Puzzles & Code Golf Das macht keinen Sinn! Es widerspricht völlig den Gesetzen der Physik. Ihre Herausforderung besteht darin, diese unmögliche Situation zu beheben und den Text wie folgt zu...

73
Berechne Phi (nicht Pi)

Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen wir an, dass "nicht pi"...

73
Erstellen Sie ein "H" aus kleineren "H"

Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...

61
Verlustsortierung (Implement Dropsort)

Dropsort , entworfen von David Morgan-Mar, ist ein Beispiel für einen linearen "Sortieralgorithmus", der eine Liste erzeugt, die zwar sortiert ist, aber nur einige der ursprünglichen Elemente enthält. Jedes Element, das nicht mindestens so groß ist wie das Maximum der vorhergehenden Elemente, wird...

44
Sortiere ein Array

Herausforderung Bei einem nicht leeren Array von ganzen Zahlen, zB: [5, 2, 7, 6, 4, 1, 3] Teilen Sie es zunächst in Arrays auf, in denen kein Element größer als das vorherige ist (dh nicht aufsteigende Arrays): [5, 2] [7, 6, 4, 1] [3] Kehren Sie als Nächstes jedes Array um: [2, 5] [1, 4, 6, 7] [3]...

44
Implementieren Sie die "Lazy Sort"

Ich soll eine Liste von Zahlen sortieren, aber ich bin super faul. Es ist wirklich schwer herauszufinden, wie man alle Zahlen vertauscht, bis sie alle in aufsteigender Reihenfolge vorliegen. Deshalb habe ich einen eigenen Algorithmus entwickelt, der sicherstellt, dass die neue Liste sortiert ist¹....

43
Konstruieren Sie die Identitätsmatrix

Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre...

43
Wurde mein Kuchen halbiert?

Schreiben Sie ein Programm oder eine Funktion, die eine nicht leere Liste positiver Ganzzahlen enthält. Sie können davon ausgehen, dass die Eingabe in einem angemessenen, praktischen Format wie "1 2 3 4"oder erfolgt [1, 2, 3, 4]. Die Zahlen in der Eingabeliste stellen die Segmente eines...

42
StringgnirtSStringgnirtSStringgnirtS

Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben:...

41
DropSort es wie es ist heiß

Wie in dieser Frage beschrieben : Dropsort, entworfen von David Morgan-Mar, ist ein Beispiel für einen linearen "Sortieralgorithmus", der eine Liste erzeugt, die zwar sortiert ist, aber nur einige der ursprünglichen Elemente enthält. Jedes Element, das nicht mindestens so groß ist wie das Maximum...

41
Ist diese Zahl eine ganzzahlige Potenz von -2?

Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...

40
Liste möglicher Geburtsjahre lebender Menschen

Die Herausforderung Geben Sie eine Liste von Jahren aus, die mit dem aktuellen Jahr beginnt und vor 120 Jahren endet. Das Geburtsjahr jedes lebenden Menschen würde in diese Liste aufgenommen. Einzelheiten Die Liste sollte in absteigender Reihenfolge sein. Jede integrierte Funktion zum Bearbeiten...

39
Natürlicher Pi # 0 - Rock

Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...

39
Schau hoch in den Himmel! Es ist ein Super-Duper-Array!

Inspiriert von dieser Frage unserer Mitbewerber bei Code Review. Definitionen Ein Super-Array ist ein Array, bei dem jedes neue Element im Array größer ist als die Summe aller vorherigen Elemente. {2, 3, 6, 13}ist ein super Array, weil 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5,...

38
Ausgangsnummern bis 2 ^ n-1, "sortiert"

Nehmen Sie eine positive Ganzzahl n als Eingabe und geben Sie (einige der) Dezimalzahlen aus, die mit n Bits in der folgenden Reihenfolge erstellt werden können: Listen Sie zuerst alle Nummern auf, die mit nur einer erstellt werden können 1, und den Rest 0in der Binärdarstellung (sortiert), dann...