· Начало · Отвђтить · Статистика · Поиск · FAQ · Правила · Установки · Язык · Выход · WASM.RU · Noir.Ru ·

 WASM Phorum —› WASM.A&O —› Задача по алгебре

Посл.отвђт Сообщенiе


Дата: Фев 24, 2004 18:16:46

Задача:

Придумать множество байтов и операцию над ним.

Множество байт содержит два выделенных элемента, которые мы назовем
НУЛЬ и УНИВЕРСУМ. Им можно поставить в соответствие любые
числовые значения.

Над этим множеством определить одну операцию, обозначим ее @
обладающую свойствами:

для любых A и B, не являющихся УНИВЕРСУМом, и A<>B

A @ УНИВЕРСУМ = A
A @ A = A
A @ B = НУЛЬ

-----------------

Простейшее решение: положить НУЛЬ=0, УНИВЕРСУМ=0ffh,
остальные элементы множества - с ровно одним установленным битом,
@ = побитовое AND.

В данном случае полезная мощность множества - восемь элементов.
Это мало. Надо больше. Для этого можно определить более сложную операцию.
Однако она должна вычисляться очень быстро, безбранчево, без таблиц,
двумя-тремя АЛУшными командами...

Идеи?...


Дата: Фев 25, 2004 09:36:00 · Поправил: Toxic

Ну сделай универсум=0ffffffffh и тогда у тебя будет полезная мощность в 32 элемента.
А смысл? Практическое применение?


Дата: Фев 25, 2004 10:17:30 · Поправил: captain cobalt

Плохо...
Задачу позволяется решать только усложнением (замедлением) операции...
Увелчивать обьем данных запрещается...


Powered by miniBB 1.6 © 2001-2002
Время загрузки страницы (сек.): 0.039