Дневник !МУжжИКИ! — @дневники: асоциальная сеть

вторник, 21 октября 2008

22:58

(Звон фанфар)

А тем-самым френдом, случайно ~~наступившим на грабли~~ сташей 1000-й стала

Кстати, у неё очень необычный журнал - она пишет об украшениях, которые делает сама. И надо сказать офигительно делает - сходите, посмотрите сами.

@темы: Самый сок !

URL

22:48

По-прежнему страшно алчу поставить себегамесу "Distant Guns: The Russo-Japanese War at Sea".

Т.е. я из сети игру-то скачал и запустил. Но, во-первых, к гамесе не оказалось мануала, а без него разбираться с управлением компьютерной плавкуйни довольно муторно... А, во-вторых, из всех предложенных сценариев имеется только укокошение джапами страстотерпца-"Рюрика". Что маловато, мягко говоря.

Отсюда у меня вопрос: кто из московских камрадов, знакомых с Distant Guns, сможет в обозримом будущем пересечься со мной + поставить на мой ноут полную (и работоспособную) версию игры?

Был бы очень благодарен.

@темы: Вахтенный журнал стареющего пирата

URL

22:34

Ах, тиражи, тиражи, тиражи...

Увы, они чудовищно малы у по-настоящему качественной литературы. Вот взять, к примеру, ту же отечественную военно-морскую историю. Какую-нибудь книговину англофила А.Больных "Трагедия ошибок", где этих самых ошибок (особливо - в отношении истории наших флотов) - до туевой хучи, тот же АСТ напузырит в кол-ве 5000 экземпляров, а потом ещё и столько же допечатает. Что, кстати, вполне логично. Цена издания не кусается и "пипл схавает". Ибо, по большому счёту, пиплу больше хавать нечего... Вернее, есть чего, но это самое "есть чего" издаётся мизернейшими тиражами и стоит ого-го. Что, разумеется, печалит неимоверно.

Посмотрим предметно:
- мемуары Г.К. Графа "Императорский Балтийский флот между двумя войнами. 1906-1914" изданы в кол-ве 2000 экз.
- мемуары И.К. Григоровича "Воспоминания бывшего морского министра" изданы в кол-ве 1000 экз.
- изумительные сборники фотодокументов из фондов Российского гос-ного архива ВМФ издаются тиражом всего по 500 экз.
- наконец, подлинная жемчужина - фундаментальная работа П.В. Лемишевского "Боевые действия на Балтике в годы Первой мировой войны" издана тоже в кол-ве всего 500 экз. При этом продаётся по цене 1000 деревянных за экземпляр.

Нет, я понимаю, что эти книги имеют, мягко говоря, довольно малую аудиторию читателей. Не то, что Донцова или Маринина... Но, мля, обидно до заикания! Ладно я, которому много чего в силу знакомств и ТыДы падает просто на халяву. Но у других-то такого кайфа нет. Как нет и выхода на архивы. И приходится им, болезным, штудировать либо политпросветчика Больных, либо (что ещё веселее) плагиатора и конъюнктурщика Пикуля с его "Моонзундом". И на основе этих двух аффтаров конструировать своё видение реалий войны России на море в Первую мировую...

Повторюсь: мне очень жаль, что так получается. Понимаю, почему так получается, но - жаль. Очень. Чисто в порядке минипиара уточню, что до широкого читателя не долетает. В качестве примера возьмём книгу Лемишевского.

Для начала - откуда вообще эта работа взялась.

Обычно считается, что история Первой мировой у нас стала худо-бедно изучаться лишь по окончании Гражданской войны. Типа до того некогда было. А вот дулю вам, господа-товарищи!

Еще в звонком 1918-м, когда уже бабахнула "Аврора", матрос Железняк гаркнул своё культовое "Караул устал!", СНК РСФСР из чёрте-знает-чего лепил в авральном порядке Рабоче-Крестьянскую Красную Армию, а под Екатеринодаром ухлопало Корнилова, в Петрограде, посреди всей вышепомянутой суеты сует, создаётся для научного изучения истории Германской войны Военно-Морская историческая комиссия (Мориском). Ещё точнее - самосоздаётся. Русское морское офицерство справедливо рассудило, что не важно кто победит - "красные" или "белые", но кровавый опыт войны нуждается в обобщении и изучении. И, надо отметить, за дело взялись не абы кто, а профи самого высокого полёта. Морискомоскую шарагу возглавил сам начальник Морской академии профессор Кладо. А на подхвате у него были вице-адмирал Бахирев (через год будет расстрелян большевиками), бывший морской министр Григорович и другие военно-морские зубры. Морискомовцам за их работу никто ничего не платил. Напротив, их довольно регулярно шпыняли, арестовывали, периодически кого-то пускали в расход... Тем не менее, Мориском выполнял свои задачи аж до весны 1926-го! За это время неоднократно изменялось название самой комиссии, её структура, штаты и состав. Однако основные её функции оставались неизменными.

