Als «code-golf» getaggte Fragen

Herausforderung Bestimmen Sie bei einem Tic-Tac-Toe-Board in einem beliebigen Format, ob es gültig ist oder nicht. Wenn ein Brett das Ergebnis eines Tic-Tac-Toe-Spiels sein kann, ist es gültig. Zum Beispiel ist diese Karte gültig:XOX OXO XOXIm Gegenteil, dieses Board ist ungültig: XXX XXO OOO Eingang Ein vollständiges (9/9) Tic Tac …

48 code-golf  decision-problem  tic-tac-toe 

Wir haben schon jetzt gelernt, wie man einen String aus seinen Räumen entfernt. Als richtige Herren / Damen sollten wir uns jedoch lieber ausziehen . Das Ausziehen einer Saite ist dasselbe wie das Abziehen, nur empfindlicher. Anstatt alle führenden und nachfolgenden Leerzeichen gleichzeitig zu entfernen, entfernen wir sie nacheinander . …

48 code-golf  string 

Der Kassiereralgorithmus ist ein Algorithmus zum Ändern der Mindestanzahl von Münzen, der für die meisten Währungssysteme recht gut geeignet ist. Wie die meisten gierigen Algorithmen ist es jedoch nicht ohne Mängel. Wenn ein Währungssystem nur richtig (oder nur falsch) eingerichtet ist, gibt es bestimmte Werte, bei denen der Algorithmus des …

48 code-golf  number  combinatorics  decision-problem 

Depalindromieren Sie ein Palindrom, das gemäß dieser Herausforderung erzeugt wurde. Testfälle abcdedcba -> abcde johncenanecnhoj -> johncena ppapapp -> ppap codegolflogedoc -> codegolf Da es sich um eine Depalindromierung handelt, kann Ihr Code kein Palindrom sein . Denken Sie daran, das ist Code-Golf , also gewinnt der Code mit den …

48 code-golf  restricted-source  palindrome 

Schreiben Sie ein Programm oder eine Funktion, die nachweislich alle ganzen Zahlen genau einmal mit unendlich viel Zeit und Speicher ausgibt. Mögliche Ausgaben könnten sein: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, …

48 code-golf  number  integer 

Einführung Aron Nimzowitsch war ein führender Schachmeister und ein einflussreicher Schachautor. In seinem Buch "Mein System" befasst sich das erste Kapitel mit der Bedeutung des Zentrums und warum Sie es dominieren sollten. Der einfache Grund ist, dass Ihre Figuren in der Mitte mehr Möglichkeiten für direkte nächste Züge haben, was …

48 code-golf  math  chess 

Diesen genauen Text drucken Sie aus: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA …

48 code-golf  kolmogorov-complexity  alphabet 

Montag Minigolf: Eine Reihe von kurzen Code-Golf- Herausforderungen, die (hoffentlich!) Jeden Montag veröffentlicht werden. Wahre Begebenheit 1 : Neulich spielte ich auf meinem Tablet herum, als ich auf die Idee kam, die Seite zu besuchen, die ich normalerweise auf meinem PC zum Testen von JavaScript verwende. Nachdem die Seite geladen …

48 code-golf  string 

In dieser Herausforderung werden Sie „Umkehren“ das Alphabet oder Swapping sein a-zmit z-a. Dies ist allgemein als Atbash- Chiffre bekannt. Da durch diese Umwandlung die Ausgabe wie eine Fremdsprache aussieht, muss Ihr Code so kurz wie möglich sein. Beispiele abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba Programming Puzzles & Code Golf Kiltiznnrmt Kfaaovh & Xlwv …

48 code-golf  string 

Diese Herausforderung ist eine einfache ASCII-Kunst ein. Bei zwei Eingaben, die die Höhe und Breite eines Legostücks beschreiben, müssen Sie eine ASCII-Grafikdarstellung davon drucken. So sollen die Lego-Teile aussehen: (4, 2) ___________ | o o o o | | o o o o | ----------- (8, 2) ___________________ | o …

48 code-golf  ascii-art 

Hodor ist ein langsamer, aber liebenswerter Charakter in der Show Game of Thrones ( er ist natürlich auch in den Büchern ). Das einzige Wort, das er jemals sagt, ist "hodor" . Überraschenderweise spricht Hodor, obwohl er nicht viel Vokabular hat, immer in vollständigen Sätzen mit korrekter Groß- und Kleinschreibung …

48 code-golf  string 

Hintergrund In der Typografie sind Flüsse visuelle Lücken in einem Textblock, die durch zufällige Ausrichtung von Räumen entstehen. Diese sind besonders ärgerlich, da Ihr Gehirn sie in der peripheren Sicht leichter zu erfassen scheint, was Ihre Augen ständig ablenkt. Nehmen Sie als Beispiel den folgenden Textblock, wobei die Zeilen so …

48 code-golf  string  whitespace  typography 

Implementieren Sie die schnelle Fourier-Transformation in möglichst wenigen Zeichen. Regeln: Kürzeste Lösung gewinnt Es kann angenommen werden, dass der Eingang ein 1D-Array ist, dessen Länge eine Zweierpotenz ist. Sie können den Algorithmus Ihrer Wahl verwenden, aber die Lösung muss tatsächlich eine schnelle Fouriertransformation sein, nicht nur eine naive diskrete Fouriertransformation …

48 code-golf  math  complex-numbers 

Zitiere diese Frage auf SO (Spoiler alert!): Diese Frage wurde in einem Oracle-Interview gestellt. Wie würden Sie eine Zahl durch 3 teilen, ohne die Operatoren *, /, +, -,% zu verwenden? Die Nummer kann signiert oder nicht signiert sein. Die Aufgabe ist lösbar, aber sehen Sie, ob Sie den kürzesten …

48 code-golf  math  restricted-source  division 

Welche allgemeinen Tipps haben Sie zum Golfen in C ++? Ich bin auf der Suche nach Ideen, die sich auf Code-Golf-Probleme im Allgemeinen anwenden lassen, die zumindest etwas spezifisch für C ++ sind (z. B. "Kommentare entfernen" ist keine Antwort). Bitte posten Sie einen Tipp pro Antwort.

48 code-golf  tips  c++