MB
Кто напомнит, как называются алгоритмы, которые полагаются на теорвер, т.е. работают не всегда, а с высокой долей вероятности?
Рандомизированные?
Size: a a a
2021 January 07
A
Кто напомнит, как называются алгоритмы, которые полагаются на теорвер, т.е. работают не всегда, а с высокой долей вероятности?
Вероятностные.
VS
Probabilistic.
NB
Кто напомнит, как называются алгоритмы, которые полагаются на теорвер, т.е. работают не всегда, а с высокой долей вероятности?
Эвристические?
2021 January 08
DK
Эвристические?
Что-то такое вроде
DK
Ну, видимо, я подзабыл, мой глюк, соре
AK
Эвристические же это на жадном алгоритме основанны, а не на тервере
AK
А так кажеся вероятностные https://ru.wikipedia.org/wiki/Вероятностный_алгоритм
S
Эвристические же это на жадном алгоритме основанны, а не на тервере
Эвристики разные бывают, а алгоритмы да, вероятностные или рандомизированные
S
Я бы искал randomized на английском
S
Не путать только с probabilistic method, это немного другое
АJ
Как за неделю подготовиться к региональному этапу олимпиады по информатике?)))
EZ
Как за неделю подготовиться к региональному этапу олимпиады по информатике?)))
Выспаться
K
Как за неделю подготовиться к региональному этапу олимпиады по информатике?)))
Выспаться и не пить
EZ
Выспаться и не пить
Читер
MB
Как за неделю подготовиться к региональному этапу олимпиады по информатике?)))
CD
С
Как за неделю подготовиться к региональному этапу олимпиады по информатике?)))
Три дня на теорию графов, три дня на динамическое программирование, один, накануне олимпиады, на отдых)
CD
Три дня на теорию графов, три дня на динамическое программирование, один, накануне олимпиады, на отдых)
на выходе результат хуже, чем выспаться
CD
на олимпиаде сплошная каша в голове