Трудно быть прогером. В инете на аккаунте в РУ-Центре лежит 450.00 рублей, для продления домена надо 450 рублей, но у меня все время дискомфорт, что не хватит, мало ли как они округляют … Все время есть желание доложить 1 копейку, что б уж наверняка. =)
Соревнования по программированию из серии ZCon в этом году скорее всего не будет. На это есть несколько причин. Полностью готово 2 задачи, ещё 4 в процессе разработки на разной стадии готовности, а надо штук 10. Ну и я ещё ввязался в проведение соревнования по AMV, а если чего и кодю, то парсеры для своего киношного проекта. Так что ждем ZCon 2009, надеюсь к тому времени я ещё буду помнить, как делать интересные задачи. =)
Смотрел китайский поисковик. Как видно из подсветки, морфология кардинально отличается от нашей. =)
http://www.baidu.com/s?wd=%A7%D1%A7%DF%A7%DA%A7%DE%A7%D6&cl=3
http://www.liveinternet.ru/rating/ru/culture/ — PR7
На странице не обнаружены nofollow, noindex.
Robots.txt не имеет подозрительного содержимого:
User-agent: *
Disallow: /stat/
Host: www.liveinternet.ru
Сайт всегда тусуется на этой странице. Вопрос: почему у моего сайта PR = 4?
Вчера скачал базу данных русской википедии. Неплохо она разрослась — целых 1,2 Гб в распакованном виде. Нашел даже XML парсер Перловый для этой базы данных. Работает медленно на полный парс уходит больше минуты (но на Си переписывать не очень хочется). Ещё проблема с кодировками. Мб кто поможет как задать строчку в обычном текстовом виде и конвертировать её в UTF средствами перл и наоборот? Че то Encode не работает. =(
В планах выдрать оттуда все что касается кино и использовать для своего проекта.
Странный эффект. Наберите в блокноте 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.
Пришло время тестить решения. Сначала рассмотрим лучшее решение (программа Werewolf’а, 303055 штрафных баллов) для задачи «Цифровая обработка». Я сгенерировал отдельный набор данных из картинок похожих на те что были в тестовом наборе, с различным уровнем шума от 2 до 20 процентов. Смотрим что получилось. Мое мнение — отлично!! Хотя на больших процентах мажет прилично. =) Чуть позже сделаю такую же табличку для нескольких лучших решений из топ20 и помещу её на http://zcontest.ru
| Уровень шума | Оригинальная картинка | Картинка в серых тонах | Картинка после передачи | Картинка после работы программы восстановления |
Штрафной балл = sqrt(сумма((Xoriginal-Xrestore)^2)) |
| 2% |  |
 |
 |
 |
483 |
| 3% |  |
 |
 |
 |
