Als «counting» getaggte Fragen

Der Begriff Zählen in der Informatik wird normalerweise verwendet, um Objekte in bestimmten Anordnungen oder mit bestimmten Eigenschaften zu zählen.

5
Boolesche Suche erklärt
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 nach nur x 80 …
29 sets  counting 
2
Warum ist der leere Typ von C nicht analog zum leeren / unteren Typ?
Wikipedia und andere Quellen, die ich gefunden habe, listen den voidTyp C als Einheitentyp und nicht als leeren Typ auf. Ich finde das verwirrend, da es mir so scheint, als ob es voidbesser zur Definition eines Leer- / Bodentyps passt. voidSoweit ich das beurteilen kann, gibt es keine Werte . …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
2
Inseln zählen in Booleschen Matrizen
Bei einer n×mn×mn \times m Booleschen Matrix XX\mathrm X sollen 000 Einträge das Meer und 111 Einträge das Land darstellen. Definieren Sie eine Insel als vertikal oder horizontal (aber nicht diagonal) neben 111 Einträgen. Die ursprüngliche Frage war, die Anzahl der Inseln in einer bestimmten Matrix zu zählen. Der Autor …
2
Zählen der Anzahl der von einer azyklischen NFA akzeptierten Wörter
Sei eine azyklische NFA.MMM Da azyklisch ist, ist endlich.L ( M )MMML(M)L(M)L(M) Können wir berechnenin Polynomzeit?|L(M)||L(M)||L(M)| Wenn nicht, können wir es annähern? Beachten Sie, dass die Anzahl der Wörter nicht mit der Anzahl der akzeptierenden Pfade in , was leicht berechenbar ist.MMM Lassen Sie mich einen offensichtlichen Ansatz erwähnen, der …
2
Anzahl der unterschiedlichen Teilzeichenfolgen im String innerhalb des Bereichs
Wenn der String Länge , kann das Ermitteln der Anzahl unterschiedlicher Teilzeichenfolgen in linearer Zeit unter Verwendung eines LCP-Arrays erfolgen. Anstatt nach der Anzahl der eindeutigen Teilzeichenfolgen in der gesamten Zeichenfolge fragen, fragt die Abfrage mit der Indizierung wobei nach der Anzahl der unterschiedlichen Teilzeichenfolgen innerhalb des angegebenen für die …
1
Anwendungen der Modellzählung
Ich habe über das Modellzählen gelesen, auch bekannt als das # Sat-Problem. Was sind die praktischen Anwendungen dieses Problems, wenn überhaupt, und wie genau reduzieren sie sich darauf? Ich konnte keine finden, obwohl dies einfach auf meine eigene Unkenntnis des Themas zurückzuführen ist.
1
Tut
Sei ein parametrisiertes Zählproblem , wobei der Parameter die Lösungskosten sind, z. B. das Zählen der Anzahl der Scheitelpunkte mit Größe in einem durch parametrisierten Graphen .ΠΠ\Pikkkkkk Angenommen, ist [1] -vollständig (ein bekanntes Problem wäre beispielsweise das Zählen der Anzahl einfacher Pfade der Länge in einem Graphen).ΠΠ\Pi# W.#W\#Wkkk Ist es …
2
numerisches Integral vs Wurzeln zählen
Ich habe ein Problem, das auf zwei verschiedene Arten betrachtet werden kann: Berechnen Sie eine nnn-dimensionales Integral, numerischer Kontext. Die Domäne der Integration ist einennn-dimensionaler Hyperwürfel der Seite L.LL. Zähle (zähle einfach) die Wurzeln eines nnn-dimensionale Funktion (kein Polynom). Die Lösung nur eines davon reicht aus, um das ursprüngliche Problem …
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.