МТ--поиск минимакса и возведение в степень

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
deltav1
Сообщения: 2
Зарегистрирован: 23 дек 2006, 16:33

Здравствуйте, пользователи форума.
Передо мной стоит емкая задача:
Необходимо разработать машину Тюринга: :confused:
Заданы три числа в двоичной системе счисления.
Надо найти минимум и максимум этих чисел, а затем минимум возвести в степень максимума(числа остаются в двоичной системе).
Всё проделать с сохранением исходных данных.
Возможно вы знаете,как наиболее оптимально решить данную задачу,
может у вас даже есть алгоритм или набор команд для решения частей такой задачи.
Помогите, пожалуйста, с решением этой проблемы
С уважением,deltav1 :cool: /
Аватара пользователя
Oscar
Сообщения: 963
Зарегистрирован: 29 май 2004, 13:44
Откуда: Мюнхен (рожден в Киеве)
Контактная информация:

минимакс:

у кого цифр больше (без нулей спереди) - тот и больше,
если одинаковое - идёшь слева направо (big/little Indian не помню, потому не учитываю) и смотришь единички, если у первого единица, а у второго ноль, первое больше и наоборот.

min(a, b, c) == min(min(a, b), c)

степень:
в цикле от 1 до максимума умножаешь минимум сам на себя (алгоритмов умножения двоичных чисел есть несколько и они известны: см. книжки или гугль)
deltav1
Сообщения: 2
Зарегистрирован: 23 дек 2006, 16:33

Здравствуйте.
Посоветуйте, пожалуйста, хорошую литературу (или сайт) посвящённую
практическому применению машины Тюринга и сетей Петри. (С многочисленными примерами и алгоритмами :) . )
С наступающим Новым Годом!
С уважением, deltav1.
Ответить