Programmierrätsel & Code Golf

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

14
Diskrete Faltung oder polynomielle Multiplikation
Bei zwei nicht leeren Listen mit ganzen Zahlen sollte Ihre Übermittlung die diskrete Faltung der beiden berechnen und zurückgeben . Wenn Sie Listenelemente als Koeffizienten von Polynomen betrachten, repräsentiert die Faltung der beiden Listen interessanterweise die Koeffizienten des Produkts der beiden Polynome. Definition In Anbetracht der Listen A=[a(0),a(1),a(2),...,a(n)]und B=[b(0),b(1),b(2),...,b(m)](Setzen a(k)=0 …
1
Ich suche Leapers
Ich habe vor kurzem ein wirklich seltsames unregelmäßiges Schachbrett bekommen. Die Plätze sind überall und nicht einmal alle miteinander verbunden. Zumindest sind sie noch in einem regelmäßigen Raster angeordnet. Ich möchte die Schachregeln anpassen, um auf dem Brett spielen zu können, aber zunächst brauche ich eine Figur, die eigentlich überall …
27
Der Buchstabe E mit E
Ihre Aufgabe ist es, den folgenden Buchstaben "E" als ASCII-Grafik anzuzeigen, wenn Sie fünf Eingaben vornehmen. Beispiele: Eingabe: 7,2,+,|,-(Hinweis: Sie müssen dieses genaue Eingabeformat nicht befolgen. Wenn Sie es nicht verwenden, müssen Sie erläutern, wie Ihr eigenes Eingabeformat funktioniert.) Erläuterung: 7 Gesamtbreite, einschließlich der Zeichen am linken und rechten Rand. …
7
Generiere n Ziffern von Gijswijts Sequenz
Einführung Gijswijts Sequenz ( A090822 ) ist wirklich berühmt, WIRKLICH langsam. Um zu veranschaulichen: Die ersten 3 erscheinen im 9. Semester (in Ordnung). Die ersten 4 erscheinen im 220. Semester (weit weg, aber machbar). Die ersten 5 erscheinen (ungefähr) am 10 ^ (10 ^ 23) -ten Term (nur nein). Niemand …
19
Lassen Sie uns eine Treppe bauen
Wir haben nicht genug (halb-) leichte Herausforderungen für Anfänger. Immer mehr der einfachen sind bereits vergeben. Also habe ich versucht, etwas zu finden, das für Anfänger erreichbar sein könnte, aber das ist kein Duplikat. Eingang: Eine einzelne Zeichenfolge, die durch eine neue Zeile des Betriebssystems (dh \r\n) getrennt ist, oder …
3
PPCG Senior Streich
Wir werden bald zu einer vollständigen Site wechseln und es bleibt nur noch eine Sache vor dem Abschluss zu tun: einen älteren Streich spielen! Ich denke, wir sollten eine Variation des klassischen Gags "Fülle einen Flur mit Tassen Wasser" machen. Herausforderung Ihr Programm liest den Text ein und gibt ihn …
5
Gibt es mehr harte oder weiche Objekte?
Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht überschneidende, sich nicht berührende Rechtecke. Ein weiches …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
3
Ungarische alphabetische Reihenfolge
Für diejenigen, die eine viel größere Herausforderung als die alte spanische alphabetische Reihenfolge wünschen , werfen wir einen Blick auf die Reihenfolge des ungarischen Alphabets. a, á, b, c, cs, d, dz, dzs, e, é, f, g, gy, h, ich, í, j, k, l, ly, m, n, ny, o, ó, …
7
Hilbert-Curvify eine Matrix
Inspiriert von dieser Frage Eine andere Möglichkeit, ein 2D-Bild in eine 1D-Zeichenfolge abzurollen, ist die Verwendung einer Hilbert-Kurve. Abhängig von der Anzahl der beim Berechnen verwendeten Iterationen gibt es viele Versionen dieser Kurve. Nachfolgend sehen Sie ein Beispiel für Hilbert-Kurven von erster bis fünfter Ordnung. Die Berechnungsweise für diese Kurve …
2
Schreiben Sie einen Chat-Ping-Zähler
Ihre Aufgabe ist es, ein Programm zu schreiben, das anhand einer Liste von Chat-Nachrichten zählt, wie oft jede Person einen Ping erhält, damit ich weiß, wie beliebt jeder ist. Aber da ich es heimlich tun muss, muss es so klein wie möglich sein, damit ich den Code verstecken kann. Technische …
6
Stabiles Spiel des Lebens
Herausforderung: Geben Sie bei einer Matrix (oder einem 2D-Array) aus 0 und 1 die Anzahl der Schritte aus, die Conways Lebensspiel benötigt, um einen stabilen Zustand zu erreichen, oder -1, wenn es nie einen erreicht. Ein stabiler Zustand ist ein Zustand, in dem bei jedem Schritt keine Zellen ein- oder …
3
Text auf einem Kreis
Schreiben Sie ein Programm oder eine Funktion, die eine Eingabezeichenfolge um den diskreten Kreis mit dem kleinstmöglichen Radius druckt. Für die Eingabe This is an examplesollte Ihr Programm beispielsweise Folgendes ausgeben: a si n s i e h x T a m p le Kreiserzeugung Sie müssen den Mittelpunktkreis-Algorithmus verwenden …
5
Wie viele Zeichen befinden sich auf dem Symbol einer Stack Exchange-Site?
Entscheiden Sie anhand des Namens einer Stack Exchange-Site, die noch kein eigenes Design hat, wie viele ASCII-Zeichen (Nicht-ASCII-Zeichen werden separat gezählt) sich auf ihren Symbolen befinden. Ihr Code sollte diese 4 Fälle unterscheiden: 1 Zeichen: Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers …
20
Schwankende Bereiche
Wenn Sie eine Liste mit einer Nummer haben, geben Sie die Bereiche wie folgt aus: Input: [0, 5, 0]würde werden [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Dies ist die Zuordnung eines Bereichs durch das Array, also müssen wir zuerst den Bereich erstellen [0, 5], also …
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.