Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

10
Woher rufen sie an?
Bei Auslandsgesprächen wird den Telefonnummern ein Code vorangestellt, der angibt, in welchem ​​Land sich die Nummer befindet. Diese Codes sind Präfixcodes , dh, kein Code ist ein Präfix eines anderen. Sie haben heute früher einen Anruf verpasst und sind irgendwie neugierig, woher dieser Anruf gekommen sein könnte. Sie möchten also …
26
Konvertiert eine Ziffernfolge von Wörtern in eine Ganzzahl
Konvertieren Sie eine Zeichenfolge, die Ziffern als Wörter enthält, in eine Ganzzahl, wobei führende Nullen ignoriert werden. Beispiele "four two"-> 42. "zero zero zero one"-> 1. Annahmen Einreichungen können davon ausgehen, dass: Die Eingabezeichenfolge besteht aus durch Leerzeichen getrennten Ziffernwörtern. Alle Wörter sind gültig (im Bereich "Null" .. "Neun") und …
2
Schnittpunkt zweier Dreiecke
A, B, C, DBerechnen Sie bei 4 Punkten auf den 2D-Ebenen die Fläche des Schnittbereichs der Dreiecke OABund OCD, wo Osich der Mittelpunkt der Ebene befindet, die Koordinate (0, 0). Algorithmen, die in konstanter zeitlicher Komplexität (in Bezug auf arithmetische Operationen) ablaufen, werden empfohlen, aber nicht erzwungen. Regeln Jeder Punkt …
30
Cooles Ding ohne Titel
Definieren wir f n (k) als die Summe der ersten k Terme der natürlichen Zahlen [1, ∞), wobei jede Zahl n- mal wiederholt wird. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas …
9
Führt diese Linie durch dieses Quadrat?
Teilen Sie den ersten Quadranten (einschließlich der positiven x-Achse, der positiven y-Achse und des Ursprungs) in 1x1-Gitter, wobei jedes Gitter durch die Koordinaten seiner linken unteren Ecke gekennzeichnet ist, wie unten gezeigt: Beachten Sie, dass jedes Raster seine Grenzen und Scheitelpunkte enthält. Mit mathematischen Symbolen würde das mit (m, n) …
4
Kleinstes Schachprogramm
Inspiriert von diesem kürzlich erschienenen Artikel eines französischen Programmierers, der in Assembly ein 487-Byte-2-Spieler-Schachprogramm (Mensch gegen Mensch) schrieb, fragte ich mich, wie kleine Schachprogramme in anderen Sprachen sein könnten. Einzelheiten Das Programm darf nur legale Schachzüge akzeptieren. Scheckerklärung / Schachmatterklärung ist nicht erforderlich (nur wünschenswert), obwohl die erste Regel in …
19 code-golf  chess 
5
Was ist die hässlichste Zeile von R-Code, die noch analysiert wird?
Das Ziel ist es, eine einzelne Zeile R-Code zu erzeugen, die: Macht so wenig wie möglich In so vielen Zeichen wie möglich (maximal 100 Zeichen) Und ist so hässlich wie möglich (wobei "hässlich" ineffiziente Rechenstrategien, fremde Zeichen wie ein abschließendes Semikolon usw. bedeuten kann). Tu dein schlimmstes, sanftes Volk! Objektive …
19 code-challenge  r 
9
Hamming-Nummern
Geben Sie bei einer positiven Ganzzahl so viele Hamming-Zahlen in der angegebenen Reihenfolge aus. Regeln: Die Eingabe erfolgt als positive Ganzzahln ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Die Ausgabe sollte die ersten n Begriffe von https://oeis.org/A051037 sein Die Ausführungszeit muss <1 Minute sein Das ist Code-Golf ; kürzester …
2
Schreiben Sie es in Zahlentheorie-Stil
Schreiben Sie eine mathematische Aussage mit den folgenden Symbolen: There exists at least one non-negative integer(geschrieben als Eexistentieller Quantor) All non-negative integers(geschrieben als AUniversal Quantifier) + (Zusatz) * (Multiplikation) = (Gleichberechtigung) >, <(Vergleichsoperatoren) &(und), |(oder), !(nicht) (, )(zum Gruppieren) Variablennamen das ist gleichbedeutend mit der Aussage Es gibt eine rationale …
9
Berechnen Sie die Obermenge
Ihre Aufgabe hier ist einfach: Suchen Sie anhand einer Liste von Ganzzahlensätzen die Mengenvereinigung. Mit anderen Worten, finden Sie die kürzeste Liste von Ganzzahlensätzen, die alle Elemente in der ursprünglichen Liste von Sätzen enthalten (aber keine anderen Elemente). Beispielsweise: [1,5] and [3,9] becomes [1,9] as it contains all of the …
7
Blind Random Sort
Hier ist ein ziemlich verbreitetes Muster für Sortieralgorithmen: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Diese Algorithmen funktionieren gut, da die Indizes iund janhand des Status der Liste sorgfältig ausgewählt werden l. Was aber, wenn …
8
Schreiben Sie einen klassischen Dolmetscher der Superlative!
Brain-Flak (eine Kreuzung zwischen Brainf ** k und Flak-Overstow) ist eine stapelbasierte esoterische Sprache. Seitdem diese Herausforderung veröffentlicht wurde, hat sich die Sprache weiterentwickelt und aktualisiert, aber diese erste Überarbeitung der Sprache ist als "Brain-Flak-Klassiker" bekannt. Sie müssen ein Programm oder eine Funktion schreiben, die eine Zeichenfolge aus klassischem Brain-Flak-Code …
5
Das Interview: Die Front Nine
Das Interview: Die Front Nine Dies ist die erste einer Reihe von Herausforderungen, die durch die Programmierung von Fragen zu Vorstellungsgesprächen inspiriert wurden. Sie gehen in das Büro, in dem Ihr potenzieller zukünftiger Chef sitzt. "Komm rein und setz dich", sagt er. Sie setzen sich nervös hin und stellen sicher, …
2
Geben Sie in vim grüne Eier und Schinken ein
Das Buch Grüne Eier und Schinken von Dr. Seuss ist dafür bekannt, dass es in der gesamten Geschichte des Buches nur 50 verschiedene Wörter enthält. Ihre Aufgabe ist es, eine Folge von Tastenanschlägen zu erstellen, die den gesamten Text von Green Eggs and Ham ergeben, wenn sie auf eine leere …
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.