Tag randomized-algorithms - Dies ist Seite 4 - GeneraCodice

Wahrscheinlichkeit, dass zwei Elemente im randomisierten Quicksort verglichen werden

https://www.generacodice.com/de/articolo/2458210/wahrscheinlichkeit-dass-zwei-elemente-im-randomisierten-quicksort-verglichen-werden
  quicksort  -  time-complexity  -  probability-theory  -  algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Betrag der erwarteten Schleifen-Iterationen beim Durchsuchen eines Arrays durch den zufälligen Index

https://www.generacodice.com/de/articolo/2456051/betrag-der-erwarteten-schleifen-iterationen-beim-durchsuchen-eines-arrays-durch-den-zufaelligen-index
  statistics  -  probability-theory  -  algorithms  -  search-algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Zufällige Wörter von Grammatik erstellen

https://www.generacodice.com/de/articolo/2455358/zufaellige-woerter-von-grammatik-erstellen
  probability-theory  -  formal-grammars  -  algorithm-analysis  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Farbkodierung, um einen FPT-Algorithmus für disjunkte Dreiecke von $ K $ zu erhalten

https://www.generacodice.com/de/articolo/2453352/farbkodierung-um-einen-fpt-algorithmus-fuer-disjunkte-dreiecke-von-k-zu-erhalten
  complexity-theory  -  np-hard  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Set, das leicht probieren kann, aber von seiner Ergänzung schwer zu probieren

https://www.generacodice.com/de/articolo/2449328/set-das-leicht-probieren-kann-aber-von-seiner-ergaenzung-schwer-zu-probieren
  complexity-theory  -  discrete-mathematics  -  sampling  -  pseudo-random-generators  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Wenn ich durchläufe, und löschen Sie jedes Element, das ich qualperimentiere, wie viele Elemente übrig sind.

https://www.generacodice.com/de/articolo/2449062/wenn-ich-durchlaeufe-und-loeschen-sie-jedes-element-das-ich-qualperimentiere-wie-viele-elemente-uebrig-sind
  sorting  -  probability-theory  -  runtime-analysis  -  permutations  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Erwartete Länge eines zufälligen Spaziergangs auf einer Linie

https://www.generacodice.com/de/articolo/2447353/erwartete-laenge-eines-zufaelligen-spaziergangs-auf-einer-linie
  probability-theory  -  algorithms  -  randomized-algorithms  -  random-walks  -  2-sat
cs.stackexchange cs.stackexchange

Fehleruntergrenze für einen Algorithmus zur Scheitelpunktabdeckung

https://www.generacodice.com/de/articolo/2446395/fehleruntergrenze-fuer-einen-algorithmus-zur-scheitelpunktabdeckung
  algorithms  -  graphs  -  randomized-algorithms  -  vertex-cover
cs.stackexchange cs.stackexchange

Angesichts einer unortigen Liste von $ N $ -Plits, wie viele zufällige Vergleiche im Durchschnitt benötigt werden, um die Liste sortieren zu können?

https://www.generacodice.com/de/articolo/2444875/angesichts-einer-unortigen-liste-von-n-plits-wie-viele-zufaellige-vergleiche-im-durchschnitt-benoetigt-werden-um-die-liste-sortieren-zu-koennen
  sorting  -  probability-theory  -  randomized-algorithms  -  dag
cs.stackexchange cs.stackexchange

Wie kann man einen Algorithmus entwickeln, um ein zufälliges, aber gültiges Gleislayout zu generieren?

https://www.generacodice.com/de/articolo/2443009/wie-kann-man-einen-algorithmus-entwickeln-um-ein-zufaelliges-aber-gueltiges-gleislayout-zu-generieren
  artificial-intelligence  -  computational-geometry  -  randomized-algorithms
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 344
scroll top