Tag randomized-algorithms - Esta é a página 5 - GeneraCodice

Dada uma lista aberta de $ n $ itens, quantas comparações aleatórias são necessárias em média para ser capaz de classificar a lista?

https://www.generacodice.com/pt/articolo/2444875/dada-uma-lista-aberta-de-n-itens-quantas-comparacoes-aleatorias-sao-necessarias-em-media-para-ser-capaz-de-classificar-a-lista
  sorting  -  probability-theory  -  randomized-algorithms  -  dag
cs.stackexchange cs.stackexchange

Como elaborar um algoritmo para gerar um layout de trilhos de trem aleatório, mas válido?

https://www.generacodice.com/pt/articolo/2443009/como-elaborar-um-algoritmo-para-gerar-um-layout-de-trilhos-de-trem-aleatorio-mas-valido
  artificial-intelligence  -  computational-geometry  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Doubt on Karger's Algorithm for Min-Cuts

https://www.generacodice.com/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/articolo/1614999/questions-about-randomized-median-algorithm
  algorithms  -  randomized-algorithms  -  randomized
cs.stackexchange cs.stackexchange
Resultados encontrados: 344
scroll top