en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag randomized-algorithms - This is page 4 - GeneraCodice
Probability that two elements are compared in randomized quicksort
https://www.generacodice.com/en/articolo/2458210/probability-that-two-elements-are-compared-in-randomized-quicksort
quicksort
-
time-complexity
-
probability-theory
-
algorithms
-
randomized-algorithms
cs.stackexchange
Amount of expected loop iterations when searching an array by random index
https://www.generacodice.com/en/articolo/2456051/amount-of-expected-loop-iterations-when-searching-an-array-by-random-index
statistics
-
probability-theory
-
algorithms
-
search-algorithms
-
randomized-algorithms
cs.stackexchange
Generating random words by grammar
https://www.generacodice.com/en/articolo/2455358/generating-random-words-by-grammar
probability-theory
-
formal-grammars
-
algorithm-analysis
-
randomized-algorithms
cs.stackexchange
Color coding to get an FPT algoirthm for $k$ disjoint triangles
https://www.generacodice.com/en/articolo/2453352/color-coding-to-get-an-fpt-algoirthm-for-k-disjoint-triangles
complexity-theory
-
np-hard
-
randomized-algorithms
cs.stackexchange
Set which is easy to sample, but difficult to sample from its complement
https://www.generacodice.com/en/articolo/2449328/set-which-is-easy-to-sample-but-difficult-to-sample-from-its-complement
complexity-theory
-
discrete-mathematics
-
sampling
-
pseudo-random-generators
-
randomized-algorithms
cs.stackexchange
If I walk through list and delete every out-of-order element I come across, on average how many elements will be left?
https://www.generacodice.com/en/articolo/2449062/if-i-walk-through-list-and-delete-every-out-of-order-element-i-come-across-on-average-how-many-elements-will-be-left
sorting
-
probability-theory
-
runtime-analysis
-
permutations
-
randomized-algorithms
cs.stackexchange
Expected length of a random walk on a line
https://www.generacodice.com/en/articolo/2447353/expected-length-of-a-random-walk-on-a-line
probability-theory
-
algorithms
-
randomized-algorithms
-
random-walks
-
2-sat
cs.stackexchange
Error lower-bound for an algorithm for vertex cover
https://www.generacodice.com/en/articolo/2446395/error-lower-bound-for-an-algorithm-for-vertex-cover
algorithms
-
graphs
-
randomized-algorithms
-
vertex-cover
cs.stackexchange
Given an unsorted list of $n$ items, how many random comparisons are needed on average to be able to sort the list?
https://www.generacodice.com/en/articolo/2444875/given-an-unsorted-list-of-n-items-how-many-random-comparisons-are-needed-on-average-to-be-able-to-sort-the-list
sorting
-
probability-theory
-
randomized-algorithms
-
dag
cs.stackexchange
How to devise an algorithm to generate a random but valid train track layout?
https://www.generacodice.com/en/articolo/2443009/how-to-devise-an-algorithm-to-generate-a-random-but-valid-train-track-layout
artificial-intelligence
-
computational-geometry
-
randomized-algorithms
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 344