Category: мода

Category was added automatically. Read all entries about "мода".

moose, transparent

всячина

  1. Прошлой ночью был ужасный ливень, такие сильные редко бывают в Израиле - но длился всего 10 минут, и все, как выключили. Разверзлись хляби небесные - и тут же сверзлись обратно.

  2. Подумалось вдруг, что в Израиль с опозданием пришла хипстерская мода - вижу вокруг себя огромное количество бородатых молодых людей, с серьезными такими бородами. Вроде бы еще пять лет назад их было намного меньше. Может, это именно в Тель-Авиве так?

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

    "Can anyone seriously claim that the finiteness of the perturbative S-matrix elements of a badly divergent perturbation series settles the question of whether the soft graviton state produced in this process is a normalizable state in Fock space?"

    Риторика хорошая просто. Can anyone seriously claim? [via Peter Woit]

  4. Нейт Сильвер про Ниссима Талеба: "It's a bit ironic that you used to have interesting things to say and now that you no longer have skin in the game you're just a garden-variety troll." В целом согласен.

  5. На работе у принтера лежит пачка бумаги под названием "Stress-free paper".



    Не очень понимаю, что это значит, но когда на нее смотрю, очень хочется с силой и ненавистью рвать ее на куски.

  6. Это тоже обнаружено у принтера. Чем больше всматриваюсь в это, тем непонятнее (можно нажать для увеличения).

    paper.jpg
moose, transparent

как стать несчастным

14 привычек очень несчастных людей (англ.)

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

1. Бойтесь, очень бойтесь денежных потерь.
2. Изнывайте от скуки.
3. Постройте собственный имидж на своих проблемах.
4. Ссорьтесь.
5. Приписывайте плохие намерения.
6. Делайте все только для личной пользы.
7. Никогда не благодарите.
8. Будьте всегда наготове, культивируйте тревожность.
9. Вините ваших родителей.
10. Не наслаждайтесь жизнью.
11. Побольше размышляйте о себе.
12. Восхваляйте или демонизируйте свое прошлое.
13. Стройте отношения с кем-то, кого вы хотите изменить.
14. Критикуйте.
moose, transparent

о конкурсах красоты

СЯУ что-то, о чем сам бы не догадался: оказывается, в Америке популярность конкурсов красоты катастрофически упала с начала 80-х, равномерно, по причинам, которые мне не очень понятны. Возможно, и во всем мире так же (исключая всплески там, где это внове, типа СССР после распада)? 



