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

• О разрешении 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.

музыкальное, личное

Прошло четыре месяца уроков фортепиано. Все еще очень нравится.

В последний месяц, к большому сожалению, мало получалось заниматься. Надеюсь, в этом будет лучше.

Учительница спросила меня, хочу ли я участвовать в концертах учеников, и я сказал, что не против. Это будет выглядеть очень странно, потому что почти все ученики - дети, я даже не знаю, есть ли еще кто-то взрослый, кроме меня. Первый концерт через две недели, я буду играть сонету Скарлатти, песенку Чайковского и вальс Кабалевского. Интересно, как это будет - играть на рояле, до сих пор ни разу не приходилось.

Сейчас работаю над прелюдией Баха в соль-миноре (BWV 929); пока что довольно плохо. Начал учить очень красивое андантино Хачатуряна, а также вторую и третью части сонатины Клементи, из которой я до сих пор играл только первую.

в уме

yan пишет:

Теодор Дальримпль указывает время от времени, с примерно постоянной частотой, как его молодые пациенты не могут умножить шесть на семь(*). Не учат их, такой смысл: таблица умножения требует долбежки, тут ничего не поделаешь, а в школе долбежка не получается по разным причинам.

А теперь скажите мне, можете ли вы в уме умножить четырехзначное число на трехзначное?

Хотите попробовать? Вот вам случайное четырехзначное число, а вот трехзначное; перемножьте в уме и проверьте себя (в Гугле или том же Вольфраме).

(Я попробовал и получил 7903*546. В итоге умножил, и без ошибки (ответ: 4315038). Но у меня это заняло минут пять, а то и больше, потому что я все время боялся, что забыл промежуточный результат, и возвращался к нему заново.)

P.S. Если не получается в уме, можно попробовать перемножить на бумаге, проверить, помните ли вы еще, как это делается :)

древняя шумерская мудрость

"Наставления Шуруппага" в английском переводе

Сборник поучений 4.5-тысячелетной давности. Самая древняя табличка датируется серединой 3-го тысячелетия до нашей эры. Выглядит она так:



От этой цитаты мне не по себе: The fool loses something. When sleeping, the fool loses something. "Do not tie me up!" he pleads; "Let me live!" he pleads.

Эта цитата довольно типична: You should not pass judgment when you drink beer.

Эта цитата лучше всех: Let us run in circles (?), saying: "Oh, my foot, oh, my neck!".

новый шерлок

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

По сравнению с этим BBC-шным Шерлоком голливудский фильм с Дауни-джуниором и Джудом Лоу - бессмысленная пустышка. Я говорю не о том, что сейчас выходит на экраны (не видел его еще), а о первом. Но подозреваю отчего-то, что второй мое мнение не изменит.

Отличный сюжет, отличная игра Камбербэтча и Фримена в ролях ШХ и ДВ. Ирен Адлер, вокруг которой крутилась эта серия, мне понравилась меньше, но все равно не портит впечатления.