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.

73
Berechne Phi (nicht Pi)

Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen wir an, dass "nicht pi"...

42
StringgnirtSStringgnirtSStringgnirtS

Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben:...

38
Quadratische Wörter bilden

Die Herausforderung Ihre Aufgabe ist es, ein Programm zu erstellen, das beliebige Zeichenfolgeneingaben akzeptiert und diese in einem quadratischen Format ausgibt. Leere Zeichenfolgen sollten eine leere Zeichenfolge zurückgeben. Beispiele Angesichts der Eingabe: golf Ihr Programm sollte folgendes...

35
Snakify eine Zeichenfolge

Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel...

31
Summe der Potenzen von 2

Die Herausforderung Bei einer Ganzzahleingabe von xwhere 1 <= x <= 255werden die Ergebnisse von Zweierpotenzen zurückgegeben, die bei Summierung ergeben x. Beispiele Angesichts der Eingabe: 86 Ihr Programm sollte folgendes ausgeben: 64 16 4 2 Eingang: 240 Ausgabe: 128 64 32 16 Eingang: 1...

26
Interquartil-Mittelwert

Aufgabe Geben Sie (mit allen Mitteln) einen sortierten Gleitkomma-Datensatz an und geben Sie (mit allen Mitteln und innerhalb von 1 ‰ des korrekten Werts) den Interquartil-Mittelwert zurück . Ein möglicher Algorithmus Verwerfen Sie das niedrigste und das höchste Viertel der Datenpunkte. Berechnen...

26
Zählen Sie Reimschemata auf

Ein "Reimschema" ist eine Folge von Buchstaben abis z, so dass die ersten Vorkommen der Zeichen in aufsteigender Reihenfolge (ohne Lücken) beginnen a. Zum Beispiel (mit markiertem erstem Vorkommen): abccdbebdcfa ^^^ ^ ^ ^ Die Anzahl der Reimlängenschemata Nergibt sich aus den Bell-Zahlen B(N) . (...

23
Ameisen auf einem natürlichen Baumstamm

Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite...

22
Holen Sie sich eine zufällige n-stellige Zahl mit unterschiedlichen Ziffern und zunächst keine 0

Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der...

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

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

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

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