Как написать РАМ машину?

Question

[Snewer]

Здравствуйте!
Никак не могу понять, как решить задачу на РАМ машине: "На вход подается последовательность чисел. Вывести наибольшие числа". Как это реализовать?
Спасибо!

Answer 1

[Алексей]

Во-первых, почему "наибольшИЕ числА", а не "наибольшЕЕ числО"?
Во-вторых, что уже пробовали и что не получилось?
Вне зависимости от среды программирования поиск максимального значения заключается сравнении очередного значения со значением в памяти, если текущее больше запомненного - запоминаем текущее.
Если выложите набросок программы и ссылку где ее можно запустить - помогу.

Comments

[Snewer]

Наибольшие - потому-что их может быть несколько (равных).

[Snewer]

Команды, которые следует использовать можно посмотреть, например, тут: mybiblioteka.su/2-3859.html

[Алексей]

Не нашел онлайн эмуляторов этой машины.

[Snewer]

Алексей: я тоже не нашел)

Решил следующим образом, если интересно:

READ 3
LOAD =1
STORE 4

_main:
READ 0 _output
STORE 2
SUB *3
JGTZ _command1
JZERO _command2
JUMP _main

_command1:
LOAD *2
STORE 3
LOAD =1
STORE 4
JUMP _main

_command2:
LOAD *4
ADD =1
STORE 4
JUMP _main

_output:
LOAD *4

_output2:
WRITE *3
SUB =1
JGTZ _output2

HALT