Блог пользователя usernameson

Автор usernameson, история, 7 лет назад, По-английски

I am looking for something with a greater emphasis on constructing randomised algorithms to solve problems. The material I have found so far has a lot of probability theory and only a few examples of randomised algorithms that don't seem particularly useful for competitive programming e.g a randomised quicksort.

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Petr's blog sometimes have some good insights into randomized algorithms.

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

sample problems in this blog: here