Als «sets» getaggte Fragen

EDIT: Ich habe jetzt eine ähnliche Frage zum Unterschied zwischen Kategorien und Mengen gestellt. Jedes Mal, wenn ich über Typentheorie lese (die zugegebenermaßen eher informell ist), kann ich nicht wirklich verstehen, wie sie sich konkret von der Mengenlehre unterscheidet . Ich verstehe, dass es...

Ich implementiere eine Reihe von Pfadsuchalgorithmen wie Dijkstra's, Depth First, etc. Anfangs habe ich ein paar selbst erstellte Grafiken verwendet, aber jetzt möchte ich die Herausforderung ein bisschen weiter gehen und suche daher auch nach einer Diagramme für Benchmarks; Diagramme von Städten...

Meine Mutter besucht einen Online-Kurs, um eine Art Bibliothekarin zu werden. In diesem Kurs werden Boolesche Suchen behandelt, damit sie Datenbanken effizient durchsuchen können. Sie hat jedoch eine Frage, die in etwa so aussieht: Die Suche "x ODER y" ergibt 105 000 Treffer, während eine Suche...

Ich weiß, dass Moores Gesetz seit ~ 2004 nicht mehr für die CPU-Taktrate gilt. Ich suche nach einem Diagramm, das dies zeigt, kann es aber nicht finden: Die meisten Diagramme zeigen die Anzahl der Transistoren oder die Kapazität pro Jahr. Wo finde ich Daten zur CPU-Frequenz von Computern (alles in...

Titel gibt die Frage an. Wir haben als Eingaben eine Liste von Elementen, die wir vergleichen können (bestimmen, welches das größte ist ). Kein Element kann gleich sein. Wichtige Punkte: Der Vergleich ist nicht transitiv (denken Sie an eine Steinpapierschere): Dies kann wahr sein: A> B, B> C,...

Wikipedia hat die folgende Definition des Pumplemmas für reguläre Sprachen ... Sei eine reguläre Sprache. Dann existiert eine ganze Zahl ≥ 1, die nur von abhängt, so dass jede Kette in einer Länge von mindestens ( wird als "Pumplänge" bezeichnet) als = (dh kann in drei geteilt werden)...

Partitionsverfeinerung ist eine Technik, bei der Sie mit einer endlichen Menge von Objekten beginnen und die Menge schrittweise aufteilen. Einige Probleme, wie die DFA-Minimierung, können mithilfe der Partitionsoptimierung sehr effizient gelöst werden. Ich kenne keine anderen Probleme, die...

Gibt es eine Datenstruktur, die eine Sammlung von Mengen (von endlichen Mengen) verwaltet, die die folgenden Operationen unterstützt? Jede sublineare Laufzeit wird geschätzt? Initiere ein leeres Set. Fügen Sie einem Set ein Element hinzu. Geben Sie bei zwei Sätzen an, ob sie sich überschneiden....

Bei einer Menge von Mengen würde ich gerne eine Menge so dass jede Menge in mindestens ein Element von . Ich möchte auch, dass so wenig Elemente wie möglich enthält, während dieses Kriterium noch erfüllt ist, obwohl es möglicherweise mehr als ein kleinstes mit dieser Eigenschaft gibt (die Lösung...

Ich habe zwei große Mengen von ganzen Zahlen und BAAABBB . Jeder Satz hat ungefähr eine Million Einträge, und jeder Eintrag ist eine positive ganze Zahl, die höchstens 10 Stellen lang ist. Was ist der beste Algorithmus zur Berechnung von und B ∖ A ? Mit anderen Worten, wie kann ich die Liste der...

Ich habe ein algorithmisches Problem. TTTnnnSSSTTTa∈Sein∈Sa\in Sa⩾|S|ein⩾|S|a\geqslant |S| Beispielsweise: Wenn = [1, 3, 4, 1, 3, 6] ist, kann [3, 3, 6] oder [3, 4, 6] oder [4, 3, 6] sein.TTTSSS In = [7, 5, 1, 1, 7, 4] ist [7, 5, 7, 4].TTTSSS Ich habe diese rekursive Funktion ausprobiert....

In dieser Frage habe ich gefragt, was der Unterschied zwischen Satz und Typ ist . Diese Antworten waren wirklich klarstellend (z. B. @AndrejBauer), daher unterwerfe ich mich in meinem Wissensdurst der Versuchung, dasselbe nach Kategorien zu fragen: Jedes Mal, wenn ich über Kategorietheorie lese...

Es gibt effiziente Datenstrukturen zur Darstellung festgelegter Partitionen. Diese Datenstrukturen weisen eine gute zeitliche Komplexität für Operationen wie Union und Find auf, sind jedoch nicht besonders platzsparend. Was ist eine platzsparende Möglichkeit, eine Partition einer Menge...

Nehmen wir an, wir haben 10 Leute mit jeweils einer Liste von Lieblingsbüchern. Für eine bestimmte Person X möchte ich eine spezielle Untergruppe von Xs Büchern finden, die nur von X gemocht werden, dh es gibt keine andere Person, die alle Bücher in Xs spezieller Untergruppe mag. Ich betrachte...

Ich muss wissen, welche Klasse von CFL geschlossen ist, dh welche Menge ist eine Ergänzung von CFL. Ich weiß, dass CFL nicht unter Komplement geschlossen ist, und ich weiß, dass P unter Komplement geschlossen ist. Da CFL PI sagen kann, dass das Komplement von CFL in P enthalten ist (richtig?). Es...

Aus meiner Lektüre geht hervor, dass es bei den meisten Grammatiken darum geht, eine unendliche Anzahl von Zeichenfolgen zu erzeugen. Was ist, wenn Sie umgekehrt gearbeitet haben? Wenn n Zeichenfolgen mit einer Länge von m angegeben werden, sollte es möglich sein, eine Grammatik zu erstellen, die...

Ich habe kürzlich mit einem Freund über eine Website gesprochen, auf der Regex-Herausforderungen vorgeschlagen wurden, wobei hauptsächlich eine Gruppe von Wörtern mit einer speziellen Eigenschaft abgeglichen wurde. Er suchte nach einem regulären Ausdruck, der zu Zeichenfolgen passt, bei...

Ich suche die Implementierung des eingestellten Datentyps. Das heißt, wir müssen Behalte eine dynamische Teilmenge SSS (der Größe nnn ) aus dem Universum U={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\} der Größe uuu mit bei Operationen insert(x)(ein Element xzu hinzufügen SSS)...

Laut Wikipedia ist das Independent Set- Problem ein Sonderfall des Set Packing- Problems. Aber es scheint mir, dass diese Probleme gleichwertig sind. Das Suchproblem der unabhängigen Menge ist: Wenn ein Graph und eine ganze Zahl , finden Sie Eckpunkte, von denen keine zwei benachbart sind.n nG (...

Ich habe über ein Problem nachgedacht, das durch das Treffen mit einem Fremdsprachenprofessor für Anfänger am Goethe-Institut inspiriert wurde, der die fünf häufigsten Sprachen gelernt hat, die von Studenten gesprochen werden, um mit so vielen Studenten wie möglich zu kommunizieren. Stellen Sie...