raindog too

02:26 pm - Windows 10, software development

Вопрос к программистам.
Впервые за много лет я купил Windows-лаптоп (чтобы пользоваться одной программы, которая есть только под Windows) и пытаюсь разобраться как им правильно пользоваться.
Последние лет 15 все связанное с разработкой делал только на Linux или Mac OS X.
Вопрос - можно ли под Windows организовать удобную среду для разработки, или лучше сделать компьютер dual-boot и поставить Linux?
Главные языки/библиотеки, которые интересуют:
- С++ (желательно C++14)
- Python + tensorflow
- R
- J
Дополнительные, nice to have, но некритично:
- Haskell
- Clojure
- Racket
- Elixir / Erlang.
Спасибо!

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

01:47 am

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

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

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

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

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

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

05:20 pm - Рояль

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

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

05:14 pm - Amidakuji

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

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

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.

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...