- О разрешении 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.
всячина для программистов
-
о мета-доказательствах
Понравилось, из комментария на stackexchange: "Много лет назад, в одном из старших классов школы, я решал контрольную работу по углубленному…
-
квайны
Кстати, каждому программисту, который этого еще не сделал в своей жизни, стоит написать квайн. Квайн (quine) - это программа, которая не получает…
-
я не могу иначе
Просто потому, что мне очень нравится эта песня и это исполнение. Немного подсел на это видео в последние дни.
- Post a new comment
- 20 comments
- Post a new comment
- 20 comments
-
о мета-доказательствах
Понравилось, из комментария на stackexchange: "Много лет назад, в одном из старших классов школы, я решал контрольную работу по углубленному…
-
квайны
Кстати, каждому программисту, который этого еще не сделал в своей жизни, стоит написать квайн. Квайн (quine) - это программа, которая не получает…
-
я не могу иначе
Просто потому, что мне очень нравится эта песня и это исполнение. Немного подсел на это видео в последние дни.
