Вдогонку моей прошлой задаче - ее "случайный" вариант, в котором об оптимальности можно говорить строго ( Read more... )

Есть текстовый файл длиной, скажем, 100 тысяч строк. Каждая строка - примерно 10-20 байт. Порядок строк - неважен. То есть, другими словами, есть просто неупорядоченный набор строк. Как его лучше всего сжать (пооптимальнее ( Read more... )

An easy puzzle for C programmers.
( What does this program do? )

Постоянная ошибка в нынешних научно-популярных публикациях. Действительные числа даются сами по себе, без указания точности или доверительного интервала. Еще, часто сравниваются статистически расчитанные "средние значения" без упоминания какова дисперсия и т.д. (например, см.  запись о том, как красная рубашка влияет на вероятность выпадания орла).

( Read more... )

(может быть интересно только для программистов)

Было несколько дней поиграть с Clojure. 
( некоторые впечтатления от Clojure )

(это продолжение п рошлой заметки о программировании на Closure)

Итак, игра Жизнь.

Идея имплементации такая. ( Read more... )

(запись может быть интересна только программистам)
Какое-то время я следовал правилу - в год изучать по языку. Так "прошел" Haskell, D, Lua, Erlang. Сейчас взялся за Clojure.

( Впечатления и вопросы... )

(Эта запись может заинтересовать только программистов)
Продолжение задачи на проектирование интерфейса к описанию игры.

В задаче две части -
a) понять, какая функциональность нам нужна, как ее структурировать
b) как имплементировать "pluggable" модуль с правилами игры на выбранном языке программирования.

Пока что мы обсуждали в основном (а), в данном ( Read more... )

Задача на дизайн программного интерфейса (API).

Я пишу универсального игрока в игры. Отличие от существующих алгоритмов в том, что ему не нужна никакая дополнительная экспертная информация для игры - никаких evaluation function. Все, что нужно - только описание правил игры.

Вопрос: как представить описание правил игры?

( Read more... )

(эта запись может быть интересна только программистам)

Замечательное новое письмо Линуса Торвальдса о ценностях языка C.
Новое - это потому что ранее было вот это известное письмо с критикой C++, более грубое.

Почти во всем согласен с новым письмом. Вот это особенно понравилось:

The gating issue in any large project is pretty much all about (a) ( Read more... )