Als «array-manipulation» getaggte Fragen

Ein Wettbewerb zur Lösung eines bestimmten Problems durch Verwendung und Manipulation von Arrays.

11
N-Bit-Variation der Teilmengen-Summe
Für eine weitere Herausforderung, die ich schreibe, muss ich überprüfen, ob Testfälle mit begrenzten ganzen Zahlen lösbar sind. Insbesondere muss ich Folgendes für ein nicht leeres Array von Ganzzahlen Aund eine ganzzahlige Bitbreite überprüfen n: Alle Ganzzahlen ain Aerfüllen -2**(n-1) <= a < 2**(n-1)(darstellbar mit n-bit zwei Komplement-Ganzzahlen). Die Länge …

14
Mod-ausgeglichene Listen
Einführung Angenommen, ich habe eine Liste von ganzen Zahlen, sagen wir L = [-1,2,2,1,2,7,1,4] . Ich mag Balance in meinem Leben, deshalb bin ich froh zu sehen, dass es so viele seltsame Elemente wie gerade Elemente hat. Darüber hinaus enthält es in allen Modulo-Klassen von 3 die gleiche Anzahl von …

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 Summen von anhängenX Wiederholen Sie Schritt 2 Mmal. …
14 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 

11
Übereinstimmende Groß- / Kleinschreibung Suchen Ersetzen
Nehmen Sie drei Eingänge, einen Text - String, T; eine Zeichenfolge, die ersetzt werden soll F; und eine Zeichenfolge, die durch, ersetzt werden soll R. Ersetzen Sie für jeden Teilstring Tmit den gleichen Zeichen (ohne Berücksichtigung der Groß- und Kleinschreibung) wie Fdiese durch die Zeichen in R. Behalten Sie jedoch …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

8
Finden Sie die kürzeste eindeutige Unterliste
Bei einer gegebenen Liste von Listen finden Sie die kürzeste Liste, die eine zusammenhängende Unterliste von genau einer Liste ist. Zum Beispiel, wenn wir hatten [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] Die kürzeste zusammenhängende Unterliste wäre, [3,4]da sie nur in der zweiten Liste erscheint. Wenn es keine eindeutige zusammenhängende Unterliste gibt (dies …

30
Holen Sie sich die Indizes eines Arrays nach dem Sortieren
Ihre heutige Herausforderung besteht darin, ein Programm oder eine Funktion zu schreiben, die eine Liste erstellt lund die Positionen angibt, lan denen jedes aufeinanderfolgende Element von lsortiert erscheint. Mit anderen Worten, geben Sie den Index des kleinsten Werts gefolgt vom Index des zweitkleinsten Werts usw. aus. Sie können davon ausgehen, …

23
Berechnen Sie den Matrix-Vektor
Bei einem ganzzahligen Array von mindestens zwei Elementen wird der unten definierte Matrix-Vektor des Arrays ausgegeben . Um den Matrix-Vektor zu berechnen , drehen Sie sich zuerst durch das Größeneingabearray n, um eine Größenmatrix zu erstellen n x n, wobei das erste Element des Arrays der Hauptdiagonale folgt. Dies bildet …

12
Invertieren von Listen mit Indexlisten
Inspiriert von diesem StackOverflow-Beitrag. Einführung Bobs Aufgabe ist es, Tabellen zu erstellen und zu organisieren. Die Art und Weise, wie er sie organisiert, ist nur wenigen bekannt, außer Bob. Er erstellt jedoch eine Liste aller Tabellenkalkulationen, die derselben Gruppe angehören. Das von ihm erstellte Arbeitsblatt enthält eine Reihe von Daten, …

13
Ist es ein Max-Heap?
Ein Heap , auch Prioritätswarteschlange genannt, ist ein abstrakter Datentyp. Konzeptionell handelt es sich um einen Binärbaum, bei dem die untergeordneten Elemente jedes Knotens kleiner oder gleich dem Knoten selbst sind. (Angenommen, es ist ein maximaler Heap.) Wenn ein Element verschoben oder verschoben wird, wird der Heap selbst neu angeordnet, …

16
Kleinste Gruppen in einem Array
Einführung Betrachten wir das folgende Array: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Eine Gruppe besteht aus den gleichen Ziffern nebeneinander. Im obigen Array gibt es 5 verschiedene Gruppen: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, …

10
Wie viele Schritte bin ich gegangen?
Ein einfaches Pedometer kann durch ein Pendel mit zwei Schaltern auf gegenüberliegende Seiten-Eins bei x = 0 und einem bei x = modelliert werden l . Wenn das Pendel den Fernschalter berührt, kann davon ausgegangen werden, dass der Ambulator einen halben Schritt gemacht hat. Wenn es den Near-Schalter berührt, ist …

5
Ist es L-konvex?
Hintergrund Ein Polyomino heißt L-konvex , wenn es möglich ist, über einen L-förmigen Pfad von einem Plättchen zu einem anderen zu gelangen, dh einen Pfad, der in die Hauptrichtung verläuft und die Richtung höchstens einmal ändert. Zum Beispiel das Polyomino von 1s in der Figur 0 0 1 1 1 …

3
Zusammenführen einer Liste aufheben
Einführung Die meisten von Ihnen sind mit dem Algorithmus für die Zusammenführung zum Sortieren einer Liste von Zahlen vertraut . Als Teil des Algorithmus schreibt man eine Hilfsfunktion merge, die zwei sortierte Listen zu einer sortierten Liste kombiniert. Im Python-ähnlichen Pseudocode sieht die Funktion normalerweise so aus: function merge(A, B): …


4
Sitzverteilung im Parlament
Einführung Bei einer allgemeinen Wahl möchte man einen konstanten Preis pro Parlamentssitz berechnen. Dies bedeutet, dass wir für N >= 0die Verteilung der Sitze und eine Liste nsder Stimmen pro Partei eine dsolche Nummer finden möchten sum(floor(n/d) for n in ns) == N Um die Dinge interessanter (und realer) zu …

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.