Programmierrätsel & Code Golf

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

30
Zwei Schritte vor und einen Schritt zurück
Nehmen wir an, ich bin zehn Schritte von meinem Ziel entfernt. Ich gehe dorthin und folge dem alten Sprichwort: "Zwei Schritte vorwärts und einen Schritt zurück". Ich mache zwei Schritte vorwärts und einen zurück, bis ich genau an meinem Ziel stehe. (Dies kann bedeuten, dass ich an meinem Ziel vorbeigehe …
12
Zusammennähen eines Palindroms aus palindromen Substrings
lSuchen Sie bei gegebener Zeichenfolge alle palindromischen Teilzeichenfolgen pvon l(einschließlich Duplikaten und Einzelzeichenfolgen). Ordnen Sie anschließend alle Unterzeichenfolgen pin einem gültigen Palindrom neu an (möglicherweise gibt es mehrere richtige Antworten). Wenn es nicht möglich ist, pin ein einzelnes Palindrom umzuordnen, weist Ihr Programm möglicherweise ein undefiniertes Verhalten auf (Fehler, Stapelüberlauf, …
8
Gestörte Umlagerungen
Ihre Aufgabe ist es, ein Computerprogramm so zu schreiben, dass jede Anordnung der Zeilen eine andere Zahl zwischen 1 und n ausgibt, wenn es in Zeilen aufgeteilt wird (aufgeteilt auf das Zeilenumbruchzeichen) ! (wobei n die Gesamtzahl der Zeilen ist). Es sollte keine Nummer von zwei verschiedenen Arrangements ausgegeben werden …
4
Unterer Teil der Sanduhr
Herausforderung: Eingabe: Drei Ganzzahlen: Länge der Unterkante; Ausgangsmenge von Sandkörnern; Index Ausgabe: Gibt den Zustand des unteren Teils einer Sanduhr am angegebenen Index aus, basierend auf der angegebenen Länge der Unterkante und der Menge der Sandkörner. Herausforderungsregeln: Wir simulieren die Sandkörner mit den Ziffern 1-9 Wir setzen die aktuell verbleibende …
14
Vergleichen Sie zwei Listen nach ihrem Maximum
Geben Sie bei zwei verschiedenen Listen nicht negativer Ganzzahlen die Liste mit dem höchsten Maximum zurück (z [4, 2], [3, 3, 1] -> [4, 2]. B. ). Wenn beide dasselbe Maximum haben, geben Sie die Liste zurück, die mehr Instanzen dieses Maximums enthält (z [4, 2, 4], [4, 3, 3, …
9
Finden Sie die lokalen Maxima und Minima
Definition Die Maxima und Minima einer gegebenen Funktion sind die größten und kleinsten Werte der Funktion entweder innerhalb eines gegebenen Bereichs oder auf andere Weise innerhalb des gesamten Bereichs der Funktion. Herausforderung Die Herausforderung besteht darin , die lokalen Maxima und Minima einer gegebenen Polynomfunktion mit einer beliebigen Methode zu …
1
Schreiben wir einen Minifier
Hintergrund Minifier werden in der Regel verwendet, wenn Sie JavaScript in Ihrem Webbrowser bereitstellen. Es wird häufig verwendet, um die Anzahl der zu sendenden Bytes zu verringern. Das Sparen von Bandbreite ist aus offensichtlichen Gründen nützlich. Einige Leute benutzen Obfuscater (die absichtlich das Lesen von Code erschweren), ich spreche nicht …
7
Könnten sie der gleiche Tag der Woche sein?
Herausforderung Bei einer nicht negativen Ganzzahl wird ausgegeben, ob es möglich ist, dass zwei Daten (des Gregorianischen Kalenders) genau so viele Jahre voneinander abweichen, um einen Wochentag zu teilen. Ein Jahr wird als Schaltjahr angenommen, wenn es durch 4, nicht aber durch 100 teilbar ist oder wenn es durch 400 …
6
Passen Sie die auffallende Uhr zusammen
Einführung: Zu Hause haben wir eine Uhr, die zu jeder vollen Stunde den angegebenen Wert anzeigt, aber auch einmal zu jeder halben Stunde. Also von 0:01 bis einschließlich 12:00 trifft es in dieser Reihenfolge zu: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, …
16
Mod 2 Multinomialkoeffizienten
quintopia hat hier eine Herausforderung zur Berechnung multinomialer Koeffizienten veröffentlicht (ein Teil des Textes hier wird von dort kopiert). Es gibt einen unterhaltsamen Algorithmus zur Berechnung von Multinomialkoeffizienten mod 2. Ausgehend von einer Liste von Zahlen, k 1 , k 2 , ..., k m , wird der Rest des …
15
Generieren Sie Kombinationen, die einen Zielwert ergeben
Herausforderung Angenommen, Sie haben eine Liste mit Zahlen und einen Zielwert. Suchen Sie die Menge aller Kombinationen Ihrer Zahlen, die sich zum Zielwert addieren, und geben Sie sie als Listenindizes zurück. Ein- und Ausgang Die Eingabe wird eine Liste von Zahlen (nicht unbedingt eindeutig) und eine Zielsummierungsnummer nehmen. Die Ausgabe …
10
In Primzahlen zerlegen
Geben Sie bei einer Ganzzahl ndie Anzahl der Möglichkeiten zurück, mit denen n als Liste von Primzahlen geschrieben werden kann. Zum Beispiel 2323kann geschrieben werden (2,3,23), (23,23)oder (2,3,2,3)oder (23,2,3), so würden Sie Ausgang4 . Wenn es nicht auf diese Weise geschrieben werden kann, sollten Sie ausgeben0 . Eine Primzahl wie …
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.