##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Geometric probability
Generate a random point uniformly in a circle of radius . This isn't DP, but illustrates probability concepts.
Wrong approach: random angle + random radius. Points cluster near center because area grows with . Correct: random angle, radius = . The square root compensates for area growth. Alternatively: rejection sampling. Pick random in square, accept if .
