Als «set-partitions» getaggte Fragen

Für Herausforderungen im Zusammenhang mit der Unterteilung einer Menge in kleinere disjunkte Mengen. Dies umfasst auch die Unterteilung von geordneten Sammlungen wie Listen und nicht diskreten Mengen wie Intervallen. Herausforderungen sollten das verwendete Partitionskonzept sorgfältig definieren.

4
Teilen Sie ein Raster in ein Raster
Einführung Es gibt ein kleines Dorf mit nur ein paar Häusern und leeren Feldern. Die örtlichen Bürokraten wollen das Dorf in Grundstücke aufteilen, so dass jedes Grundstück genau ein Haus enthält und die Grundstücksgrenzen ein schönes, geradliniges Raster bilden. Ihre Aufgabe ist es festzustellen, ob dies möglich ist. Die Aufgabe …
1
Löse Grid-Tangram
Das Tangram ist ein Dissektionspuzzle aus sieben Formen: Fünf unterschiedlich große Dreiecke, ein Parallelogramm und ein Quadrat. Bei einer gegebenen Form besteht das Ziel darin, die Form unter Verwendung aller Teile und ohne Überlappung wiederherzustellen. Es gibt offensichtlich unendlich viele Möglichkeiten, diese Gruppe von Stücken in der Ebene anzuordnen. Eine …
4
Rechteckiger Unterschied
In dieser Herausforderung erhalten Sie zwei überlappende Rechtecke und müssen die Rechtecke berechnen, die durch Entfernen der Rechtecke voneinander erstellt wurden. Wenn Sie beispielsweise das rote Rechteck vom schwarzen entfernen: Am Ende haben Sie eine der folgenden beiden Rechteckmengen: Sie müssen auch Folgendes erledigen: Genauer gesagt: Sie geben die Koordinaten …
1
Zähle die ASCII-Hamantaschen!
Heute ist Purim, auf dem man dreieckige Kekse mit einer Füllung namens hamantaschen (Singular: hamantasch ) verteilen soll . Ein anderer Brauch ist es, viel zu trinken. Ich bin nicht der perfekteste Bäcker ... Ich habe so viele unregelmäßig große Hamantaschen zu verteilen und so viele Freunde, denen ich sie …
15
Teilen Sie eine Liste in große Teile, aber ohne Elemente zu zählen, die das Vergleichselement nicht erfüllen
Motivation : Manchmal zählen bestimmte Elemente in einer Liste nicht zu Ihren Gesamtsummen. Zählen Sie beispielsweise Fluggäste in Reihen, in denen Babys auf dem Schoß eines Elternteils sitzen. Herausforderung : Schreiben Sie ein Programm, um eine Liste von Elementen in Blöcke aufzuteilen. Jeder Block (außer möglicherweise der letzte) hat dieselbe …
25
Ein einfaches Muster
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 den String …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
7
Summenfreie Partitionen finden
Zusammenfassung Gegeben Eingang kfinden Sie eine Partition von ganzen Zahlen 1auf nin kSumme freie Teilmengen für die größte nSie innerhalb von 10 Minuten kann. Hintergrund: Schurnummern Eine Menge Aist summenfrei, wenn ihre Selbstsumme A + A = { x + y | x, y in A}keine Elemente gemeinsam hat. Für …
7
Sortierte lexikalische Partition einer Zahl
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 Ganzzahl über STDIN (oder die nächstgelegene …
10
Partitionieren Sie eine Karte der Wasserflüsse
Dies ist eine Herausforderung im Internet, die Palantir Technologies in ihren Interviews gestellt hat . Eine Gruppe von Landwirten verfügt über einige Höhendaten, und wir werden ihnen helfen, zu verstehen, wie der Niederschlag über ihr Ackerland fließt. Wir werden das Land als eine zweidimensionale Anordnung von Höhen darstellen und das …
2
Aufteilung in zunehmende Teilfolgen
Spezifikation Diese Herausforderung ist einfach zu formulieren: Ihre Eingabe ist ein nicht leeres Array nichtnegativer Ganzzahlen, und Ihre Aufgabe besteht darin, es in möglichst wenige aufsteigende Teilsequenzen zu unterteilen. Genauer gesagt, wenn das Eingabearray ist A, ist die Ausgabe ein Array von Arrays, Bso dass: Jedes Array Bbildet eine Aufteilung …
1
Schneiden Sie eine Pizza in identische Scheiben
Dies ist, was ich diese Frage dachte würde, bevor ich sie vollständig gelesen habe. Eine Gruppe von Code-Golfern betritt die The Nineteenth Bite Pizzeria und bestellt eine Pizza. Es kommt in einer unregelmäßigen Form, bestehend aus Quadraten. Ihre Aufgabe ist es, ihnen zu helfen, es in identische Scheiben zu schneiden. …
23
Zähle Vorkommen einer Menge in einer Liste
Finden Sie bei einer nicht leeren Menge von Zeichenfolgen und einer Liste von Zeichenfolgen heraus, wie oft die Menge in der Liste vorkommt, dh wie oft Sie die Menge mit Elementen aus der Liste erstellen könnten. Jedes Element aus der Liste kann nur einmal verwendet werden. Hinweis: Ein Set ist …
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.