| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (화려한집념) 날 짜 (Date): 2003년 8월 1일 금요일 오전 01시 00분 43초 제 목(Title): Re: [답모르는 질문] 알고리즘 질문 guys you are doing ja-da-ga-bong-chang. what is mildo-boonpo? i assume it is the probability density. i assume it is 2D problem. given the coordinates (x,y) with the probability density f(x,y) defined on the domain A, how to generate such points? man this is a second year undergradute homework problem! but since i am such a good mood - i am shaving naked right now. hehe why don't i give you hint. this is what we call monte-carlo simulation. i assume that you know the exact distributional form of f(x,y). hmmm... i was in bathroom for a couple of minutes to shit and thought about this problem ehehe... easy! you do like this. since \int f(x,y) dx dy = 1 while for unitform density \int dx dy = 1 as well. hence from uniform random variables U(x) and U(y)in squre [0,1] x [0,1] you find a mapping that gives f(x,y) as the Jacobian of that mapping. that will give you the desired point distribution. one thing i forgot here is the fixed domain D. well then you start from D and find a mapping that gives 1/f(x,y) as the Jacobian of the mapping. you are transforming D to some shape and on this shape you simulate uniform random variables. man... who cares about algorithm. just go to bathroom and take a shit and the idea will pop up! for reference, please quote "thanks to great iLUSiON". hehehe.. guys did i to OK? ;) iLUSiON whitepolarcow@hotmail.com |