Es gibt ein klassisches kombinatorisches Ergebnis, dass die Anzahl der Möglichkeiten, einen 2*nStreifen mit 1*2Dominosteinen zu kacheln, die n- te Fibonacci-Zahl ist. Ihr Ziel ist es, alle Kacheln für eine bestimmte zu drucken n, gezeichnet mit Strichen und vertikalen Linien wie diese 8 Kacheln für...
Gibt es in Golfscript eine Möglichkeit, alle Diagonalen eines Arrays in einem einzigen Array zusammenzufassen? Zum Beispiel für das Array [[1 2 3][4 5 6][7 8 9]] Rückkehr [[7][4 8][1 5 9][2 6][3]] (nicht unbedingt in dieser Reihenfolge) und für ["ABCD""EFGH""IJKL"] Rückkehr
Bei einer Zeichenfolge mit Dezimalzahlen: teststring134this 123test string54 100 Erhöhen Sie jede Zahl in dieser Zeichenfolge um eins, um die neue Zeichenfolge zu erhalten teststring135this 124test string55 101. Die Zeichenfolge kann wie folgt bereitgestellt werden: ein Befehlszeilenargument STDIN...
Schreiben Sie ein Programm, das eine Funktion definiert, die prüfen kann, ob eine Zeichenfolgenvariable mit dem Namen "Alles, was Sie wollen oder vom Benutzer eingegeben werden" ein Piem ist oder nicht. (piem = eine Geschichte oder ein Gedicht, in dem die Wortlängen die Ziffern von π darstellen (...
Zeichne etwas, das so aussieht: Genauer gesagt, zeichnen Sie einen Kreis mit dem Radius r mit n Tangentenlinien der Länge l mit gleichmäßigen Abständen. Verbinden Sie die Enden dieser Linien, um ein neues n-seitiges reguläres Polygon zu bilden. Regeln r = Kreisradius n = Anzahl der Tangenten - muss...
Herausforderung Als ich um Marks and Spencers herumging, bemerkte ich, dass sie zufällig Klimaanlagen im Laden hatten. Um cool zu bleiben, fragte ich mich, wie ich mich am einfachsten im ganzen Geschäft bewegen konnte, ohne zu lange von einer Klimaanlage entfernt zu sein. Bei einer gegebenen Karte...
Wie Sie vielleicht wissen, gibt es in der DNA vier Basen - Adenin ( A), Cytosin ( C), Guanin ( G) und Thymin ( T). Typischerweise Abindet Tund Cbindet mit Gund bildet die "Sprossen" der DNA-Doppelhelixstruktur . Wir definieren das Komplement einer Basis als die Basis, an die sie bindet - dh das...
Herausforderung: Zeichne Sri Yantra . Wie man: Es gibt verschiedene Möglichkeiten, es zu zeichnen. Alle enthalten viele Schritte. Wenn Sie glauben, dass Sie es zeichnen können, ohne die verknüpften Schritte zu befolgen, scrollen Sie unten zu den Elementen, die Sie in Ihrer Zeichnung haben müssen ....
Der Scream ™ Winter Sale ist eröffnet und Sie haben sich gerade ein intensives minimalistisches Actionspiel, Super Square, geschnappt . Wenn du es spielst, stellst du fest, dass das Spiel entweder nur lächerlich schwer ist oder dass du wirklich schlecht darin bist . Insbesondere gibt es dieses...
Unsere neue Bank braucht ein Kassentransaktionssystem, aber es gibt ein Problem. Auf unserem Server sind nur noch wenige hundert Byte Speicherplatz vorhanden, sodass Sie sehr kompakten Code schreiben müssen. Datenbank Zum Glück ist unsere Datenbank sehr einfach (sie wurde vom Schülersohn unseres...
Eh! Wissen Sie, das Problem bei uns Kanadiern ist, dass wir manchmal nach einem langen Tag der Elchjagd und Dammreparatur den Weg zurück zu unseren Hütten vergessen! Wäre es nicht großartig, wenn unser handlicher Laptop (der immer an unserer Seite ist) eine Möglichkeit hätte, uns nach Hause zu...
Für diejenigen mit einem kleinen linearen Algebra-Hintergrund ist die Herausforderung so einfach: Bestimmen Sie die Eigenwerte und Eigenvektoren einer gegebenen komplexen 2x2-Matrix. Sie können mit The Challenge fortfahren, um E / A-Details usw. zu erhalten. Lesen Sie weiter, wenn Sie eine kleine...
Dies basiert auf xkcd # 153 . Erstellen Sie ein Programm oder eine benannte Funktion, die zwei Parameter akzeptiert, von denen jeder eine Zeichenfolge oder eine Liste oder ein Array von Bytes oder Zeichen ist. Der zweite Parameter enthält nur Zeichen lrfu(oder die entsprechenden ASCII-Bytes). Es...
Hintergrund Mit den meisten (halbwegs anständigen) Texteditoren können Sie mit den Pfeiltasten durch den Text navigieren. Nach oben und unten können Sie durch Linien navigieren, während sich links und rechts über eine Linie bewegen, aber auch umlaufen. Wenn die Linie kürzer als die X-Position Ihres...
Für eine gegebene DAG (gerichteter azyklischer Graph) ist jede ihrer topologischen Sortierungen eine Permutation aller Eckpunkte, wobei für jede Kante (u, v) in der DAG u vor v in der Permutation erscheint. Ihre Aufgabe ist es, die Gesamtzahl der topologischen Sorten einer bestimmten DAG zu...
Das Zählen der Anzahl von Dreiecken in einem Bild ist eine Aufgabe, die häufig bei Gehirntests verwendet wird. Sie erhalten ein Bild, das Formen enthält, die aus Dreiecken bestehen. Sie müssen dann alle möglichen Dreiecke im Bild finden. Aufgabe Sie erhalten eine Liste von Zeilen in einem Format...
Hintergrund Eine Davenport-Schinzel-Sequenz hat zwei positive ganzzahlige Parameter dund n. Wir bezeichnen die Menge aller Davenport-Schinzel-Sequenzen für gegebene Parameter mit DS(d,n). Betrachten Sie alle Sequenzen der natürlichen Zahlen 1zu n, einschließlich, die erfüllen: Keine zwei...
Ich habe 15 Dollar in der Tasche. Ebenso bin ich in einem Geschäft, das kein Wechselgeld gibt. Beim Surfen sehe ich einen Artikel, der 10 US-Dollar kostet (inklusive Steuern). Kann ich diesen Artikel kaufen, ohne Geld zu verlieren? In diesem Fall lautet die Antwort ja. Egal wie meine 15 $...
Einführung In dieser Herausforderung lösen Sie diagonale Burrows-Wheeler-Transformationen. Hier ist ein allgemeiner Überblick darüber, was eine diagonale Burrows-Wheeler-Transformation ist. Um eine Nachricht zu codieren, müssen Sie zuerst sicherstellen, dass sie ungerade ist (dh 5, 7, 9 usw.). Dann...
In Anlehnung an den Monte-Carlo-Schätzer von Pi besteht diese Herausforderung darin, den kürzesten Code für die Konstante Pi zu erzeugen. Außer hier muss Ihr Code für immer aufeinanderfolgende Ziffern von pi ausgeben. Dies ist Code Golf, daher gewinnt die kürzeste Übermittlung (in Bytes), außer...