Задачки для разработчиков компиляторов для "Эльбруса"

Общение на любые темы.

Задачки для разработчиков компиляторов для "Эльбруса"

Сообщение Соратник слонопотама » 19 фев 2011, 02:46

Случайно попалась интересная ссылочка: http://www.mcst.ru/vacancy.shtml. В числе прочих граждане ищут разработчиков двоичных оптимизирующих компиляторов (видимо, под небезызвестный Эльбрус Е2К), а с целью экономии времени и денег просят соискателей решить несколько задач, которые представляют немалый интерес :o

В частности, меня поработила задача номер 5 - "найти метод поиска минимума из двух положительных 32-разрядных целых чисел, представленных в дополнительном коде, не использующий операций сравнения и условных переходов". Сообщают, что минимальная реализация занимает 4 операции. Гугл нашел ссылку на решение: 12 и 19 операций соответственно. Понятно, что его придумала жертва прикладного программирования. Однако 4 операции не дают мне покоя - я сломал голову, но осилил поиск только за 5 операций. Признавайтесь, кто знает ответ?
Аватара пользователя
Соратник слонопотама
 
Сообщения: 250
Зарегистрирован: 16 апр 2008, 13:18

Re: Задачки для разработчиков компиляторов для "Эльбруса"

Сообщение User239 » 20 фев 2011, 15:25

За 800 у.е. удачи ребятам в поиске способных решить хотя бы одну из предложенных задач :ugeek:
User239
 
Сообщения: 45
Зарегистрирован: 23 май 2008, 23:53

Re: Задачки для разработчиков компиляторов для "Эльбруса"

Сообщение Соратник слонопотама » 21 фев 2011, 02:28

User239 писал(а):За 800 у.е. удачи ребятам в поиске способных решить хотя бы одну из предложенных задач :ugeek:

особенно если учесть, что они в Москве =)
Аватара пользователя
Соратник слонопотама
 
Сообщения: 250
Зарегистрирован: 16 апр 2008, 13:18

Re: Задачки для разработчиков компиляторов для "Эльбруса"

Сообщение Интегральный вычислитель » 18 мар 2011, 13:02

А тернарный оператор разрешен? Или предполагается ассемблер x86?
I Have Seen The Truth And It Doesn't Make Any Sense
Аватара пользователя
Интегральный вычислитель
 
Сообщения: 561
Зарегистрирован: 02 апр 2008, 16:04
Откуда: из Леса

Re: Задачки для разработчиков компиляторов для "Эльбруса"

Сообщение Соратник слонопотама » 18 мар 2011, 18:30

Интегральный вычислитель писал(а):А тернарный оператор разрешен? Или предполагается ассемблер x86?

там всё написано.
Аватара пользователя
Соратник слонопотама
 
Сообщения: 250
Зарегистрирован: 16 апр 2008, 13:18


Вернуться в Свободное общение

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron