на шестерки цифр
на шестерки цифр и представление нашего числа потребует 62 ячейки.
Рассмотрим начальный этап формирования 3512.
... B[4] B[3] B[2] B[1] B[0], количество занятых элементов массива Номер итерации
3 1 1
9 1 2
2 7 2 3
8 1 2 4
2 4 3 3 5
7 2 9 3 6
2 1 8 7 4 7
... ... ... ... ... ... ...
Хранение числа занятых ячеек массива (значение B[0]) позволяет «убрать» из схемы работы лишние умножения.
o91_4 Задача подробно рассмотрена в главе 2.
о91_5 Начнем с примеров. В массиве А представлены состояния карточек, в массиве P - количество соответствующих чисел в верху карточек. Пусть начальное расположение восьми карточек имеет вид:
Номер примера Номер шага A P
1 0 1 1 2 2 3 3 4 4
5 6 7 8 5 6 7 8
* 2 2 2 2 0 0 0 0
1 5 1 2 2 3 3 4 4
1 6 7 8 5 6 7 8
* 1 2 2 2 1 0 0 0
2 5 1 2 2 3 6 4 4
1 6 7 8 5 3 7 8
* 1 2 1 2 1 1 0 0
3 5 1 7 2 3 6 4 4
1 6 2 8 5 3 7 8
* 1 1 1 2 1 1 1 0
4 5 1 7 2 3 6 4 8
1 6 2 8 5 3 7 4 1 1 1 1 1 1 1 1
2 0 1 1 2 2 3 5 4 6
5 6 7 8
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
