|
|
| Посл.отвђт | Сообщен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 |