Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Categories:

всячина для программистов

  • О разрешении 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.
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 21 comments