Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

A random problem!

Revision en4, by SaSa, 2016-07-06 17:47:16

Hi :)
Given n can you find a uniformly random correct bracket sequence with 2 * n characters ?
(uniformly random means all possible answer for the problem have same probability for the outcome of the algorithm)

Tags bracket, randomization, catalan numbers

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English SaSa 2016-07-06 17:47:16 1 Tiny change: 'characters?<br>\n(un' -> 'characters ?<br>\n(un'
en3 English SaSa 2016-06-29 15:57:17 1 Tiny change: 'characters ?<br>\n(un' -> 'characters?<br>\n(un'
en2 English SaSa 2016-06-29 15:56:38 1 Tiny change: 'characters?<br>\n(un' -> 'characters ?<br>\n(un'
en1 English SaSa 2016-06-28 19:39:20 238 Initial revision (published)