всячина для программистов
Jan. 4th, 2012 03:10 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avva- О разрешении LCD-телевизоров, любопытная информация.
- Darts, Dice, and Coins: Sampling from a Discrete Distribution
Подробный разбор алгоритмов эффективного выбора из неравномерного распределения (например, симулировать бросок "нечестных" костей). Написано очень подробно и наглядно, пожалуй, даже "разжевано", и дотошно. После рассмотра более и менее очевидных подходов к проблеме, рассказывает в итоге потрясающе красивый и простой алгоритм, о котором я не знал и который мне очень понравился. - Booting an Intel Architecture System, Part I: Early Initialization
Очень подробное описание того, что происходит, когда вы включаете компьютер. Мое понимание этого процесса было примерно 10-летней давности, с тех пор, оказывается, все еще сильнее усложнилось. - AI Challenge 2011 (Ants) post mortem by xathis
Победитель соревнования AI Challenge 2011, в котором надо было управлять колонией муравьев и бороться с другими муравьями за еду и пространство (я очень хотел поучаствовать в нем, но не смог найти времени для этого) рассказывает о том, как работает его алгоритм-победитель. Очень интересно; особенно то, что его алгоритм почти не принимает глобальных решений и сознательно отказывается от разных способов организовать глобальную стратегию. Почти все решения алгоритма локальны в пространстве и особенно во времени, т.е. каждый ход он смотрит на ситуацию заново и решает, что делать каждому муравью (есть исключения, требующие "памяти" между ходами, но это именно исключения). - Автор этой записи реверс-инженернул код игры Another World (одной из лучших компьютерных игр всех времен и народов, очень люблю ее) и рассказывает в общих чертах, как этот код устроен - оказывается, есть внутренняя виртуальная машина, наложение фрейм-буферов, и всякие другие интересные подробности.
- So, you want to get a PhD in theoretical Computer Science? Циничный - или реалистичный, как вам больше нравится - взгляд на академическую карьеру в CS.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2012-01-04 02:20 am (UTC)no subject
Date: 2012-01-04 07:11 am (UTC)no subject
Date: 2012-01-04 07:13 am (UTC)no subject
Date: 2012-01-04 08:20 am (UTC)no subject
Date: 2012-01-04 04:22 pm (UTC)no subject
Date: 2012-01-04 02:43 am (UTC)no subject
Date: 2012-01-04 04:41 am (UTC)no subject
Date: 2012-01-04 05:31 am (UTC)no subject
Date: 2012-01-04 08:12 am (UTC)no subject
Date: 2012-01-04 08:50 am (UTC)no subject
Date: 2012-01-04 08:50 am (UTC)SCI (Sierra)
SCUMM (LucasArts)
no subject
Date: 2012-01-04 12:34 pm (UTC)no subject
Date: 2012-01-05 08:36 am (UTC)Тем не менее, некоторые конторы шли тем же путём. Игры Метал Мутант и Тарзан, например, тоже содержали VM.
no subject
Date: 2012-01-04 09:18 am (UTC)рассказ со второго места (http://brunneng.blogspot.com/2011/12/google-ai-challenge-2011-ants.html)
no subject
Date: 2012-01-04 12:34 pm (UTC)no subject
Date: 2012-01-04 02:05 pm (UTC)Тем интереснее было прочитать откровения победителей. Как вы сами заметили, алгоритм, занявший первое место с большим отрывом, был полностью hardcoded, с кучей магических констант, во многом случайной общей стратегией, зато с тщательнейшим вниманием к боям =) Короче, подход, противоположный моему, что, конечно, не является поводом его осуждать, но с другой стороны, причём же здесь AI...
no subject
Date: 2012-01-04 09:25 am (UTC)no subject
Date: 2012-01-04 01:01 pm (UTC)Как только технология уходит "в реальный мир", загнать ее в бутылку уже нельзя, и приходится поддерживать ее вечно (1). А еще не дай бог оно попадет в руки китайским или индийским товарищам (2), и все, считай что работа у тебя всегда будет, хоть и нерадостная
(1) "вечно" по шкале времени технических решений, т.е. пока жива экосистема
(2) есть и хорошие, но большая часть виденных мной просто ужасна
no subject
Date: 2012-01-04 03:07 pm (UTC)честно говоря, нового ничего не нашёл; ну разве что мельком упомянута UEFI. даже про TPM не упомянуто.
no subject
Date: 2012-01-04 08:33 pm (UTC):)
no subject
Date: 2012-01-06 06:30 pm (UTC)