Метод Монте-карло

Alexey65

New member
19.12.2013
1
0
#1
Здравствуйте! Помогите пожалуйста написать программу. Алгоритм такой: 1. Задается граница произвольной области набора точек-Мк(хк;yk). 2.Для стартовой точки Nk(i), которая меняется на каждом шаге блуждания определяется расстояние до границы для этого: а) находятся две ближайшие к точке Nk(i) точки границы Mj, Ms.
б) записывается уравнение прямой, проходящей через точки Mj, Ms: (x-xj)/(xs-xj)=(y-yj)/(ys-yj).
в) находится расстояние от прямой до точки Nk(i), которая принимается в качестве расстояния.В зависимости от значения rk(i): если rk(i)<ε - считается,что точка выходит на границу, если rk(i)>ε - разыгрывается величина радиуса.

Вычисляется количество шагов точки, и значение функции x2-y2 при выходе точки на границу.