Собранный на голом энтузиазме в сложнейших условиях исторический материал оказался громаден: более 30 000 дел, включающих документы частного характера. Позднее все документальные материалы комиссии поступили на хранение в РГАВМФ. Характерно, что морискомовцы не просто собирали данные, но и анализировали/систематизировали их. Достаточно сказать, что члены комиссии оставили после себя более 100 научных трудов по истории нашего флота периода Первой мировой.

Одним из морискомовцев и был П.В. Лемишевский, потомственный дворянин, окончивший Морской кадетский корпус, до революции служивший на Балтфлоте, в 1920-м окончивший Военно-Морскую Академию... В отставку Лемишевский вышел только в 1945-м, будучи кавторангом и имея за душой ордена: Св. Станислава 3-й ст., Св. Анны 3-й ст. с мечами и бантом, Св. Станислава 2-й ст. с мечами, а также - пару Красных Звёзд и орден "За оборону Ленинграда". Вот такой золотопогонный Одиссей, понимаешь.

Так вот, именно Лемишевскому в Морискоме было поручено на основе многочисленных подлинных документов подготовить исследование по истории военных действий Балтфлота летом 1915-го. И он с заданием блестяще справился, создав увесистый труд под названием "Период борьбы за владение побережьем Балтийского моря". Долгое время эта уникальная работа пылилась в фондах РГАВМФ, пока в 2005-м (к 90-летию Первой мировой войны) директора РГАВМФ доктора исторических наук Соболева не посетила счастливая мысль опубликовать текст Лемишевского. Что и было сделано изд-м "Петербургский институт печати" с соблюдением всех надлежащих правил публикации исторических материалов. Последнее означает, что текст тщательно выверен, откомментирован, снабжён соответствующими сносками и примечаниями. Мало того, архивисты добавили и пару бонусов. Бонус маленький - краткий биографический справочник. Бонус просто-таки фееричный - большущее кол-во фотоматериалов по теме книги. Причём, каждый снимок сопровождается точной архивной ссылкой.

Получилась не издание, а просто конфетка. Вот бы такое, да забубенить большим тиражом, но увы-увы...

@темы: флот, Вахтенный журнал стареющего пирата

URL

20:23

о нахождении максимума (прогр.)

(эта запись будет интересна программистам и математикам)

У Алисы есть число A, у Боба есть число B, оба числа n-битные. Алиса и Боб хотят сделать так, чтобы они оба знали max(A, B). Сколько бит им необходимо затратить, передавая информацию друг другу при помощи детерминистского протокола, чтобы это обеспечить?

Внимание: сообщить max(A,B) обоим участникам - это не то же самое, что сообщить, у кого из них большее число. Сделать, чтобы оба знали, у кого большее число, легко за n+1 бит: один посылает свое число другому, а тот отвечает, больше оно его собственного или меньше. Но после этого информация о max(A,B) есть только у одного из участников.

Внимание: при помощи детерминистского протокола включает в себя, что направление каждого следующего бита - от кого к кому - строго определено содержимым канала до сих пор. Например, можно как бы решить задачу за n+1 бит следующим образом: Алиса посылает свое число бит за битом, начиная с верхнего; как только Боб видит расхождение со своим числом, он тут же отвечает "1" или "0" в зависимости от того, бит Алисы больше бита Боба или меньше, и после этого соответственно либо Алиса, либо Боб посылают в обратную сторону остаток своего числа. Но это недетерминистский алгоритм, потому что после каждого бита Алисы мы не знаем, кто посылает следующим: Алиса свой очередной бит, или Боб свой ответ: они соревнуются друг с другом за один и тот же канал. Условие задачи этого не позволяет.

Учитывая эти ограничения, сколько бит должны потратить Алиса и Боб? Например, тривиально это сделать за 2n бит: Алиса посылает свое число Бобу, Боб отвечает своим числом, и оба знают ответ. Но можно ли затратить меньше? Известны нижние и верхние пределы.

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

