Als «binary-matrix» getaggte Fragen

17
Verschwindende Elemente

Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o...

17
Inverser Permutationsindex

Einführung Die lexikographischen Permutationen einer Liste mit n Elementen können von 0 bis n nummeriert werden ! - 1. Zum Beispiel die 3! = 6 Permutationen (1,2,3)wären (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Wenn eine Permutation auf eine Liste angewendet wird, werden ihre Elemente...

17
Finden Sie Muster in Strings

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...

15
Schwingungsgleichheit

Wir haben Objekte, die zwischen zwei ganzzahligen Punkten oszillieren [l, r], mit einer Geschwindigkeit von einer Einheit pro Zeiteinheit, beginnend bei lon t=0. Sie können davon ausgehen l < r. Wenn zum Beispiel ein Objekt anschwingt [3, 6], haben wir: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3...

14
Rekursiv verkettete kumulative Summen von [N] mit M-Iterationen

Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten...

13
Schnittpunkte in einem Labyrinth

Ein Labyrinth wird als Matrix von Nullen (Wände) und Einsen (begehbarer Raum) in einem beliebigen Format angegeben. Jede Zelle gilt als mit ihren vier (oder weniger) orthogonalen Nachbarn verbunden. Eine verbundene Komponente ist ein Satz von begehbaren Zellen, die alle transitiv miteinander...

13
Ist es zweiteilig?

Ein zweigeteiltes Diagramm ist ein Diagramm, dessen Scheitelpunkte in zwei nicht zusammenhängende Gruppen unterteilt werden können, sodass keine Kante zwei Scheitelpunkte in derselben Gruppe verbindet. Ein Graph ist genau dann zweiteilig, wenn er zweifarbig ist. Herausforderung Ihre Aufgabe ist es,...

13
Minimale Taxidistanzkarte

Herausforderungsbeschreibung In der Taximetrik ist ein Abstand zwischen zwei Punkten wie folgt definiert: Betrachten Sie eine Matrix mit nur Nullen und Einsen: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Lassen Sie uns jede 1auf den Abstand zum nächsten Unterschied 1 in der Matrix abbilden...

11
Machen Sie ein bisschen Kontinent

Stellen wir uns vor, wir haben eine Bitmatrix (die mindestens eine enthält 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Wir wollen einige der Bits in dieser Matrix so setzen, dass sie einen zusammenhängenden Blob von 1s bilden, in...

10
Die einsamen Inseln

Eingang: Ein 2D-Array mit zwei unterschiedlichen (optionalen) Werten. Ich werde 0 und 1 verwenden, wenn ich die Regeln erkläre. Das Eingabeformat ist natürlich flexibel. Herausforderung: Nullen sind Wasser und eins sind Inseln. Um die Einsamkeit zu gewährleisten, müssen Sie alle Inseln mit Wasser...

10
Binärer Puzzle-Löser

Einführung Regeln des Puzzles: Das Puzzle Binary (auch bekannt als Takuzu oder Subiku) ist sehr einfach zu verstehen und hat nur wenige Regeln: Da der Name des Spiels binär ist, ist es ziemlich offensichtlich, aber Sie können nur Nullen und Einsen eingeben. Es dürfen nicht mehr als zwei gleiche...

10
Die letzte Stufe der Kontamination

In einem Empfänger von 5x5 befindet sich ein Virus. Da wir wissen, wie es seine Kontamination verbreitet, besteht Ihre Mission darin, die letzte Stufe der Kontamination auszugeben. Der Empfänger Es wird als zweidimensionales Array von 5x5 dargestellt: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1...