Als «kolmogorov-complexity» getaggte Fragen

23
Ein semi-palindromes Puzzle

Ein Palindrom ist ein Wort, das sein eigenes Gegenteil ist. Nun gibt es einige Wörter, die wie Palindrome aussehen, dies aber nicht sind. Zum Beispiel betrachtet das Wort sheesh, sheeshist kein Palindrom , weil seine Rückseite ist hseehsdie anders ist, aber wenn man bedenkt , shein einzelner...

23
Eine geometrische Herausforderung

Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und...

23
Generiere mir einen QFP-Chip!

Generiere mir einen QFP-Chip! Aus dem Sandkasten! QFP ist eine Art Formfaktor für eine elektrische Komponente, bei der Stifte aus den Seiten eines Chips herausragen. Hier ist ein Bild einer typischen QFP-Komponente: Sie können sehen, dass die allgemeine Formel darin besteht, 4 Seiten mit der...

23
Ameisen auf einem natürlichen Baumstamm

Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite...

23
Anzahl der Änderungen, die den Kulanzzeitraum berücksichtigen

Wenn Sie einen Beitrag in SE bearbeiten, werden alle weiteren Bearbeitungen innerhalb einer Nachfrist von 5 Minuten darin zusammengeführt. Wenn Sie eine Liste der Bearbeitungszeitpunkte für einen Beitrag angegeben haben, zählen Sie die Änderungen, die sich nicht in einem Kulanzzeitraum befinden....

22
DNA: Desoxyribonucleic ASCII

Ausgehend von einer Sequenz der Basen Adenin, Cytosin, Guanin und Thymin (kodiert als ACGT) müssen Sie eine ASCII-Art-Darstellung eines entsprechenden DNA-Doppelstrangs erstellen. Der Strang wird sich vertikal erstrecken. Der linke Strang ist der, den Sie als Eingabe erhalten. Der rechte Strang...

22
ASCII Art Achtecke

Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # ##### and so...

22
Holen Sie sich eine zufällige n-stellige Zahl mit unterschiedlichen Ziffern und zunächst keine 0

Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der...

22
StickStack-Nummern

StickStack ist eine sehr einfache stapelbasierte Programmiersprache mit nur zwei Anweisungen: | Schiebt die Länge des Stapels auf den Stapel -Entfernt die beiden obersten Elemente aus dem Stapel und drückt ihre Differenz zurück ( second topmost - topmost) Sprachdetails Der Stack ist zu Beginn des...

22
Zeichnen Sie ein Hahnentrittmuster

Schreiben Sie ein Programm oder eine Funktion, die zwei positive Ganzzahlen, eine Breite und eine Höhe, verwendet und ein ASCII-Art- Hahnentritt- Gittermuster mit diesen Abmessungen zeichnet, wobei dieses 25 × 26-Textgitter als Basiszelle verwendet wird: .......#.....#####..........

22
Golf-Saiten

Ich habe es immer versäumt, eine Antwort auf die Kolmogorov-Komplexität zu geben Herausforderungen der die eine Komprimierung von Zeichenfolgen erfordern. Der Hauptgrund dafür ist, dass ich nicht weiß, wie effektiv ich Zeichenfolgenkomprimierungswerkzeuge einsetzen soll . Aus diesem Grund habe ich...

22
Zeigen Sie Zahlen ohne 2 an

Zeigen Sie Zahlen von eins bis einhundert (in aufsteigender Reihenfolge) an, aber Nummer 2 sollte an keiner Stelle in der Sequenz erscheinen. So sollten zum Beispiel die Zahlen zwei ( 2) oder dreiundzwanzig ( 23) nicht in der Reihenfolge sein. Hier ist eine Beispielausgabe mit Zeilenumbrüchen, die...

22
Code Golf Golf Score

Es ist Freitag ... also lass uns Golf spielen gehen! Schreiben Sie einen Code, der die Punktzahl des Spielers für ein Loch in einem Golfspiel festlegt. Der Code kann entweder eine Funktion oder ein gesamtes Programm sein. Wie das Genre andeutet, gewinnt der kürzeste Code. Eingabe (Parameter oder...

22
Stürze ein paar Dominosteine!

Dank dieser Frage für einige Inspiration In dieser Herausforderung werden wir eine Reihe von Dominosteinen als eine Kette von darstellen |, /und \. Sie erhalten eine Reihe von Dominosteinen als Eingabe und müssen bestimmen, wie sie aussehen, wenn sie sich eingelebt haben. Hier sind die Regeln, wie...

22
Machen Sie einen einfachen Zeilenumbruch

(Hinweis: Dies ist meine allererste Code-Golf-Frage, aber soweit ich das beurteilen kann, hat niemand anderes genau das getan, also sollte ich gut sein.) Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die eine Zeichenfolge sund eine Ganzzahl enthältn und den in mehrere Zeilen...