Programmierrätsel & Code Golf

8

Dies basiert auf dieser Herausforderung und der Idee von Geobits / CarpetPython, sie zu verbessern: Abstand halten! Bei dieser Herausforderung wird der Abstand zwischen zwei Zahlen in einer Schleife gemessen, sodass beispielsweise der Abstand zwischen 0 und 999 1 beträgt. Dies sollte verhindern, dass Strategien wie die Auswahl der niedrigsten …

9 king-of-the-hill

2

Eine schnellste Herausforderung bei der Algorithmusoptimierung

Dies ist mein erstes Experiment mit einer asymptotischen Komplexitätsherausforderung, obwohl ich mit Antworten vollständig im Code zufrieden bin, solange sie eine Erklärung für ihre zeitliche Komplexität enthalten. Ich habe folgendes Problem. Betrachten Sie die Aufgaben T_1, ... T_n und procs M_1, ..., M_m. Jede Aufgabe benötigt abhängig von den Prozessen …

9 fastest-algorithm

9

Ordnen eines Arrays von Negativ-, Null- und Positiv-Ganzzahlen mit einer Iteration

Nehmen Sie ein Array von ganzen Zahlen, die negative Zahlen, positive Zahlen und Nullen enthalten. Gruppieren Sie es mit einer Iteration und an Ort und Stelle , sodass alle negativen Zahlen an erster Stelle stehen, gefolgt von allen Nullen, gefolgt von allen positiven Zahlen. Beispiel: Input: 5, 3, 0, -6, …

9 code-golf number sorting array-manipulation

6

Alle Primzahlen von 0 bis 1000

Ist es möglich, diesen C-Code zu verkleinern? Es werden alle Primzahlen von 0 bis 1000 ausgedruckt. C 89 Zeichen int i,p,c;for(i=2;i<1e3;i++){c=0;for(p=2;p<i;p++)if(i%p==0)c++;if(c==0)printf("%u\n",i);}

9 code-golf number tips primes c

3

Musik: Wie heißt dieser Akkord?

Dies ist das Gegenteil von Musik: Was ist in diesem Akkord? , das heißt, die Noten in einem bestimmten Akkord zu drucken. Diesmal ist die Eingabe eine Liste von Noten in einem Akkord, und Ihre Aufgabe besteht darin, den Akkord auszugeben, um den es sich handelt. Ihr Programm sollte die …

9 code-golf music

4

Kuratorendilemma

Einführung Sie sind ein Freund eines Kurators eines Kunstmuseums, der in letzter Zeit die Freude hatte, moderne Kunst von vier Künstlern zu erhalten ( von denen einige dem Kurator möglicherweise keine Kunstwerke geben, junge Schurken ). Da es sich um moderne Kunst handelt, sehen alle Werke eines Künstlers genau gleich …

9 code-golf combinatorics permutations

3

3x3 verbundene Komponenten

Die Herausforderung Betrachten Sie das 3x3-King-Raster, wie in der folgenden ASCII-Grafik dargestellt: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Sie erhalten als Eingabe eine Liste von Ganzzahlen der Länge 9, die eine Beschriftung der Knoten darstellen. Die Eingabe [0,1,1,2,1,0,5,5,1]repräsentiert beispielsweise die folgende Beschriftung: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 …

9 code-golf graph-theory grid

3

"Atomic" Code Golf - Bestimmen Sie die Anzahl der Neutronen in einem Isotop

Ihre Aufgabe besteht darin, eine Zeichenfolge mit einem Isotop eines Elements als Eingabe zu verwenden, die wie im folgenden Beispiel mit der Ordnungszahl gefolgt von einem Leerzeichen und dem chemischen IUPAC-Symbol für das Element codiert ist: 162 Dy und geben Sie die Anzahl der Neutronen in einem Atom dieses Isotops …

9 atomic-code-golf chemistry

11

Finden Sie Zahlenpaare mit einem bestimmten LCM und GCD

Ich habe mit einem Freund an einer mathematischen Frage gearbeitet, und wir haben beschlossen, ein Skript zu schreiben, das die Antwort findet. Die ursprüngliche Frage lautet wie folgt: Die Differenz zweier natürlicher Zahlen ist 2010 und ihr größter gemeinsamer Nenner ist 2014 mal kleiner als ihre niedrigste gemeinsame Multiplikation. Finden …

9 code-golf math

3

Drucken Sie den Schnittpunkt von Sequenzen

Sequenzen Sie erhalten vier 1durch nummerierte Zahlenfolgen 4. OEIS Der Ort 0, an dem die natürlichen Zahlen binär aufgelistet sind. Hier ist ein Beispiel für die Berechnung der Sequenz: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Der Beginn der Sequenz sieht folgendermaßen aus: 0, 3, 7, …

9 code-golf math sequence set-theory

4

Zerlegen Sie eine Zahl in eine Summe von Repdigits

Repdigits sind Zahlen der Form a * (10^n - 1)/9mit a in [-9,9]\{0}(mit anderen Worten 111, -3333, 66, Zahlen, die durch Wiederholen nur einer Ziffer erstellt werden) Ziel: Schreiben Sie ein Programm oder eine Funktion, die eine einzelne positive Ganzzahl verwendet Nund druckt N = s_1 + s_2 + ... …

9 code-golf ascii-art number

14

Welches Jahr ist es?

Es ist Dezember 2014 und 2015 hat fast begonnen. Es scheint jedoch, dass nicht jeder dies erkannt hat. Aber die Leute von PPCG kommen zur Rettung! Eingang Ihr Programm erhält ein Raster wie das an der Wand, wobei die Tage im Monat Dezember anders aussehen als im November und Januar. …

9 code-golf kolmogorov-complexity new-years

1

Hinweise zur Tabulatur

Herausforderung Bei einer Liste mit Notizen müssen Sie die entsprechende Tabulatur zurückgeben. Anmerkungen Die Noten müssen im Bereich von A bis einschließlich G und der Oktavbereich von 2 bis einschließlich 6 liegen. Das Format ist eine Notenoktave mit #einer scharfen und beiner flachen. ZB: A7oder F#3. Tabs Tabulatur ist eine …

9 code-golf music

5

Loch 2 - Prime Quine

Finden Loch 1 hier . Erstellen Sie eine Quine, die beim Ausführen mehrmals einen eigenen Quellcodeblock ausgibt. Tatsächlich muss es n-mal ausgegeben werden, wobei n in der nächsten Primzahl steht. Ich denke, ein Beispiel zeigt es am besten. [MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE][MY QUINE][MY …

9 code-golf quine

6

Michael Crichtons Mausefalle

Im Jahr 1984 schrieb Michael Crichton ein Sicherheitsprogramm in BASIC, das in der Zeitschrift Creative Computing veröffentlicht wurde. Das Programm fordert den Benutzer auf, eine Phrase seiner Wahl einzugeben, die Intervalle zwischen den Tastenanschlägen aufzuzeichnen und ihn dann aufzufordern, die Phrase erneut einzugeben. Wenn sich die Timings zu stark unterscheiden …

9 code-golf