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

Цель рандомизации / дерандомизации в базовом рандомизированном алгоритме для MAX SAT

https://www.generacodice.com/ru/articolo/2470831/цель-рандомизации-дерандомизации-в-базовом-рандомизированном-алгоритме-для-max-sat
  randomized-algorithms
cs.stackexchange cs.stackexchange

Когда алгоритм Monte Carlo решает проблему?

https://www.generacodice.com/ru/articolo/2469600/когда-алгоритм-monte-carlo-решает-проблему
  definitions  -  algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Предельная вероятность генерации дерева

https://www.generacodice.com/ru/articolo/2467823/предельная-вероятность-генерации-дерева
  recursion  -  trees  -  graphs  -  randomized-algorithms  -  random-graphs
cs.stackexchange cs.stackexchange

Существует ли эффективный алгоритм для определения вероятности большого случайно выбранного целого числа, не делится любого целого числа некоторых наборов?

https://www.generacodice.com/ru/articolo/2461964/существует-ли-эффективный-алгоритм-для-определения-вероятности-большого-случайно-выбранного-целого-числа-не-делится-любого-целого-числа-некоторых-наборов
  probability-theory  -  randomized-algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Analyzing a randomized algorithm for finding an approximate median of an array

https://www.generacodice.com/ru/articolo/2460424/analyzing-a-randomized-algorithm-for-finding-an-approximate-median-of-an-array
  probability-theory  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Вероятность того, что два элемента сравниваются в рандомизированном QuickSort

https://www.generacodice.com/ru/articolo/2458210/вероятность-того-что-два-элемента-сравниваются-в-рандомизированном-quicksort
  quicksort  -  time-complexity  -  probability-theory  -  algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Количество ожидаемых итераций цикла при поиске в массиве по случайному индексу

https://www.generacodice.com/ru/articolo/2456051/количество-ожидаемых-итераций-цикла-при-поиске-в-массиве-по-случайному-индексу
  statistics  -  probability-theory  -  algorithms  -  search-algorithms  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Генерация случайных слов грамматикой

https://www.generacodice.com/ru/articolo/2455358/генерация-случайных-слов-грамматикой
  probability-theory  -  formal-grammars  -  algorithm-analysis  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Цветовое кодирование, чтобы получить алгоритм FPT для $ K $ Disjoint Trungles

https://www.generacodice.com/ru/articolo/2453352/цветовое-кодирование-чтобы-получить-алгоритм-fpt-для-k-disjoint-trungles
  complexity-theory  -  np-hard  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Набор, который легко образец, но трудно образец от его дополнения

https://www.generacodice.com/ru/articolo/2449328/набор-который-легко-образец-но-трудно-образец-от-его-дополнения
  complexity-theory  -  discrete-mathematics  -  sampling  -  pseudo-random-generators  -  randomized-algorithms
cs.stackexchange cs.stackexchange
Результаты найдены: 344
scroll top