Черт, жаль, что совсем нет времени, а то бы с удовольствием поучаствовал. И задание очень интересное (самопрограммируемые ДНК и РНК инопланетян), и весьма, кажется, нетривиальное.
Классно! Ээх, каждый год хочется поучавствовать, но каждый год не нахожу времени. А может просто боюсь не справиться :-) Зато, потом бывает очень интересно читать в блогах воспоминания о том, как решалась та или иная задача :-)
Задание реально сложное; помимо прочего, его сложно реализовать эффективно в динамических языках (думаю, что и хаскелевцы попотеют, впрочем). Там намешано перформанса.
У меня поменьше башня, но в итоге я получил жесткий space leak (~200MB на итерацию). Как с этим боролись? Я так понимаю, что это свойство любых длинных цепочек монадных вычислений.
Ах да, теперь вот ещё оптимизация кода (о которой я и так не могу говорить без волнения) — на придуманом устроителями ассемблере (этом самом самомодифицирующемся днк на регекспах, который один из коллег по команде назвал «резиновой летной Тьюринга»)!
В общем, могу только пожелать Вам найти к следующему icfpc свободное время и поучаствовать. Сказать, что оно того стоит — это не сказать практически ничего ^_^
Я правильно понимаю, что надо активно использовать те места, где в первоначальном РНК unknown commands, и своими префиксами в ДНК находить их и вставлять свои модификации? Или все еще на несколько уровней сложнее? :)
Я написал работающий переводчик ДНК->РНК и немного поизучал РНК, но на большее у меня не было времени.
В том числе вставлять свои модификации. Но как минимум на два уровня концептуально сложнее основная задача, и там ещё множество всяких скрытых артефактов, то важных, то просто занятных — включая (небольшой спойлер) аудиозапись!
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2007-07-21 07:53 am (UTC)Зато, потом бывает очень интересно читать в блогах воспоминания о том, как решалась та или иная задача :-)
no subject
Date: 2007-07-21 11:55 am (UTC)no subject
Date: 2007-07-21 02:34 pm (UTC)no subject
Date: 2007-07-22 06:39 pm (UTC)no subject
Date: 2007-07-22 10:43 pm (UTC)no subject
Date: 2007-07-23 07:13 am (UTC)Впервые, надо сказать, строю башню из пяти Monad Transformers.
no subject
Date: 2007-07-25 06:40 am (UTC)no subject
Date: 2007-07-21 06:18 pm (UTC)no subject
Date: 2007-07-22 11:31 pm (UTC)no subject
Date: 2007-07-22 11:49 pm (UTC)no subject
Date: 2007-07-23 09:40 am (UTC)В общем, могу только пожелать Вам найти к следующему icfpc свободное время и поучаствовать. Сказать, что оно того стоит — это не сказать практически ничего ^_^
no subject
Date: 2007-07-23 09:48 am (UTC)Или все еще на несколько уровней сложнее? :)
Я написал работающий переводчик ДНК->РНК и немного поизучал РНК, но на большее у меня не было времени.
Да, к следующему постараюсь поучаствовать.
no subject
Date: 2007-07-23 10:07 am (UTC)no subject
Date: 2007-07-23 10:25 am (UTC)