Tag randomized-algorithms - Это страница 5 - GeneraCodice

Учитывая несоответствующий список $ n $ Petes, сколько случайных сравнений необходимо в среднем, чтобы иметь возможность сортировать список?

https://www.generacodice.com/ru/articolo/2444875/учитывая-несоответствующий-список-n-petes-сколько-случайных-сравнений-необходимо-в-среднем-чтобы-иметь-возможность-сортировать-список
  sorting  -  probability-theory  -  randomized-algorithms  -  dag
cs.stackexchange cs.stackexchange

Как разработать алгоритм для генерации случайной, но допустимой схемы расположения железнодорожных путей?

https://www.generacodice.com/ru/articolo/2443009/как-разработать-алгоритм-для-генерации-случайной-но-допустимой-схемы-расположения-железнодорожных-путей
  artificial-intelligence  -  computational-geometry  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Doubt on Karger's Algorithm for Min-Cuts

https://www.generacodice.com/ru/articolo/1809205/doubt-on-karger-s-algorithm-for-min-cuts
  algorithms  -  graphs  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Does this shuffle have non-zero probability for all permutations?

https://www.generacodice.com/ru/articolo/1620864/does-this-shuffle-have-non-zero-probability-for-all-permutations
  probability-theory  -  algorithms  -  strings  -  randomized-algorithms
cs.stackexchange cs.stackexchange

What is the probability of comparision between smallest and greatest element in array when quick sort randomly choose the pivot element?

https://www.generacodice.com/ru/articolo/1620700/what-is-the-probability-of-comparision-between-smallest-and-greatest-element-in-array-when-quick-sort-randomly-choose-the-pivot-element
  sorting  -  quicksort  -  algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Random restarts for unsatisfiable instances

https://www.generacodice.com/ru/articolo/1620585/random-restarts-for-unsatisfiable-instances
  satisfiability  -  sat-solvers  -  3-sat  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Finding efficient randomized algorithm

https://www.generacodice.com/ru/articolo/1616588/finding-efficient-randomized-algorithm
  algorithms  -  randomness  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Why is $ZPP \geq BPP$ not true?

https://www.generacodice.com/ru/articolo/1615542/why-is-zpp-geq-bpp-not-true
  complexity-theory  -  reductions  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Introduction to Algorithms (CLRS) Ex 5.2-5 solution

https://www.generacodice.com/ru/articolo/1615221/introduction-to-algorithms-clrs-ex-5-2-5-solution
  probability-theory  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Questions about Randomized Median algorithm?

https://www.generacodice.com/ru/articolo/1614999/questions-about-randomized-median-algorithm
  algorithms  -  randomized-algorithms  -  randomized
cs.stackexchange cs.stackexchange
Результаты найдены: 344
scroll top