Верхний предел, лучший из известных, равен n+O(log(n)) бит (на самом деле чуть меньше). Я сначала объясню, как решить задачу за n+O(sqrt(n)) - это довольно просто - а потом объясню красивый трюк, который позволяет добиться n+O(log(n)).

Может, вы можете сблизить пределы - либо поднять нижний, либо найти еще более хитрый алгоритм и опустить верхний? Если вам это удастся, то сообщите Биллу Гасарчу (ну и мне тоже интересно, конечно).

Итак, алгоритм. Пусть Алиса посылает раз за разом блок из k бит своего числа (начиная с верхних), а Боб отвечает ей так: либо 0 - "у меня пока так же", либо 1 "на этих k битах расхождение", и тогда сразу еще один бит: либо 0 - "у меня больше", либо 1 - "у меня меньше". Если Боб отвечает 10 ("расхождение + у меня больше"), то сразу после этого он также посылает весь остаток своего числа начиная с этого блока и до конца; если отвечает 11, то Алиса после получения посылает весь остаток своего числа, уже не ожидая никаких подтверждений.
Сколько бит мы всего затрачиваем поверх n бит самого числа? Если A и B одинаковые, то дополнительные биты - только ответы B на каждый блок, так что всего затрачено n+n/k бит (n/k - количество блоков); если разные, и расхождение нашлось на m-ном блоке, то всего бит затрачено то ли n+m+1, то ли n+m+1+k (m+1 - биты ответов Боба; k затрачено, если Боб отвечает 10 и должен заново передать m-ный блок). Значит, если выбрать размер блока k=sqrt(n), так что n/k = sqrt(n), и m <= sqrt(n), то всего количество бит будет точно не больше n+2sqrt(n) + O(1). В худшем случае мы потеряем sqrt(n) бит на подтверждения одинаковых блоков почти до самого конца числа, и еще sqrt(n) бит на то, что Боб передаст последний блок Алисе, после того, как она ему уже послала свой последний блок.

Этот результат можно улучшить до n+sqrt(2n)+O(1) (главная разница во втором члене: sqrt(2n) по сравнению с 2sqrt(n)). Будем каждый раз уменьшать размер блока на один бит: k, k-1, k-2... Тогда в случае расхождения Бобу надо передать заново всего k-i бит, а не k, и это хорошо суммируется с i бит-подтверждений, которые он передавал до того. Зато количество блоков растет. Если выбрать начальный размер блока k = sqrt(2n), то после sqrt(2n) блоков, несмотря на постепенное уменьшение размера блока, мы передадим все число (оставляю точный подсчет заинтересованному читателю); а если в какой-то момент будет расхождение, то i подтверждений до него и k-i бит на передачу заново этого блока после вместе тоже дают sqrt(2n). Так что общее количество затраченных бит равно n+sqrt(2n)+O(1).

Как добиться еще лучшего результата? Основная проблема, "съедающая" биты - необходимость отвечать на каждый блок. Даже если мы тратим (обычно) один бит ответа на блок, то получается tradeoff между количеством блоков (по биту на каждый) и размером блока (один блок, возможно, надо заново передать). Как избавиться от этого? Один красивый прием достигает лучшего результата, маскируя подтверждающие биты под обычные биты числа. Вот как это делается.

Будем опять считать, что мы передаем блок из k бит за раз, где k постоянно; но теперь Алиса и Боб посылают попеременно: сначала Алиса первые k бит, потом Боб вторые k бит, и так далее. Но нам все равно нужно как-то обозначить расхождение, потому что после расхождения необходимо, чтобы только один из участников передавал все остальные биты - иначе слишком дорого выходит.

