Category: it

Category was added automatically. Read all entries about "it".

oak

Игра в геометрию

https://www.euclidea.xyz/

Чудесная игрушка на построения циркулем и линейкой, работает на Андроиде, айфоне и в браузере. За решение каждой задачи дается до 3 или 4 «звезд»: первая вообще за решение, вторая за решение в заданное число построений (E), то есть окружностей или линий (точки не в счет), третья данным число инструментов (L), а четвертая, про которую не известно, есть ли она в данной задаче, за нахождение всех дополнительных решений, удовлетворяюших условию. Новые инструменты (например, перпендикуляр через 2 точки, параллель через точку к прямой, и т. д.) появляются после решения задач на эти построения, исходно даны только линейка и циркуль. Ответов не дается, так что подглядывать некуда. Приходится сжать зубы и решать, решать, решать. Все как в жизни, в общем.

Игра сделана просто великолепно, можно перейти в режим «черновика», где ответ уже нарисован, можно передвигать в нем заданные наперед точки и смотреть, как меняются ваши промежуточные построения. В общем, учинили целый автокад, и как это дело умудрились заставить и в браузере работать, вообще уму непостижимо. Программисты не перестают меня удивлять своим таинственным ремеслом.
aura

Why become our ридер?

Тут одно затрапезное издательство организовало двусторонний лохотрон, но речь у нас пойдет не о содержании, а о форме приглашения сыграть в оный. Набирая, Шишков прости, «ридеров», редакция в порядке катехизиса вопрошает: «Зачем стать нашим ридером?» Не могу даже предположить, на каком языке мыслит редактор у себя внутри головы. Фраза Why become our X встречается нечасто, и ссылки ведут все больше на европейские домены или компании с неанглийскими названиями. Она не неверная, просто редко встречается. Ср. Why be our X, которая упоминается в 1000 раз чаще. Но ведь редактор русского издательства говорит не «Зачем быть нашим ридером».

Радует, что фраза «зачем стать нашим…» пока встречается, кроме перепечаток редакционного анонса, лишь однажды, а «зачем быть нашим…» не аттестуется в подобном контексте вообще.

Так какой все-таки язык может быть у редактора родным?
oak

На всякий случай

Администрация ЖЖ теперь будет мгновенно и без предупреждения удалять журналы, на которые покажет пальчиком исполнительная власть — по ошибке, просто так или по любой другой причине.

http://lenta.ru/news/2014/02/01/block/
Роскомнадзор заблокировал первые четыре сайта по закону «Об информации», поправки к которому, регламентирующие досудебную блокировку за экстремизм, вступили в силу 1 февраля 2014 года. Об этом сообщается на сайте ведомства.

Одна из заблокированных страниц находилась на сервисе Livejournal. Ресурс был внесен в единый реестр противоправной информации, однако администрация «Живого журнала» в кратчайшие сроки удалила указанный блог и livejournal.com был исключен из реестра, говорится в пресс-релизе Роскомнадзора.
Выделение мое. Думаю, что в ближайшие дни или после Олимпиады прикроют очень многих. Расскажите, где вы держите копии, где вас можно читать. Я знаю, что легко держать зеркало на dreamwidth.org, но это тоже запрещенный сайт. Но, может быть, они не все запрещенные? Кто как поступает?
oak

Число из 9 разных цифр

Я набрел на эту задачу случайно — на одном вебсайте предлагалось решить ее на разных языках программирования. Когда я задумался, оказалось, что программировать вовсе не надо, и задачу можно решить на обороте конверта. fregima говорит, что она эту задачу видела уже давно, так что, может, я просто не находил ее раньше. Формулируется она так.

Составить число перестановкой цифр от 1 до 9 включительно так, чтобы:
* все число делилось без остатка на 9;
* число без последней цифры делилось на 8;
* без двух последних на 7;
* и так далее, пока цифры не кончатся.

Решение единственное, и, как оказалось, перебирать нужно не 9! вариантов, а много меньше. Можно сузить область поиска до 576 чисел, можно до 96, можно до 48, а можно и еще дальше. Больше подсказывать не буду.

Кстати, интересно, что очевидное расширение этой задачи на другие системы счисления дает единственное решение еще в 14-ричной системе. Но этот вариант я на бумажке решать не пробовал, он уже компьютером вычислен!
oak

Тьюринг о математической интуиции

Математическое рассуждение может быть, хоть и изрядно схематично, представлено работой двух способностей, которые мы можем назвать мастерством (ingenuity) и интуицией. Деятельность интуиции состоит в производстве спонтанных суждений, не являющихся результатом осознанной цепочки рассуждений. Такие суждения часто, но отнюдь не заведомо верны (оставим без рассмотрения вопрос о том, что имеется в виду под «верным»). Часто бывает возможно найти другой путь проверки верности интуитивного суждения. Мы можем, например, рассудить, что все положительные целые однозначно раскладываются на простые множители; подробные математические выкладки приведут к тому же результату. В этих выкладках окажутся задействованными другие интуитивные суждения, но уже менее сомнительные, чем начальное суждение об однозначности разложения. Не стоит пытаться разъяснить идею «интуиции» более явно.

Turing A. Systems of Logic Based on Ordinals, 11: The Essential Turing, B. J. Copeland, ed., Oxford Uni Pr: 2004.
bugsy

ПОСИХ и АСЦИИ: регулярные выражения по-сербски

АСЦИИ, как я понял из сербской «Википедии», — это сербская кодировка, вроде нашей ASCII, только лишенная латинских букв, кроме w, а ПОСИХ — сербская разновидность стандарта POSIX (вероятно, системы УНИХ, которая «у них» UNIX), где вместо [:graph:], [:space:] и [:word:] пишут [:грапх:], [:спаце:] и [:wорд:] соответственно. а символ подчеркивания называется «ундерсцоре». Слава братским славянским роботам-переводчикам!