562 |
Вчера 3 часа чинили AMV News. Большое спасибо businesswolf за то что пришел и помог отдебагить код сайта. Ошибка была очень и очень глубоко, у меня бы на это ушло несколько дней. =) Теперь имею хорошее представление о том как правильно дебагить PHP код.
В итоге, что самое обидное, решилось все через банальный .htaccess, хотя выявить что именно надо было вкл./выкл. было не так легко.
И ещё про планы:
После этого турнира будет проведен Open Contest 2007, с этими же задачами на английском языке. Просто 4 Fun, что бы чуть-чуть расшевелить застой на SPOJ.
После окончания соревнования выложу зашумленные картинки из задачи ZDIP и результаты — как программы победители справились с шумом. Сам ещё не смотрел и самому жутко интересно. Так же интересно перешагнет ли кто нибудь рубеж в 300000 баллов.
Тоже напишу про ZCon 2007. Вышел небольшой косячок с задачей ZDC. Judge очень глючный и переписать его (или просто отследить ошибки) я не могу, так как он доступен в бинарном виде. Написал автору и он обещал подсуетиться и исправить баги, но задаче уже три года и сможет ли он это сделать фиг знает. Знал бы не включал задачу в турнир.
Замеченые глюки:
1) Internal Error вызывается падением Judge. Скорее всего связано с каким то набором входных данных которые он не может корректно обработать.
2) Набор команд который должен давать одинаковый результат дает в итоге разный.
Сформулировал тут для себя задачу, а оказывается в полностью такой же формулировке, но для очень большого объема данных её уже решают. И не просто решают, а дают за это целых миллион долларов. Задача доступна здесь: http://www.netflixprize.com и решения для неё будут приниматься вплоть до 2011 года. =)
Суть задачи сводится к следующему: есть база данных по 17К фильмам и в системе присутствует 500К пользователей. Эти пользователи оставили 100М голосов за фильмы по 5-бальной системе от 1 до 5. То есть получается сильно разряженная матрица на 8,5 миллиардов позиций. В которой приходится 1 занятая ячейка на 85 пустых. Задача заключается в следующем: для любой пустой ячейки как можно точнее предсказать её значение.
Для начала вам, конечно, потребуется скачать файлик с тестовыми данными на 600 Мбайт в архиве. А дальше уже можно начать разработку своего алгоритма. Поставил качаться на ночь, потом допишу подробности, ибо пока не знаю, что нужно будет отправить на сервер в качестве ответа.
1) Вчера ходил на встречу в Горсеть по поводу поддержки соревнования. Само предложение зайти обсудить меня насторожило, потому что раньше эти вопросы решались просто по электронной почте. У них, как я понял, много всего поменялось, меня встретил какой-то мужик. Я с ним поговорил, рассказал, что да как, в общем, выложил всю информацию. Меня скептически выслушали, потом спросили, а какой от этого толк Горсети если это внешнее соревнование. Объяснил, что дополнительная реклама и к тому же мы не хотим ограничиваться только пользователями Горсети. Плюс мы просим поощрить только абонентов Горсети и не деньгами, а только внутрисетевыми бонусами. Мне прочли лекцию на тему, какая Горсеть стала большая и что абонентов у неё больше чем у всех остальных вместе взятых провайдеров в Зеленограде. Не смотря на это, он сказал, что поговорит по этому поводу с коммерческим директором. Хотя в том, что он таки организует поддержку, я сомневаюсь.
Последний год я вижу все меньше конкурсов в пределах Горсети, хотя раньше почти каждую неделю у них в новостях красовались объявления о новых соревнованиях и объявлялись победители старых. В общем, получился стандартный путь от маленькой «open-to-all» организации до большой безликой корпорации, которой некогда замарачиваться над маленькими проектами. Хотя посмотрим-с.
2) Из CQG мне пришел ответ, что они уже набрали полный состав программистов в свой штат и в мягкой форме сообщили, что соревнование им больше не интересно. Ибо они его рассматривали только, как возможность пригласить кого-нибудь на работу.
3) Обещались помочь с проведением соревнования Зеленоградская сеть Swamp и портал Zelenograd.ru за что им большое спасибо!
4) Выделил из своего кармана 100 баксов на призовой фонд, маловато конечно, но я коплю на HDTV. =)
5) Задачи готовы почти все, убил на них кучу времени. В большинстве из них надо ещё вылизать тексты и уточнить формулировки. Хочу также поблагодарить fdo_eq за часть составленных задач. Без него их количество было бы много меньше.
Жду всех программистов на соревновании http://zcontest.ru с 15 февраля по 15 марта.
Вот мне ещё 4 логотипа нарисовали. Интересует какой же лучше. Мнения в комменты.
Логотипы
С 15 февраля по 15 марта 2007 года собираюсь проводить третий Зеленоградский турнир по программированию ZCon 2007. Сейчас потихоньку к нему готовлюсь. Недавно напряг своего друга, что бы он нарисовал логотип. Что получилось смотрите ниже. Интересуют ваши мнения. Я тоже имею претензии, но о них напишу позже, когда все выскажутся. =)
Сообщение об ошибке:
«Ваш пароль должен включать как минимум 18770
символов и не может совпадать с любым из ваших предыдущих 30689
паролей»
Особенно умилило:
Обратите внимание на то, что с установкой пакета обновления SP1 число требуемых символов изменяется от 17145 до 18770.
Отсюда: http://support.microsoft.com/default.aspx?scid=kb;ru;276304