Предположим, что Алиса и Боб могут заранее найти такие куски из k бит, которые не встречаются в качестве "обычных" блоков в их числах. Алиса находит такой кусок A', и посылает его Бобу; Боб находит такой кусок B', и посылает его Алисе. Теперь Алиса знает, что если она получает кусок A', то это не обычный следующий блок из k бит от Боба, а "сигнальный" блок; и то же самое Боб знает о B'. Теперь они начинают обмениваться обычными блоками, пока один из них не видит расхождение между тем, что получил, и своим числом; тогда этот участник посылает свой "сигнальный" блок, а после него 1 или 0 в зависимости от того, расхождение в его пользу или нет. Затем либо он, либо другой участник посылают остаток числа (текущий блок из k бит, возможно, надо переслать заново). Сколько всего затрачено дополнительных бит? 2k на начальный обмен A'/B', еще k на сигнальный блок, и еще k на передачу заново (возможно) текущего блока; всего n+4k+O(1). Но мы не можем выбрать k очень малым: что если k так мало, что в исходном числе A есть все возможные комбинации из k бит в виде обычных блоков? - тогда мы не сможем подобрать A' и алгоритм не сработает. Возможных комбинаций есть 2^k, а число блоков равно n/k. Значит, условие на k выглядит так: 2^k > n/k. Если подставить k = log(n), то это условие выполняется; значит, этот алгоритм дает нам n+O(log(n))+O(1) бит. Можно даже взять k чуть меньше, чем log(n) и все еще соблюсти условие: например, k = log(n)-log(log(n)-log(log(n))) выполняет нужное условие.

Есть другое решение за n+O(log(n))+O(1) бит, которое использует другой трюк, и в итоге требует лишь 2*log(n) дополнительных бит, не считая O(1) (решение выше требует 4*log(n)). Это решение основано на том, что исходное число из алфавита {0,1} перекодируется в другой алфавит таким образом, чтобы внутри каждого блока оставалось место для подтверждающих битов. Оно описано в этой недавней статье.

@темы: Failing better

URL

19:35

...

Дабы исключить вероятность влияния на следствие в России теперь будут на время следствия задерживать не только подозреваемых, но и самих следователей

@темы: мысли, сатира, Олег Козырев

URL

19:25

МГО СПС обращается к членам партии и ее сторонникам

===

Обращение руководства МГО СПС

21.10.2008

Друзья!

Время, прошедшее с момента объявления Леонидом Гозманом о необходимости самоликвидации нашей партии, уже позволяет сделать определенные прогнозы и выводы. Главной задачей Администрации президента было изъятие у единственной относительно независимой от Кремля партии свидетельства о регистрации. Никаких иных блестящих перспектив, никаких шансов на «сотрудничество с властью», о котором сейчас много говорят, у «праволиберального» проекта, очевидно, нет. Сотрудничество возможно только на партнерских началах. Но издевательский формат «равноправного» слияния с двумя несуществующими партиями и сервильная позиция, занятая потенциальными членами партии Гозмана, ясно показывают: целью Кремля была лишь ликвидация СПС. В дальнейшем есть шанс только на показное сочувствие новым неудачам «наконец-то объединившихся демократов» со стороны федеральных телеканалов.

Участвовать в имитации «демократической оппозиции», выступать в роли мальчиков для битья на фальсифицированных выборах – постыдно и бесполезно. Печальная судьба Леонида Гозмана, стремительно лишающегося остатков репутации и превращающегося в человека, с которым неприлично стоять на одной трибуне – лишнее тому подтверждение.
Внезапность атаки на нашу партию и неожиданный выход из борьбы Никиты Белых послужили причиной того, что множество состоящих в СПС приличных людей, ни в коей мере не поддерживавших идею о необходимости сдачи партии Кремлю, оказались разобщены и не готовы к эффективной защите партии от ее же руководства.

Московское городское отделение "Союза Правых Сил" ни на каких условиях не будет участвовать в "кремлевском проекте". Более того, мы готовы содействовать объединению всех тех, кто не согласен с продажей нашей партии Кремлю, а также сделать все, чтобы не дать превратить съезд СПС в позорную капитуляцию.

Для этого нам нужна ваша поддержка. Мы призываем всех членов СПС и сторонников наших взглядов во всех регионах России, не желающих стать вольными или невольными участниками ликвидации последней демократической партии, выйти с нами на связь.

Нельзя сдаваться молча.

Владлен Максимов
Антон Малявский
Сергей Городилин

http://www.spsmoscow.ru/pnews/796?PHPSESSID=f5b4b0fd993d05d0c51dcc51e7655c00

===

Ну вот. Началась подготовка к съезду. В принципе, можно сказать, последний бой. МГО СПС выступило с очень важным заявлением. Очень прошу помочь распространить его в сети и перепостом и ссылками. Сам завтра постараюсь подъехать в офис МГО и подать заявление на вступление в партию. В которой останусь, если Леонид Гозман и его команда не сумеют передать на съезде партию Кремлю - объявить о роспуске.

@темы: дневник, Олег Козырев, СПС

URL