Я узнал это из обсуждения новости о том, что в конкурсе Мисс Америка решили отказаться от оценки участниц в купальниках, и собираются привлечь "больше участниц всех размеров". В свете падающего количества зрителей, впрочем, это выглядит, возможно, как попытка утопающего ухватиться за какую-то ветку (представительница конкурса ссылается на #MeToo, например).Рейтинг мисс Америка за последние годы (в зрителях, а не домах, как на картинке):

2013: 8.6 million viewers
2014: 7.1 million viewers
2015: 7.9 million viewers
2016: 6.25 million viewers
2017: 5.6 million viewers

(данные из этой ветки)
moose, transparent

танцующие ссылки

СЯУ из комментария в Hacker News, что проблему решения судоку можно легко представить в виде частного случая проблемы exact cover. Заодно решил прочитать уже ставшую классической статью Кнута о его алгоритме "танцующих ссылок" для решения проблемы exact cover.

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

Если в двух словах, то Кнут описывает эффективный подход к написанию поиска с backtracking. Любой, кто писал в том или ином виде backtracking search, знает, что сложность обычно заключается в том, чтобы выбрать правильную репрезентацию данных, так, чтобы добавить следующий выбор, а потом его "откатить назад", было легко. Часто оказывается, что есть трейдофф между быстрым доступом к данным и быстрым изменению/откатыванию их части. Алгоритм Кнута основывается на следующем наблюдении. Если мы удаляем элемент из двойного связанного списка, то сам элемент, вырванный из списка, естественным образом сохраняет в себе - в своих указателях влево/вправо - информацию о том, где он был в списке; и за O(1) времени его можно обратно вставить. Значит, если в процессе backtracking search можно представить "следующий выбор" как удаление элементов из связанных списков, то "откат" - возвращение их в эти списки - получается и очень быстрым, и удобным с точки зрения промежуточных данных: элементы сами помнят, куда их вставлять, не нужно это отдельно никуда записывать.

Это еще не все, есть важные подробности конкретно в случае exact cover о том, в каком порядке удалять/возвращать элементы из списков, но это все можно прочитать в статье. Отличная статья, легко читается.

Мета-замечание: "алгоритм танцующих ссылок" Кнута требует свободного владения указателями! Не в каком-то конкретном языке, а самим понятием указателя. Его можно считать примером того, почему все-таки важно программистам иметь опыт работы с языками, в которых указатели не спрятаны от программиста: не только Питон, но и C++ или хотя бы Джава. Не то чтобы на Питоне невозможно было имплементировать этот алгоритм; нет, можно, но странно и неудобно, потому что нормальный способ работы со списком в Питоне - это, как ни странно, питоновский список, а в нем удаленный элемент не хранит при себе свое место и не может за O(1) вернуть себя на него.

Кто-то написал элегантный код алгоритма Кнута на Питоне, но его можно считать только кодом алгоритма X для решения exact cover, а не питоновским вариантом "танцующих ссылок", вопреки тому, что говорит автор кода. В его коде никакие ссылки не танцуют, а удаление элемента и возвращение его воплощено как удаление/возвращение из питоновского множества, т.е. операция O(logN) на каком-то сбалансированном дереве (полагаю - не знаю точно, как в Питоне внутри устроены множества). С другой стороны, важно отметить, что если это работает для проблем нужного нам масштаба, то и ладно. Еще в начале 90-х, не говоря уж о более ранних эпохах, делать отдельное сбалансированное дерево для каждой строки матрицы было бы безнадежно медленным. Закон Мура быстро, но верно сделал свое дело. Задачи с малым N теперь обычно не требуют элегантных оптимизаций, подобных "танцующим ссылкам"; а задачам с огромным N они все равно часто не помогают, потому что задачи NP-полные и перебор растет экспоненциально. Остается область посредине, где такие техники все еще важны и останутся важными. Нередко интересные задачи оказываются именно там, так что "танцующие ссылки" еще потанцуют, думаю.
moose, transparent

велосипедное

Неожиданное и очень элегантное жанровое оформление для велосипедного видео:



Это тот же Danny MacAskill, который несколько лет назад опубликовал вот это видео, от которого я лично тогда просто охренел. До сих пор его иногда пересматриваю.
moose, transparent

о глупости



Супруга игрока футбольного клуба «Анжи» Инна ЖИРКОВА официально отказалась от титула «Миссис Россия», который она завоевала в прошлом году. Кроме того Жиркова решила не участвовать в предстоящем конкурсе красоты.

Свое решение Инна объясняет тем, что после нашумевшего в Интернете телеинтервью журналисту Борису Соболеву она впала в депрессию и разочаровалась в конкурсах.


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

Ах, она сказала, что Солнце вращается вокруг Земли. 99% взрослого населения планеты не могут объяснить, откуда берутся времена года (чтобы не было иллюзий - я включаю себя в это число [1]), или почему, если Земля вращается вокруг Солнца, она на него не падает. Такая ли уж большая разница от этих вопросов до того, кто вокруг кого вращается?

Я почти целиком согласен с этой записью, кстати. Почти целиком - потому что не могу идентифицироваться с "в школе мы таких [как этот журналист] тупо пиздили". Но вот то, что журналист этот - самодовольный мудак, и этот тип его мудачества прочитывается мгновенно за пять секунд после начала видео - это несомненно. И все остальное там верно, включая особенно
Еще не очень понятны сами причины для возмущение и возбуждения. Она не чиновник, не госслужащий, и даже не депутат Госдумы. Она не вмешивалась в наши/ваши дела, не навязывалась, не пыталась учить нас жизни. Она не лезет в телеведущие, в политику, не агитирует за путина, не гвоздит Госдеп. Она – НЕ Света из Иванова, агрессивная в своем невежестве. Она просто приняла участие в каком-то левом конкурсе красоты, победила там и в результате попала на карандаш к мудаку с канала ВГТРК. Все.
Именно так. Есть невежество, а есть агрессивное невежество, и только агрессивное невежество (которого у Жирковой нет вообще, зато у тех, кто над ней издевается - полно) заслуживает высмеивания.

[1] Я поймал себя на том, что не знаю, откуда берутся времена года, а думаю по этому поводу какую-то херню, будучи взрослым человеком с университетским образованием. Это было много лет назад, и сейчас я лучше смогу ответить на этот вопрос, но это в большой мере случайный результат, который не дает мне никаких оснований смотреть свысока на тех, кто не знает.
moose, transparent

мимоходом

В книжном магазине бросил взгляд на полку французских книг и удивился нескольким примерам того, что не переводят название. Роман Джонатана Франзена "Freedom" во французском переводе называется... "Freedom". Еще один пример - "Summer and the City" Кэндэс Бушнелл.

Мода, что ли, такая пошла?
moose, transparent

мимоходом

Попалась где-то фраза "магазин Дениса Симачева", а я не знаю, кто это такой. Пошел искать, оказалось - "Симачёв является наиболее востребованным и популярным российским модельером за рубежом".

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

Попросту говоря, знает ли кто-то о нем на самом деле на Западе? Ведь если понимать процитированное утверждение математически, "наиболее востребованный" необязательно означает "востребованный" :)