ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Eugene Grosbein                      2:5006/1       06 Mar 2002  00:27:29
 To : All
 Subject : Перебор?
 -------------------------------------------------------------------------------- 
 

 
 Есть уравнение:
 
 x[1]+2*x[2]+3*x[3]+...+n*x[n]=b,
 где n и b заданные константы, y[i] - перестановка вектора x[i].
 Вектор y[i] известен, но неизвестно, что это за перестановка.
 Можно ли найти x[i] за время, существенно меньшее,
 чем нужно на полный перебор, O(n!) ?
 Для поля вещественных, для множества натуральных?
 
 Eugene
 --- slrn/0.9.7.3 (FreeBSD)
  * Origin: Svyaz Service JSC (2:5006/1@fidonet)
 
 

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

Тема:    Автор:    Дата:    Перебор?   Eugene Grosbein   06 Mar 2002 00:27:29   Перебор?   Max Alekseyev   05 Mar 2002 13:25:06