Gestern habe ich diese Frage zu Riffle Shuffles gestellt. Es scheint, dass die gestrige Frage etwas zu schwierig war, daher ist diese Frage eine verwandte, aber viel einfachere Aufgabe. Heute werden Sie gefragt, ob eine Permutation tatsächlich ein Riffle-Shuffle ist. Unsere Definition von Riffle...
Geben Sie diese Binärsequenz der Länge 1160 aus:
Einführung Eine Festplatte ist ein linearer Behälter mit Blöcken indexierten 0durch size-1. Eine Datei ist eine benannte Liste von Blockindizes, die von dieser Datei verwendet werden. Ein Beispiel für ein Dateisystem sieht folgendermaßen aus: 15 ALPHA=3,5 BETA=11,10,7 "Die Platte hat 15 Blöcke, der...
Tor Ziel dieser Herausforderung ist es, eine Funktion zu erstellen, mit nder die Anzahl der Möglichkeiten berechnet wird, das n X 1Gitter in Dreiecke zu unterteilen, bei denen sich alle Eckpunkte der Dreiecke auf Gitterpunkten befinden. Beispiel Zum Beispiel gibt es 14 Möglichkeiten, das 2 x...
Den Deadlock finden Beim Programmieren einer Multithreading-Anwendung muss sorgfältig darauf geachtet werden, dass die verschiedenen Threads beim Zugriff auf gemeinsam genutzte Ressourcen nicht blockieren. Ein Deadlock tritt auf, wenn ein Thread versucht, auf eine Ressource zuzugreifen, die in...
Das Kopfgeld verfällt in 3 Tagen . Bei Beantwortung dieser Frage erhalten Sie eine Reputationsprämie von +200 . Adám möchte eine bestehende Antwort belohnen : „ Diese gut erläuterte Antwort ist der neue Gewinner und war die erste in APL hier, sodass sie sich für dieses Kopfgeld qualifiziert .“...
Ein Riffle-Shuffle ist eine Art von Shuffle, bei dem das Deck in zwei Partitionen aufgeteilt wird und die Partitionen dann wieder zusammengefügt werden, um ein neues gemischtes Deck zu erstellen. Die Karten werden so zusammengefügt, dass die relative Reihenfolge der Karten in der Partition erhalten...
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...
Eingänge: Zwei einzelne Ziffern (nennen wir sie mund n) und zwei Zeichen (nennen wir sie aund b) in einem Eingabeformat Ihrer Wahl. Ausgabe: Stellen Sie sich für die Komplettlösung vor m=2, n=5, a='a', b='b'. Ihre Ausgabe ist eine Zeichenfolge, die aus Ihren vier Eingaben erstellt wird. Nennen wir...
Eine Permutation der Größe n ist eine Neuordnung der ersten n positiven ganzen Zahlen. (Das bedeutet, dass jede Ganzzahl genau einmal vorkommt.) Permutationen können wie Funktionen behandelt werden, die die Reihenfolge einer Liste von Elementen der Größe n ändern . Beispielsweise (4 1 2 3) ["a",...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen im vergangenen Jahr . Erstellen Sie einen regulären Ausdruck, der einen...
Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Ich habe ein Kombinatorik-Problem , das ich auf den OEIS anwenden möchte - das Problem ist, dass ich nicht genug Begriffe habe. Diese Code-Abfrage soll mir helfen, mehr Begriffe zu berechnen. Der Gewinner ist der Benutzer mit dem Beitrag, der die meisten Begriffe enthält. Das Problem Angenommen,...
Diese Herausforderung besteht darin, die längste Kette englischer Wörter zu finden, bei der die ersten drei Zeichen des nächsten Wortes mit den letzten drei Zeichen des letzten Wortes übereinstimmen. Sie verwenden ein allgemeines Wörterbuch, das in Linux-Distributionen verfügbar ist und hier...
Inspiration . Gepostet mit freundlicher Genehmigung . Drucken Sie einen der möglichen "Fakten" des XKCD-Kalenders aus: Sie können den Rohtext und die Struktur aus meiner APL-Referenzimplementierung oder aus dem XKCD-Transkript (einschließlich des Titeltexts direkt unter der Abbildung) abrufen ....
Die Herausforderung ist denkbar einfach: Bei einer bestimmten Zahl teilen Sie die Ziffern in ein Array kleinerer Zahlen auf, sodass die resultierenden Zahlen nicht abnehmen. Der Haken ist, dass Sie es so aufteilen müssen, dass die Array-Länge maximal ist. Verwirrt? Sie erhalten eine positive...
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende...
Ihr Freund hat Sie in letzter Minute zu einem Pokerspiel mit hohen Einsätzen eingeladen. Als Informatiker haben Sie sich dazu entschlossen, Ihre Fähigkeiten einzusetzen, um einen Vorsprung gegenüber dem Spiel zu erlangen. Ihre Aufgabe wird es sein, gegeben 2 cards(Ihre Hand) und 0, 3, 4 or 5...
Die neueste "nette" OEIS-Sequenz, A328020 , wurde vor wenigen Minuten veröffentlicht. Anzahl der unterschiedlichen Kacheln eines n x n Quadrats mit freien n-Polyominoen. Diese Sequenz zählt Kacheln bis zu Symmetrien des Quadrats. Die Sequenz besteht aus sechs Begriffen, aber ich würde gerne sehen,...
Ein Brunnen ist eine Anordnung von Münzen in Reihen, so dass jede Münze zwei Münzen in der Reihe darunter berührt oder sich in der unteren Reihe befindet und die untere Reihe verbunden ist. Hier ist ein 21-Münzen-Brunnen: Ihre Herausforderung besteht darin, zu zählen, wie viele verschiedene Brunnen...