Архив

Архив раздела ‘Программирование’

20 сентября 2007 Нет комментариев

Смотрел китайский поисковик. Как видно из подсветки, морфология кардинально отличается от нашей. =)
http://www.baidu.com/s?wd=%A7%D1%A7%DF%A7%DA%A7%DE%A7%D6&cl=3

21 августа 2007 2 комментария

http://www.liveinternet.ru/rating/ru/culture/ — PR7
На странице не обнаружены nofollow, noindex.
Robots.txt не имеет подозрительного содержимого:

User-agent: *
Disallow: /stat/
Host: www.liveinternet.ru

Сайт всегда тусуется на этой странице. Вопрос: почему у моего сайта PR = 4?

Прогерское

25 апреля 2007 1 комментарий

Вчера скачал базу данных русской википедии. Неплохо она разрослась — целых 1,2 Гб в распакованном виде. Нашел даже XML парсер Перловый для этой базы данных. Работает медленно на полный парс уходит больше минуты (но на Си переписывать не очень хочется). Ещё проблема с кодировками. Мб кто поможет как задать строчку в обычном текстовом виде и конвертировать её в UTF средствами перл и наоборот? Че то Encode не работает. =(
В планах выдрать оттуда все что касается кино и использовать для своего проекта.

Странности

23 марта 2007 3 комментария

Странный эффект. Наберите в блокноте bugoga и сохраните в 1.exe потом запустите. Демосцена отдыхает — демка в 6 байт это сильно. =) Вообще мне казалось что в начале файла должно стоять mz что бы ОСь не ругалась.

UPD: Так работает не тока bugoga Но и bugoga2. A так все что начинается с bugoga. Иследуюя дальше получаем, что подобное поведение наблюдается с любым фаилом начинающимся на bug, а также на bu. Фаил с текстом bu не работает надо bu + еще что-нибудь.

‘b’ выглядит как инструкция:
bound ax,word ptr [bx+si]

которая означает проверку границ массива, где первый операнд — индекс массива, второй нижняя и верхняя граница массива (последовательно в памяти). Эмулятор доса (или дос) загружает эту хрень как com файл и исполняет. Далее зависит от мусора в регистрах. Если ax не попадает в границы, вызывается прерывание int5, которое обычно вешается на нажатие PrintScreen, экран распечатывается и процедура обработки прерывания возвращает управление опять на bound. Итог: эмулятор доса висит в вечном цикле, позиция курсора видимо меняется в обработчике int5.

ZDIP

22 марта 2007 13 комментариев

Пришло время тестить решения. Сначала рассмотрим лучшее решение (программа Werewolf’а, 303055 штрафных баллов) для задачи «Цифровая обработка». Я сгенерировал отдельный набор данных из картинок похожих на те что были в тестовом наборе, с различным уровнем шума от 2 до 20 процентов. Смотрим что получилось. Мое мнение — отлично!! Хотя на больших процентах мажет прилично. =) Чуть позже сделаю такую же табличку для нескольких лучших решений из топ20 и помещу её на http://zcontest.ru

Уровень шума Оригинальная картинка Картинка в серых тонах Картинка после передачи Картинка после работы
программы восстановления
Штрафной балл = sqrt(сумма((Xoriginal-Xrestore)^2))
2% Оригинальная картинка Картинка в серых тонах Картинка после передачи Картинка после работы программы восстановления 483
3% Оригинальная картинка Картинка в серых тонах Картинка после передачи Картинка после работы программы восстановления 562


Смотреть дальше

Прогерское

12 марта 2007 2 комментария

Вчера 3 часа чинили AMV News. Большое спасибо businesswolf за то что пришел и помог отдебагить код сайта. Ошибка была очень и очень глубоко, у меня бы на это ушло несколько дней. =) Теперь имею хорошее представление о том как правильно дебагить PHP код.

В итоге, что самое обидное, решилось все через банальный .htaccess, хотя выявить что именно надо было вкл./выкл. было не так легко.

ZCon 2007

5 марта 2007 7 комментариев

И ещё про планы:

После этого турнира будет проведен Open Contest 2007, с этими же задачами на английском языке. Просто 4 Fun, что бы чуть-чуть расшевелить застой на SPOJ.

После окончания соревнования выложу зашумленные картинки из задачи ZDIP и результаты — как программы победители справились с шумом. Сам ещё не смотрел и самому жутко интересно. Так же интересно перешагнет ли кто нибудь рубеж в 300000 баллов.

Zcon 2007

Тоже напишу про ZCon 2007. Вышел небольшой косячок с задачей ZDC. Judge очень глючный и переписать его (или просто отследить ошибки) я не могу, так как он доступен в бинарном виде. Написал автору и он обещал подсуетиться и исправить баги, но задаче уже три года и сможет ли он это сделать фиг знает. Знал бы не включал задачу в турнир.

Замеченые глюки:
1) Internal Error вызывается падением Judge. Скорее всего связано с каким то набором входных данных которые он не может корректно обработать.
2) Набор команд который должен давать одинаковый результат дает в итоге разный.

Алгоритм «привлекательности»

8 февраля 2007 5 комментариев

