(с собеседования на Wall Street)

В каждом из двух мешков лежит по 100 монет. Ровно одна из монет фальшивая, с двумя решками. Мы достаем из первого мешка монету и смотрим на одну из ее сторон. Она оказывается решкой, и мы кладем монету обратно.

Меняется ли от этого вероятность того, что фальшивая монета находится в первом мешке? Если да, то на сколько?

(этого в условии нет, но предполагается что изначально каждая монета фальшивая с одинаковой вероятностью, мы вынимаем монету случайно, и смотрим на ее случайную сторону)

>>>

http://www.youtube.com/watch?v=CJn_jC4FNDo

Нужно реализовать fifo queue, используя абстрактную реализацию стека (для вывода одного алгоритма из другого, детали в общем не важны). Есть стандартный метод: два стека Butt и Head; чтобы вставить элемент в очередь, push'аем его в Butt, чтобы достать елемент из очереди, pop'аем его из Head, если он не пустой, а если пустой, то по очереди pop'аем все из Butt и push'аем в Head, а потом pop'аем из Head. Получается, если начинать с пустой очереди, амортизированная стоимость одной операции над ней - не больше трех стековых операций. Для задачи достаточно, но просто интересно, есть ли более хитрый подход.

Maxima - написанная на Common Lisp свободная (GPL) система компьютерной алгебры (CAS). Maxima основана на DOE Macsyma - версии US Department of Energy системы Macsyma, разработанной в MIT, - одной из первых CAS. В новую версию добавлены пакет lapack с функциями из BLAS и LAPACK, новый алгоритм суммирования рядов с Levin Transform (http://arxiv.org/abs/math-ph/0306063), пакет для фракталов, добавления к документации, приятные мелочи, такие как множественное присваивание, и другое.

Список изменений
Скачать исходники и сборки для Linux/Windows

>>> Домашняя страница

Xvidcap — программа, позволяющая записывать происходящее на экране как последовательность изображений или видеофайл. Для сжатия на лету используется ffmpeg. Новая версия поддерживает расширения XDamage, что дает значительный выигрыш в производительности, и XFixes, что позволяет правильно определять форму курсора при записи вместо наложения одинакового изображения на каждый кадр. Также теперь работает запись в SWF напрямую со звуком.

Домашняя страница
Скачать

>>> Анонс

Тебя на днях попросили перестать копировать новости, но ты усердно продолжаешь это делать, теперь - с linux.ru.net и linuxcenter.ru.

Цитирую:

"Перепечатка, цитирование и переработка материалов Linuxcenter.Ru разрешается в любой форме, при этом обязательна ссылка на www.linuxcenter.ru" -- Linuxcenter.Ru

"6 - Новости, полностью скопированные с других ресурсов. Предупреждая новые и следуя существующим пожеланиям владельцев ресурсов." -- LOR Offtopic List

Ферштейн?

В глазах рябит.

Пытаюсь завести печально известный wifi bcm4311, pciid 14e4:4311, rev 01. Если у кого-нибудь такой чип работает, пожалуйста напишите, какой драйвер (или модель ноутбука, чей драйвер использовался) использовали для ndiswrapper или bcm43xx-fwcutter и версию ndiswrapper или ядра. Спасибо.

Сейчас вышел в коридор - там на стене написано

   make me a sandwich

ниже приписано

   make your own sandwich

еще ниже ответ

   sudo make me a sandwich

Издательство MIT Press выложило в свободный доступ PDF-версию недавно изданной книги о Free/Open Source Software. Книга представляет собой собрание исследовательских статей о состоянии F/OSS движения на сегодняшний день и различных его аспектах - от методик и инструментов разработки, используемых в конкретных проектах, до бизнес-моделей. Редакторы книги - Joseph Feller (University College Cork, Ирландия), Brian Fitzgerald (University of Limerick, Ирландия), Scott A. Hissam (CMU), Karim R. Lakhani (MIT Sloan School of Management).

Содержание и главы в PDF
Вся книга в PDF

>>> Подробности

http://www.woot.com/Blog/BlogEntry.aspx?BlogEntryId=2104

С точки зрения визуальной выразительности. Да-да, buzzwords итд, но все же...

http://www.youtube.com/watch?v=6gmP4nk0EOE

Вместо того, чтобы заниматься делом, читаю новости и пишу простенький интерфейс к mpd для librep.

wallpaper: http://ic3.deviantart.com/fs6/i/2005/060/d/7/Saving_Private_Mccormick_by_foxc...

>>> Просмотр (1280x800, 124 Kb)

Есть ли какие-нибудь поисковики по rss/atom feeds, которые предоставляют API? В google можно задать filetype:rss или filetype:xml, но далеко не у всех feed'ов url заканчивается на .rss, и далеко не все url, заканчивающиеся на .xml, - feed'ы. У yahoo в advanced search можно задать тип rss/xml, но их search API это не поддерживает. Есть syndic8, к которому можно цепляться через xml-rpc, но релевантность результатов сомнительна. MSN Search ищет по feed'ам, но для его использования в NIH окружении задолбаешься править их wsdl. Наконец есть feedster и blogdigger, которые могут экспортировать результаты поиска в тот же самый rss, но таким образом невозможно получить больше 10 первых результатов.

MS опубликовал лицензии, под которыми будут распространяться версии Vista. В то время как XP разрешалось перемещать с одной машины на другую сколько угодно, с Vista это будет возможно сделать только один раз. Другое отличие - Vista Home Basic ($199) и Vista Home Premium ($239) будет запрещено запускать в виртуальной машине (очень дружественный шаг навстречу разработчикам). Ну и еще одна (я уверен далеко не последняя) радость - это Software Protection Platform, которая будет время от времени проверять аутентичность программного обеспечения, в частности если будут найдены нарушения лицензии Vista, через определенный промежуток времени система станет недоступна для пользователя. Если эта SPP еще и работать будет как WGA, то счастью пользователей вообще не будет предела.

статья http://www.techweb.com/wire/software/193300234

тут можно скачать лицензии на разные версии Vista в pdf http://www.microsoft.com/about/legal/useterms/default.aspx

Наконец! AIGLX работает на Nvidia. Никаких проблем с xv или GLX (ну fps конечно ниже немного).

Техническая деталь - все работает из коробки за исключением того, что на compiz-quinnstorm
надо наложить mesa-fix.diff и screen.diff отсюда http://www.compiz.net/topic-4707-nvidia-aiglx-compiz

>>> Просмотр (1280x800, 257 Kb)

Преемник Beep Media Player распрощался со своим наследием - из него убрана
поддержка скинов Winamp в пользу более современного и удобного интерфейса.
Интерфейс, основанный на SVG, который раньше планировался ему на смену,
остается в разработке и будет использован для компактного режима. Помимо этого
в новой версии появилась полная интеграция last.fm и поддержка soulseek
и приятные мелочи типа нового механизма оповещения с поддержкой Composite,
возможности отправить проигрываемый файл через gaim и бессчетных улучшений библиотеки.

Страница проекта -- Скриншот -- Скачать

>>> Подробности

http://img140.imageshack.us/img140/8850/20060827225941730x487scrotpt3.png

o_O

В моем любимом gmpc/svn появился т.н. metadata browser. По традиции скриншоты последнего среза.

Collection (16Kb) http://img419.imageshack.us/img419/7094/collectionki6.png

Artist (200Kb) http://img344.imageshack.us/img344/7469/artistjb6.png

Album (74Kb) http://img344.imageshack.us/img344/8143/albumhv4.png

Track (56Kb) http://img419.imageshack.us/img419/5300/trackgw7.png

Notification (18Kb) http://img259.imageshack.us/img259/4884/notificationhc5.png

Скрин в честь появления поддержки thunderbird в cvs beagle.
Слева emacs из unicode-2 branch - как видно, работает.
На заднем плане брошюрка "Short Math Guide for LaTeX" - рекомендую всем.

>>> Просмотр (1280x800, 287 Kb)