Исправления
в
книге И.В. Романовского «Дискретный анализ», третье издание,
по
состоянию на 11 июня 2009 г.
Полный список
исправлений (тиража 2003 г.; к тиражу 2004 г. относятся исправления, помеченные
в колонке 2004)
|
Страница |
Строка |
Напечатано |
Должно быть |
2004 |
|
7 |
адрес |
jvr@or.math.lgu.spb.su |
||
|
20 |
12 |
=x1x2x3Úx1x2x3Úx1x2x3 |
=x1x2x3Úx1x2x3Úx1x2x3Úx1x2x3 |
R |
|
20 |
23 |
формула для f3 |
=x1x2Úx2x3 |
R |
|
35 |
-3 |
буквы, |
символа, |
R |
|
35 |
-2 |
литера |
символ |
R |
|
50 |
2 |
n + m - k |
n - m + k |
|
|
57 |
15 |
(*) |
(**) |
|
|
57 |
19 |
j(s) |
j(q) |
|
|
57 |
21 |
j(q) |
j(s) |
R |
|
57 |
22 |
(**) |
(*) |
|
|
110 |
19 |
из R |
из B |
|
|
124 |
17 |
44ф |
44а |
R |
|
129 |
2 |
[неправильная таблица] |
см. ниже пункт 1 |
|
|
129 |
25 |
[неправильная таблица] |
см. ниже пункт 2 |
|
|
132 |
6 |
ABCDEF… |
Сдвинуть все вправо на 2 поз. |
R |
|
132 |
6 |
\: |
+/ |
R |
|
132 |
Пример |
[неправильная кодировка] |
см. ниже пункт 3 |
|
|
133 |
6 |
бите |
байте |
|
|
171 |
-6 |
с D. |
с D — размером хеш-массива. |
|
|
173 |
-7 |
все элементы. |
все записи. |
|
|
179 |
14 |
Строгий частичный |
Частичный |
|
|
189 |
Рис 8.5 и 8.6. |
|
|
R |
|
191 |
1 |
Флойда
|
Уоршолла
|
R |
|
191 |
10 |
Флойда |
Уоршолла |
R |
|
192 |
18 |
ÎM |
ÎM´M |
R |
|
205 |
-3 |
Вершина |
Пусть в графе есть цикл. Возьмем в нем вершину |
R |
|
205 |
-2 |
номером. |
номером. Она |
R |
|
213 |
-11 |
zc |
Z |
|
|
215 |
Примеч. |
[полностью заменить] |
см. ниже пункт 4 |
R |
|
227 |
-10, -15 |
D′0 |
P0 |
|
|
231 |
-15 |
p |
|
|
|
232 |
-6 |
r5 и p5, |
r5 и p4, |
R |
|
237 |
-13 |
разбитое |
разбитое (так определено состояние} |
R |
|
239 |
-11 |
3, 4} |
3, 1} |
|
|
249 |
-6 |
K’ |
K\K’ |
|
|
249 |
-6 |
L\L’ |
L’ |
|
|
249 |
-2 |
|K’| |
|L’| |
|
|
249 |
-2 |
|L\L’| |
|K\K’| |
|
|
249 |
-1 |
|L|=m |
|K|=m |
|
|
259 |
14 |
экстремум, или оценить |
экстремум и оценить |
R |
|
261 |
3 |
случайным поиском |
локальными улучшениями |
R |
|
268 |
21 |
с t[k+1] |
с p[k+1] |
|
|
271 |
-5 |
столбцами. |
строками. |
R |
|
274 |
5 |
не исключается |
возможно |
|
|
302 |
8 |
[не тот знак в формулах] |
A = α ⁄
(α-β), B = -β ⁄ (α-β) |
|
|
320 |
22 |
[добавить после нее] |
Уоршолл, Стефан 191, 215 |
R |
|
320 |
-21 |
Флойд, Роберт 152, 191, 215 |
Флойд, Роберт 152, 215 |
R |
Детали крупных
исправлений
п. 1. Первая таблица на стр. 129
т 0 т
к 1 клр_аыут л
8 лакру_$ныт
ы 0 ыт
л 2 лкр_аыут р
4 рлаку_$ныт
у 0 уыт
л 1 лкр_аыут к
4 крлау_$ныт
а 0 ауыт
н 0 нлкр_аыут а
4 акрлу_$ныт
а 1 ауыт
$ 0 $нлкр_аыут к
2 карлу_$ныт
у 2 уаыт
_ 6 _$нлкраыут к
1 карлу_$ныт
л 0 луаыт
_ 1 _$нлкраыут о
0 окарлу_$ныт
а 3 алуыт
_ 1 _$нлкраыут а
3 аокрлу_$ныт
л 2 лауыт
_ 1 _$нлкраыут а
1 аокрлу_$ныт
ы 4 ылаут
_ 1 _$нлкраыут а
1 аокрлу_$ныт
а 3 аылут
у 9 у_$нлкраыт а
1 аокрлу_$ныт
_ 0 _аылут
у 1 у_$нлкраыт е
0 еаокрлу_$ныт
л 4 л_аыут
а 8 ау_$нлкрыт _
8 _еаокрлу$ныт
р 0 рл_аыут
р 8 рау_$нлкыт _
1 _еаокрлу$ныт
л 2 лр_аыут а
2 ару_$нлкыт _
1 _еаокрлу$ныт
р 2 рл_аыут
р 2 рау_$нлкыт _
1 _еаокрлу$ныт
р 1 рл_аыут
к 8 крау_$нлыт л
7 л_еаокру$ныт
р 1 рл_аыут
к 1 крау_$нлыт р
7 рл_еаоку$ныт
л 2 лр_аыут
к 1
крау_$нлыт
к 0 клр_аыут
а 3 акру_$нлыт
п. 2. Вторая таблица на стр. 129
0 1
2 3 4 5 6
7 8 9
12 19 9 4
5 1 2 5 1
п. 3. Пример на стр. 132 (третья строка записана в двух вариантах группировки битов)
Н е б о с в о д
8D A5
A1 AE
E1 A2
AE A4
1000 1101 1010 0101
1010 0001 1010 1110 1110 0001 1010 0010 1010 1110 1010 0100
100011 011010 010110
100001 101011 101110 000110 100010 101011
101010 010000
43 32 26 41 53 56 06 42 53 52 20
35 26
22 33 43
46 06 34
43 42 16
j a
W h
q u G
i q p
P
п. 4. Примечание на стр. 215
1Этот алгоритм носит имя Уоршолла-Флойда, так как он очень похож на алгоритм С. Уоршолла для транзитивного замыкания отношения, сразу же после появления которого был предложен Р. Флойдом в том же1962 г.