Сформулировал тут для себя задачу, а оказывается в полностью такой же формулировке, но для очень большого объема данных её уже решают. И не просто решают, а дают за это целых миллион долларов. Задача доступна здесь: http://www.netflixprize.com и решения для неё будут приниматься вплоть до 2011 года. =)

Суть задачи сводится к следующему: есть база данных по 17К фильмам и в системе присутствует 500К пользователей. Эти пользователи оставили 100М голосов за фильмы по 5-бальной системе от 1 до 5. То есть получается сильно разряженная матрица на 8,5 миллиардов позиций. В которой приходится 1 занятая ячейка на 85 пустых. Задача заключается в следующем: для любой пустой ячейки как можно точнее предсказать её значение.

Для начала вам, конечно, потребуется скачать файлик с тестовыми данными на 600 Мбайт в архиве. А дальше уже можно начать разработку своего алгоритма. Поставил качаться на ночь, потом допишу подробности, ибо пока не знаю, что нужно будет отправить на сервер в качестве ответа.

Про соревнование ZCon 2007

23 января 2007 5 комментариев

1) Вчера ходил на встречу в Горсеть по поводу поддержки соревнования. Само предложение зайти обсудить меня насторожило, потому что раньше эти вопросы решались просто по электронной почте. У них, как я понял, много всего поменялось, меня встретил какой-то мужик. Я с ним поговорил, рассказал, что да как, в общем, выложил всю информацию. Меня скептически выслушали, потом спросили, а какой от этого толк Горсети если это внешнее соревнование. Объяснил, что дополнительная реклама и к тому же мы не хотим ограничиваться только пользователями Горсети. Плюс мы просим поощрить только абонентов Горсети и не деньгами, а только внутрисетевыми бонусами. Мне прочли лекцию на тему, какая Горсеть стала большая и что абонентов у неё больше чем у всех остальных вместе взятых провайдеров в Зеленограде. Не смотря на это, он сказал, что поговорит по этому поводу с коммерческим директором. Хотя в том, что он таки организует поддержку, я сомневаюсь.
Последний год я вижу все меньше конкурсов в пределах Горсети, хотя раньше почти каждую неделю у них в новостях красовались объявления о новых соревнованиях и объявлялись победители старых. В общем, получился стандартный путь от маленькой «open-to-all» организации до большой безликой корпорации, которой некогда замарачиваться над маленькими проектами. Хотя посмотрим-с.

2) Из CQG мне пришел ответ, что они уже набрали полный состав программистов в свой штат и в мягкой форме сообщили, что соревнование им больше не интересно. Ибо они его рассматривали только, как возможность пригласить кого-нибудь на работу.

3) Обещались помочь с проведением соревнования Зеленоградская сеть Swamp и портал Zelenograd.ru за что им большое спасибо!

4) Выделил из своего кармана 100 баксов на призовой фонд, маловато конечно, но я коплю на HDTV. =)

5) Задачи готовы почти все, убил на них кучу времени. В большинстве из них надо ещё вылизать тексты и уточнить формулировки. Хочу также поблагодарить fdo_eq за часть составленных задач. Без него их количество было бы много меньше.

Жду всех программистов на соревновании http://zcontest.ru с 15 февраля по 15 марта.

Логотипы ZCon 2007

16 декабря 2006 14 комментариев

Вот мне ещё 4 логотипа нарисовали. Интересует какой же лучше. Мнения в комменты.
Логотипы

15 декабря 2006 5 комментариев

С 15 февраля по 15 марта 2007 года собираюсь проводить третий Зеленоградский турнир по программированию ZCon 2007. Сейчас потихоньку к нему готовлюсь. Недавно напряг своего друга, что бы он нарисовал логотип. Что получилось смотрите ниже. Интересуют ваши мнения. Я тоже имею претензии, но о них напишу позже, когда все выскажутся. =)

4 октября 2006 2 комментария

Сообщение об ошибке:
«Ваш пароль должен включать как минимум 18770
символов и не может совпадать с любым из ваших предыдущих 30689
паролей»

Особенно умилило:
Обратите внимание на то, что с установкой пакета обновления SP1 число требуемых символов изменяется от 17145 до 18770.

Отсюда: http://support.microsoft.com/default.aspx?scid=kb;ru;276304

Автоспам

17 июля 2006 4 комментария

Раньше не понимал этой истерии с числами на картинках для регистрации. Зачем их делают, так что даже человеку трудно понять, чего же там написано. Не понимал до тех пор, пока не поставил свой форум (точнее форумы). Я ставил один из популярных форумов phpBB. Спустя пару недель появились первые спамеры. Все традиционно — регистрация с кучей ссылок в информации, обычно на порно ресурсы, плюс пара тем про порно ресурсы. Сначала пытался бороться удалением и баном по IP. Но с анонимными прокси бороться трудно. =) Когда количество спамеров резко увеличилось я понял, что руками с ними не справиться. И просто напросто переделал алгоритм генерации картинки. Думаю, самое страшное случится, когда спамеры овладеют универсальной технологией распознания картинок, не заточенной под какой-то конкретный алгоритм генерации…

Вопрос

21 апреля 2006 22 комментария

Как вместо:
< a href="http://другой домен.html" > Описалово < /a >
сделать:
< a href="http://мойдомен.ru/inc/?url=http://другой домен.html" > Описалово < /a >

Что за скрипт и где взять?