Страница 1 из 1

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

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

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

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

СообщениеДобавлено: 20 фев 2011, 15:25
User239
За 800 у.е. удачи ребятам в поиске способных решить хотя бы одну из предложенных задач :ugeek:

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

СообщениеДобавлено: 21 фев 2011, 02:28
Соратник слонопотама
User239 писал(а):За 800 у.е. удачи ребятам в поиске способных решить хотя бы одну из предложенных задач :ugeek:

особенно если учесть, что они в Москве =)

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

СообщениеДобавлено: 18 мар 2011, 13:02
Интегральный вычислитель
А тернарный оператор разрешен? Или предполагается ассемблер x86?

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

СообщениеДобавлено: 18 мар 2011, 18:30
Соратник слонопотама
Интегральный вычислитель писал(а):А тернарный оператор разрешен? Или предполагается ассемблер x86?

там всё написано.