http://sr.wikipedia.org/sr-ec/Regularni_izraz
На пример: [[:уппер:]]аб] би требао спарити само велика слова и мала слова 'а' и 'б'.

Договором је прихваћено да се разред [:принт:] састоји од разреда [:грапх:] уз придодат карактер празнине (спаце). Међутим, у Перл-овим регуларним изразима [:принт:] спарује унију разреда [:грапх:] и [:спаце:].

Додатни разред кога ПОСИX не дефинише, а кога неки алати разумеју је [:wорд:], који се обично дефинише као разред [:алнум:] са придоданим карактером "_" (енгл. ундерсцоре). Ово одражава чињеницу да је овако проширен разред кориштен у многим програмским језицима као скуп карактера дозвољен у називима идентификатора. Уређивач вим још разликује и разреде wорд и wорд-хеад (користећи нотацију \w и \х) пошто у многим програмским језицима карактери којима називи идентификатора могу започињати нису исти као и карактери који могу бити садржани на осталим позицијама назива идентификатора.

(За обојени АСЦИИ дијаграм који приказује ПОСИX разреде погледати АСЦИИ.
am

Супу ненависти псто

СУП криворукий убил качественное форматирование в моих старых записях. Я пользовался параметром class= и определил несколько классов для форматирования изображений, так чтобы они аккуратно врезались в текст. Старые посты превратились в винегрет — из-за того, что, как мне объяснили в поддержке, class= больше не позволяется по причинам компьютерной безопасности. Вместо того, чтобы аккуратно вычистить CSS, криворукие безбашенные шалуны его попросту прибили, да и все.

После того, как я все-таки попросил попытаться починить сломанное, мой запрос переведен в состояние “private” — чтоб другим его не было видно. Ответ, тем не менее, был дан, пока запрос еще был публичным, поэтому, думаю, я не нарушу никаких моральных норм, если его процитирую:

“I am very sorry, but 'class' and 'id' attributes of HTML tags are now filtered by LiveJournal's HTML and CSS cleaner for security reasons, due to recent attacks involving those attributes.

“You may wish to edit your formatting to select that type of text in some other way than through their CSS class. I truly regret the inconvenience of this situation.”

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

Как бы мне ни хотелось избежать бессмысленной потери времени, я все-таки буду постепенно переносить журнал на dreamwidth.org (доб.: или куда-нибудь еще) — при таком подходе к пользователям этого все равно не избежать. Но вот с автоматической трансляцией сюда, вероятно, ничего не выйдет: если я не буду платить СУПу денег, то журнал будет заляпан нелепой рекламой, а платить я им совершенно не хочу и не буду. Скажите, это было бы очень неудобно? Трансляцию можно сделать и через RSS, в конце концов.
oak

Математическая раковина

Один моллюск, пока рос, частенько размышлял о фрактале Серпинского. И вот что из этого вышло:



Моллюсков домик ископал avkh. Еще такие здесь, здесь и здесь. А Правило 110, между прочим, обладает вычислительной мощностью универсальной машины Тьюринга. А говорите, моллюски, моллюски…
oak

О жизненных тяготах инженеров-программистов

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

Вот, например, задача, которую я могу переформулировать для простоты так. Каждое целое число n изоморфно упорядоченному множеству цифр в своей десятичной записи S(n). Найти сумму по модулю 9 всех чисел, изоморфных элементам булеана множества цифр S(n) данного числа n. Например, для числа 123 это (0+1+2+3+12+23+13+123) mod 9. Алгоритм должен работать по крайней мере для n ≤ 1080.

Задача в принципе не сложная. Мне хватило минут 15 на то, чтобы допереть до алгоритма решения. Что меня потрясло, так это то, что трое лучших олимпийцев решили эту задачу за, соответственно, 86, 90 и 96 секунд. В это время вошло чтение задачи — а там несколько абзацев текста с несколькими примерами чисел, придумывание алгоритма и написание собственно кода. Если до того, как я это увидел, у меня еще были некоторые сомнения насчет своих программистских неспособностей, теперь они развеялись окончательно.

Однажды я прочел книгу по пользованию «Фотошопом», где говорилось, что тот, кто не учится работать с этим редактором клавишами, а тыцает в команды мышкой, не имеет никаких шансов на выживание в скоротечном бизнесе редактирования изображений. Сэкономленные доли секунды в пересчете на каждое действие проводят границу между успехом и неудачей.

В связи с этим у меня вопрос к работающим инженерам-программистам. Скажите, а вы действительно решаете такие задачи за секунды? Насколько вообще напряженна жизнь в вашей сфере? То есть, например, если потратил 5 минут на эту задачу — даже и не думай о том, что напрограммируешь на кусок хлеба, или же все не так запущено? Расскажите о своих впечатлениях от работы.
oak

Асоциальное программирование

ushastyi пишет:
…популярность и быстрый рост Джавы во многом обусловлена ее социальностью — легко научиться что-то программировать. В сравнении с внешне похожим, но куда более сложным С++, в умелых руках способным творить чудесные программы и системы.

Социальность не всегда значит хорошо. Если меня спрашивают, а такое порой случается, то в качестве языков для обучения студентов я всегда рекомендую именно асоциальные языки. Их сложность и строгость гарантируют, что человеку придется напрягать мозги и разбираться, а это безвозвратно, к счастью, не проходит. Впоследствии другие языки покажутся простыми.
Три раза дададада!!! Учеба, кстати, в отличие от работы (и научной, и инженерной), есть процесс индивидуальный, или, в этих терминах, асоциальный. Если вам предстоит обучаться вычислительной математике, учитесь программированию на функциональном, асоциальном языке. Второй язык уже может быть любым.