ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      23 Jan 2003  17:55:22
 To : Mykola Kovalchuk
 Subject : Пересечение n-мерной плоскости с n-мерной областью
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Mykola Kovalchuk to All:
 
  MK> Есть n-мерная плоскость, задающаяся в виде:
  MK> A1*X1+A2*X2+...+An*Xn+B=0
 
 Вообще-то это не плоскость, а гиперплоскость.
 
  MK> и n-мерная область задающаяся неравенствами:
  Xi>> =0 для всех i, а также
  MK> Xi<=Ci или Xi<=X(i+1)-Ci
  MK> (Ci>=0, для одной Xi используется только одно неравенство из второй
  MK> строчки, где она находится левой части). Плоскость гарантированно (по
  MK> условию) пересекает область, и на пересечении гарантированно есть
  MK> целочисленные точки. Так вот: надо найти ВСЕ эти целочисленные
  MK> точки...
 
 Алгоритм Моцкина-Бургера для нахождения целочисленного остова тебе поможет...
 
 Рекомендую почитать http://www.uic.nnov.ru/~zny/arageli/intpoint.ps
 и посмотреть на программы http://www.uic.nnov.ru/~zny/arageli/arageli.html
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Пеpесечение n-меpной плоскости с n-меpной областью   Mykola Kovalchuk   20 Jan 2003 14:31:20   Пеpесечение n-меpной плоскости с n-меpной областью   Ilya Rogov   22 Jan 2003 02:37:58   Пеpесечение n-меpной плоскости с n-меpной областью   Mykola Kovalchuk   22 Jan 2003 07:55:19   Пересечение n-мерной плоскости с n-мерной областью   Max Alekseyev   23 Jan 2003 17:55:22   Пеpесечение n-меpной плоскости с n-меpной областью   Mykola Kovalchuk   24 Jan 2003 08:33:55   Пересечение n-мерной плоскости с n-мерной областью   Max Alekseyev   27 Jan 2003 12:23:40