?

Log in

raindog too

Mar. 2nd, 2016

01:58 pm - О категориях

В рассказе-эссе «Аналитический язык Джона Уилкинса» Хорхе Луис Борхес описывает «некую китайскую энциклопедию» под названием «Небесный эмпориум благодетельных знаний» (исп. «Emporio celestial de conocimientos benévolos»), в которой содержится классификация животных, согласно которой животные делятся на 14 категорий:
Read more...Collapse )

Aug. 23rd, 2015

01:47 am

Какие красивые в Бутане король и королева:

May. 8th, 2015

05:11 pm - Задачка которую я не решил

Вот, попалась math puzzle, на которой я обломался, даже после нескольких дней раздумий. Узнал решение - оно достаточно элегантное, но требует знания некоторых математических концепций. Вероятно, для людей, которые работали с графами, это будет достаточно просто, но я даже после подсказки не сразу въехал.

Задача такая:

Дается произвольный ненаправленный граф, и два человека играют на нем в следующую игру:
Первый игрок выбирает узел графа по своему усмотрению, У1.
Второй выбирает один из смежных с У1 узлов, У2.
Затем первый продолжает, выбирая смежный с У2 узел У3. И так далее. Каждый узел может быть выбран только один раз. Тот, кто не может сделать очередного хода, проигрывает.

Вопрос: Каким образом мы можем определить по графу, кто выигрывает при оптимальной игре - первый или второй?

Jan. 12th, 2015

05:20 pm - Рояль

Созрел к покупке рояля среднего размера. Акустического, не цифрового.

Четкого бюджета нет. Есть надежда встретить инструмент, от которого не смогу отказаться. Ну, жду любовь с первого взгляда. Езжу по магазинам и объявлениям уже второй месяц, и пока явной любви не случилось, хотя симпатии были.
Read more...Collapse )

Tags:

Sep. 1st, 2014

12:40 pm - Замечательное ревью на Амазоне

на телевизор Самсунг за 40 тысяч долларов:
My wife and I bought this after selling our daughter Amanda into white slavery...

Jun. 9th, 2014

05:14 pm - Amidakuji

Наконец-то узнал, как называется этот метод: Amidakuji. См. тут: http://www.datagenetics.com/blog/may42014/index.html
Я о нем узнал когда-то давным давно из одной из книг Гарднера (но не помню, из какой). И с тех пор регулярно применяю этот метод для принятия решений, типа выбрать одну из N возможностей. По сравенению с кубиками или другим генератором случайных чисел у этого метода есть преимущество (по крайней мере, на мой взгляд). Когда я рисую "случайный" паттерн, теоретически, подсознательно я могу просчитать каждую траекторию, так что возможно что и выбор определяется подсознательно, и это то что мне и нужно.

P.S. Только заметил, что метод amidakuji похож на Гарднеровский, но более ограниченный - у них соединяются перемычками только соседние вертикальные линии, в то время как в Гарднеровском методе можно было соединять произвольные линии. Поэтому там было нужно гораздо меньше "уровней" чтобы достичь достаточной "случайности".

Apr. 1st, 2014

04:29 pm - О сжатии случайных данных. Не гербалайф!

Вдогонку моей прошлой задаче - ее "случайный" вариант, в котором об оптимальности можно говорить строго.
У нас есть словарь из N строк, каждая строка - длиной M байт. Все символы - случайны, с равномерным распределением от 0 до 255.
Нужен алгоритм который позволит сжать-расжать словарь. Порядок строк в востановленном словаре неважен (т.е. главное, чтобы в декомпрессированном словаре было N строк, и между элементами исходного и декомпрессированного словаря можно было установить взаимно-ознозначное соответствие).
Требуется
1) определить теоретический предел компресии для произвольных N и M
2) спроектировать практический алгоритм, который даст наилуший ожидаемый коэффициент компрессии для заданных N и M
Задача (1) - несложная, а вот (2) - мне кажется более интересной.

03:10 am - Задачка про алгоритм компрессии

Есть текстовый файл длиной, скажем, 100 тысяч строк. Каждая строка - примерно 10-20 байт. Порядок строк - неважен. То есть, другими словами, есть просто неупорядоченный набор строк. Как его лучше всего сжать (пооптимальнее)?

Звучит как что-то что должно быть давно решено, но сходу не вспомню чтобы я это где-то видел. Наиболее естественным кажется представить набор как trie и его закодировать. Но не уверен, что это будет оптимально. В голове есть еще несколько идей, надо обдумать. В качестве теста, наверное, можно взять /usr/share/dict/words.

Jan. 30th, 2014

12:27 am - Информация к размышлению

1 / 9998 = 0 . 0001 0002 0004 0008 0016 0032 0064 0128 0256...

1 / 99980001 = 0 . 0000 0001 0002 0003 0004 0005 0006 0007 0008 0009 0010...

1 / 99989999 = 0 . 0000 0001 0001 0002 0003 0005 0008 0013 0021 0034 0055...

Jan. 12th, 2014

09:23 pm - There and back again

Увы, увы. Google+ показался мне вначле очень многообещающим. Два с половиной года спустя - моих ожиданий пока что он не оправдал. Google+ хорошо работает для обмена ссылками или фотографиями, но там очень мало серьезных текстов, и очень мало личного. Даже фейсбук, уж на что мусорник (прошу прощения, если кого обидел), но - мусорник с вкраплениями искренности и личного. А Google+ при всем техническом преимуществе и лучшем дизайне - не взлетает пока. Не берусь анализировать, почему так, и изменится ли что-то и куда. Но лично для меня, при всем богатстве альтернатив, теперь нет места, куда написать о последних идеях или событиях. Livejournal, как ни смешно, все еще вамое интересное и удобоваримое место. Но на перспективы (сколько он еще продержится) тоже не очень полагаюсь.
Вывода никакого нет.

Navigate: (Previous 10 Entries)