Элементы теории алгоритмов - 191 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

§2
M
NP
NP
a
1
x
1
+ ... + a
n
x
n
= b,
a
1
a
n
b
NP
a
1
x
1
+ ... + a
n
x
n
= b
b>a
1
+ ...+ a
n
b = a
1
+ ...+ a
n
b<a
1
+ ...+ a
n
s
a
1
+ ...+ a
n
< 2
s
,
s = [log
2
(a
1
+ ...+ a
n
)] + 1
(2
0
+2
3ns
a
1
) · u
1
+(2
3s
+2
3ns
a
2
) · u
2
+ ...
... +(2
3(i−1)s
+2
3is
a
i
) · u
i
+ ...
(2
3(n−1)s
+2
3ns
a
n
) · u
n
+
(2
0
+2
(3n+1)s
a
1
) ·v
1
+(2
3s
+2
3(n+1)s
a
2
) · v
2
+ ...
... +(2
3(i−1)s
+2
(3i+1)s
a
i
) · v
i
+ ...
(2
3(n−1)s
+2
(3n+1)s
a
n
) · v
n
=
2
0
+2
3s
+ ... +2
3(i−1)s
+ ... +2
3(n−1)s
+2
3ns
b +2
(3n+1)s
(A −b),
A = a
1
+ ... + a
n
a
1
x
1
+ ... + a
n
x
n
= b

Страницы