2 13 43 Вычисление
2
13 43
Вычисление значение выражения в обратной польской записи опять же реализуется с использованием стека. Если очередная лексема, выделенная из строки, число, то она записывается в стек, а если операция, то последняя выполняется с двумя верхними элементами стека и результат записывается в стек. Продолжим трассировку нашего примера (пробелы из строки исключаются при выделении лексем).
о93_1 Данные о связях между пунктами будем хранить в массиве Alink[1..N,1..N], элементы которого равны 0 или 1. Значение Alink[i,j]=1 говорит о том, что между пунктами i и j есть дорога. В двумерном массиве Aplace[1..N,1..M] для каждого робота значениями, равными единице, будем указывать те населенные пункты, в которых данный робот может находиться в данный момент времени. Поясним логику решения на примере. Четыре робота находятся в пунктах 1, 2, 7, 8.
Alink Aplace
1 2 3 4 5 6 7 8 1 2 3 4
1 0 1 1 0 0 0 0 0 1 1 0 0 0
2 1 0 1 0 0 0 0 0 2 0 1 0 0
3 1 1 0 1 1 0 0 0 3 0 0 0 0
4 0 0 1 0 0 1 0 0 4 0 0 0 0
5 0 0 1 0 0 1 0 0 5 0 0 0 0
6 0 0 0 1 1 0 1 1 6 0 0 0 0
7 0 0 0 0 0 1 0 0 7 0 0 1 0
8 0 0 0 0 0 1 0 0 8 0 0 0 1
Что
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
