Die Mengenlehre ist der Zweig der Mathematik, der ungeordnete Sammlungen von Objekten untersucht. Herausforderungen mit diesem Tag umfassen die Manipulation oder Analyse von Sets.
Schreiben Sie ein Programm (oder eine Funktion), das / die je nach Ausführung vier häufig auftretende große O- Zeit-Komplexitäten aufweist. In jeder Form nimmt es eine positive ganze Zahl N an, von der Sie annehmen können, dass sie kleiner als 2 31 ist . Wenn das Programm in seiner ursprünglichen...
Schreiben Sie ein Programm oder eine Funktion, die eine nicht leere Liste positiver Ganzzahlen enthält. Sie können davon ausgehen, dass die Eingabe in einem angemessenen, praktischen Format wie "1 2 3 4"oder erfolgt [1, 2, 3, 4]. Die Zahlen in der Eingabeliste stellen die Segmente eines...
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...
Eine Menge ist summenfrei, wenn keine zwei (nicht notwendigerweise unterschiedlichen) Elemente, wenn sie zusammenaddiert werden, Teil der Menge selbst sind. Ist zum Beispiel {1, 5, 7}summenfrei, weil alle Mitglieder ungerade sind und zwei ungerade Zahlen, wenn sie addiert werden, immer gerade sind....
Ein Faro-Shuffle ist eine Technik, die häufig von Magiern verwendet wird, um ein Deck zu "mischen". Um einen Faro-Shuffle auszuführen, schneiden Sie zuerst das Deck in zwei gleiche Hälften und verschachteln dann die beiden Hälften. Beispielsweise [1 2 3 4 5 6 7 8] Faro wird gemischt [1 5 2 6 3 7 4...
Einführung Per Definition sollten eindeutige Bezeichner eindeutig sein. Wenn mehrere Identifikatoren identisch sind, ruft einer unerwartete Daten ab. Bei Daten, die gleichzeitig aus mehreren Quellen eingehen, kann es jedoch schwierig sein, die Eindeutigkeit sicherzustellen. Schreiben Sie eine...
Eingang Ein String, der höchstens eine von jedem des Buchstaben enthält A, Bund C. Sie können in beliebiger Reihenfolge sein. Die leere Zeichenfolge ist eine gültige Eingabe. Hinweis: In einer früheren Version dieser Herausforderung wurden die Buchstaben LEJanstelle von verwendet, ABCund sie können...
Die natürlichen Zahlen einschließlich 0 werden formal wie folgt als Mengen definiert : Nummer 0 ist definiert als die leere Menge, {} Für n ≥ 0 ist die Zahl n +1 definiert als n ∪ { n }. Infolgedessen ist n = {0, 1, ..., n- 1}. Die ersten Zahlen, die durch dieses Verfahren definiert werden, sind: 0...
Golf ein Venn-Diagramm-Generator Um den 180. Geburtstag von John Venn gebührend zu feiern , müssen Sie heute ein Programm erstellen, das ein Venn-Diagramm ausgibt ! Eingang: Eine positive Ganzzahl N, die den im Diagramm angezeigten Zahlenbereich (von Null bis N) und drei Sätze positiver Ganzzahlen...
In der Mengenlehre, die natürlichen Zahlen N={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} werden normalerweise als reine Mengen codiert , d. h. Mengen, die nur die leere Menge oder andere reine Mengen enthalten. Es sind jedoch nicht alle reinen Mengen natürliche Zahlen. Bei dieser...
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden...
Herausforderung Bestimmen Sie anhand einer Menge Tvon Teilmengen einer endlichen Menge S={1,2,3,...,n}, ob Tes sich um eine Topologie handelt oder nicht. Erläuterung Die Potenzmenge P(S) einer Menge Sist die Menge aller Teilmengen von S. Einige Beispiele: S = {}, P(S) = {{}} S = {1}, P(S) = {{},...
Aus Wikipedia Satztheoretische Definition natürlicher Zahlen Die Menge N natürlicher Zahlen ist als die kleinste Menge definiert, die 0 enthält und unter der Nachfolgerfunktion S abgeschlossen ist, die durch S (n) = n ∪ {n} definiert ist. Die ersten so definierten Zahlen sind 0 = {}, 1 = {0} =...
Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\...
Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den...
Ihre Aufgabe hier ist einfach: Suchen Sie anhand einer Liste von Ganzzahlensätzen die Mengenvereinigung. Mit anderen Worten, finden Sie die kürzeste Liste von Ganzzahlensätzen, die alle Elemente in der ursprünglichen Liste von Sätzen enthalten (aber keine anderen Elemente). Beispielsweise: [1,5]...
Diese Konstruktion repräsentiert die natürlichen Zahlen. In dieser Darstellung ist 0 als leere Menge definiert und für alle anderen Zahlen ist n die Vereinigung von {0} und {n-1}. Um beispielsweise 3 zu konstruieren, können wir dem Algorithmus folgen: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}}...
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...
Aufgabe Gegeben 2 positive ganze Zahlen sind nund k, wobei der n > kAusgang die Anzahl von Surjektionen aus einem Satz von nunterscheidbaren Elementen in einen Satz von kunterscheidbaren Elementen. Definition Eine Funktion f: S → T heißt Surjektion, wenn für jedes t everyT s∈S gilt, so dass f...
Aufgabe Geben Sie bei zwei gegebenen Zeichenlisten ihr kartesisches Produkt aus, dh die Liste der Paare jedes Buchstabens aus der ersten Liste mit jedem Buchstaben aus der zweiten Liste. Beispiel "123456"und "abcd"gib: