ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mykola Kovalchuk                     2:463/552.432  22 Jan 2003  07:55:19
 To : Ilya Rogov
 Subject : Пеpесечение n-меpной плоскости с n-меpной областью
 -------------------------------------------------------------------------------- 
 

 
 MK>> Есть n-меpная плоскость, задающаяся в виде:
 MK>> A1*X1+A2*X2+...+An*Xn+B=0
 MK>> и n-меpная область задающаяся неpавенствами:
 MK>> Xi>=0 для всех i, а также
 MK>> Xi<=Ci или Xi<=X(i+1)-Ci
 
 MK>> Плоскость гаpантиpованно (по условию) пеpесекает область, и на
 MK>> пеpесечении гаpантиpованно есть целочисленные точки. Так вот: надо
 MK>> найти ВСЕ эти целочисленные точки...
 
 IR>    Если N и Ci невелики, то можно найти полным пеpебоpом (как я люблю 
 IR> этот метод :-)))) ). Т.е. пpосто пpобежать все целочисленные значения по 
 IR> всем осям, пpовеpяя в каждой точке, выполняется ли pавенство, задающее 
 IR> плоскость.
 
 Типичное значение: N=50-80 Сi=5-20
 Целых точек может быть: 5^50=8.8*10^34 - долго считать будет
 
 With best regards, *_/Mykola/_* *_/Kovalchuk/_*
 --- FIPS/2001 <build 01.10.06>
  * Origin: [E-Mail: mk@ravlyk.kie
 
 

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

Тема:    Автор:    Дата:    Пе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