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

UptoLike

ВУЗ: 

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

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

Рубрика: 

§2
x
1
x
n
Ax ≤ b
x
1
x
n
y
1
y
m
(A, E
m
)[x, y]=b
x
1
x
n
Ax = b
x
1
x
n
Ax ≤ b &(−Ax) ≤ (−b)
Ax = b x
1
x
n
Ax = b & x
1
+ y
1
=1&... & x
n
+ y
n
=1
x
1
x
n
y
1
y
n
a
11
x
1
+ ... + a
1n
x
n
= b
1
... ...
a
m1
x
1
+ ... + a
mn
x
n
= b
m
M = n ·(mC)
2m+3
· (D +1),
C =max
1≤i≤m
1≤j≤n
|a
ij
|,D=max
1≤i≤m
|b
i
|.
s = [log
2
M]+1 [a] a
[a, M]
s
Σ
i=0
α
i
2
i
α
i
x
j
x
j,0
x
j,1
x
j,s
x
j
=
s
Σ
i=0
x
j,i
· 2
i
.

Страницы