Als «binary-matrix» getaggte Fragen

Für Herausforderungen mit binären Matrizen. Binäre Matrizen sind Matrizen, die nur boolesche Werte (0 oder 1) enthalten. Operationen an binären Matrizen werden mit boolescher Algebra durchgeführt.

7
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 verbunden sind. Ihre Aufgabe ist es, die Schnittpunkte …
4
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, anhand der Adjazenzmatrix eines ungerichteten einfachen Diagramms zu bestimmen, ob …
8
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 …
3
Drucken Sie einen bestimmten Wert in die Wythoff-Matrix Modulo 2
Die Wythoff-Matrix ist eine unendliche Matrix, die aus den Grundy-Zahlen jedes Quadrats auf einem Schachbrett in Wythoffs Spiel besteht . Jeder Eintrag in dieser Matrix entspricht der kleinsten nichtnegativen Zahl, die nirgends über, links oder diagonal nordwestlich der Position des Eintrags erscheint. Das obere linke 20-mal-20-Quadrat sieht folgendermaßen aus: 0 …
2
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 umgeben, indem Sie Zeilen und Spalten mit …
3
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 Ziffern …
7
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 …
13
Erweitern Sie die Vergleichsketten
Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung besteht Ihre Aufgabe darin, solche Vergleichsketten …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
7
Golf die Pseudoprimes!
Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für Verbundwerkstoffe. Jetzt ist eine Carmichael-Zahl im Wesentlichen der …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
30
Bei einer int-Eingabe n wird n * umgekehrt (n) ausgedruckt.
Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Der kürzeste …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
15
Wertung 6,5,4 (AKA Schiff, Kapitän und Besatzung)
Inspiriert und geplündert von dieser Würfelherausforderung von Arnauld Eingang Sie erhalten eine 5x1- oder 1x5-Würfelmatrix (nach Ihrer Wahl), die aus binären 3x3-Untermatrizen besteht. Tor Bei einer gültigen Würfelmatrix müssen Sie diese nach den folgenden Regeln von 6,5,4 bewerten: Wenn der Wurf 6,5,4 enthält, addieren Sie die beiden anderen Würfel und …
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.