Архив

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

Достижения

13 апреля 2006 4 комментария

Вчера прошел финал студенческого командного чемпионата мира по программированию ACM ICPC 2006. Наши как обычно выступили круто. А в этом году даже взяли первое место!

1) Saratov State University
2) Jagiellonian University — Krakow
3) Altai State Technical University
4) University of Twente
5) Shanghai Jiao Tong University
6) St. Petersburg State University
7) Warsaw University
8) Massachusetts Institute of Technology
9) Moscow State University
10) Ufa State Technical University of Aviation
11) University of Alberta
12) University of Waterloo

Завтра окружные отборочные на конкурс «Московские Мастера по профессии программист». Посмотрим чаво там будет. Задачи завтра под катом. =)

Счет до 1024 на пальцах

Многие уверены, что на пальцах можно считать до десяти.
На самом деле считать можно до 1024.
Если в двоичном коде…

(c)rsdn.ru

Кто хочет порешать легкие задачки на соображалку прошу сюда:
http://www.livejournal.com/community/ru_acm/10520.html

UPD: А кто сложные сюда:
http://www.livejournal.com/community/ru_acm/10851.html

Списки

29 апреля 2005 2 комментария

Вот небольшой список русских форумов связанных преимущественно с программированием, софтом и хардом.
Мб кому нибдь пригодится =)

http://www.rsdn.ru/Forum/Main.aspx
http://forum.codenet.ru/
http://forum.sources.ru/index.php
http://www.nixp.ru/cgi-bin/forum/YaBB.pl
http://algolist.manual.ru/forum/ubbthreads.php
http://xpoint.ru/
http://forum.ixbt.com/
http://forums.webscript.ru/
http://forum.sysadmins.ru/index.php
http://www.soft-forum.ru/forum/index.php

27 апреля 2005 3 комментария

Второй день пишу парсер технологических файлов … задолбался решил почитать и возможно заюзать Flex. Кто нить работал с этой штукой? Въезжать долго?

Полностью подготовил 3 задачи для второго турнира zcontest. Есть идеи ещё как минимум для 8, но для большинства из них пока четко не ясна концепция подсчета очков. И парочка кажутся слишком похожими для одного контеста. А в одной из задач я в упор не могу придумать способ автоматизировать генерацию входных\выходных данных.
И не ждите тривиальных задач. Постараюсь сделать задачи максимально интересными, сложными и в тоже время доступными для решения любым человеком, естественно с посредственным результатом. =)
И ещё дилема надо ли запускать контест в сессию или летом? мб дождаться осени …

Задачка с собеседования.

31 марта 2005 7 комментариев

Пусть дано натуральное число N которое делится на 3. Возводим его в куб, затем у полученного числа возводим в куб каждую цифру в десятичной записи. У полученного числа снова возводим в куб цифры десятичной записи и.т.д. Доказать, что полученный ряд сходится к числу 153 для любых N.

3^3 = 27
2^3 + 7^3 = 351
3^3 + 5^3 + 1 = 27 + 125 + 1 = 153
……

Мне удалось её решить, но не совсем традиционным образом. Через пару дней напишу свое решение. =)

30 марта 2005 4 комментария

С 3 по 7 апреля будет проходить финал ACM ICPC. Из России едет 11 комманд, хотелось бы получать информацию от участников или даже через третьих лиц, как там все проходит. =)
Кстати: в рамках проведения финала чемпионата мира, пройдёт The ICPC Parallel Challenge. Используя средства параллельного программирования C/C++ команды будут создавать соревноваться друг с другом на многопроцессорном компьютере IBM eServer Blue Gene, решая сложные задачи из области физики, биологии, геологии и управления.

(с)informatics.ru

Зеленоградский турнир 2

11 марта 2005 4 комментария

В свободное время готовлю задачи ко второму соревнованию по программированию. Пока есть идеи для 3-х задач, одна уже почти целиком готова и 2 полностью осмыслены, осталось только нагенерить тестовых данных. Собственно если у вас есть идеи каких нибудь интересных задач с неоднозначными решениями (challenge), то прошу высказываться в комментариях.
Поясню, что такое неоднозначные решения — это когда полностью и оптимально решить задачу невозможно из-за ограничений времени, но можно придумать алгоритм, который в короткие сроки даст ответ наиболее близкий к правильному. Ну и соответственно, надо знать способ как проверять и начислять очки за решение — часто это наиболее сложный момент.

Просьба

3 марта 2005 5 комментариев

Просьба к френдам которые имеют доступ к информационным сайтам подходящей тематики. Разместить там по возможности следующую новость (примерный текст, более литературные модификации приветствуются):

Заголовок:
Открытое соревнование по программированию

Тело новости:
С 15 февраля 2005 года по 15 марта 2005 года проходит Первый Открытый Зеленоградский он-лайн турнир по программированию. Турнир состоит из 12 заданий, различающихся по сложности и охватывающих основные направления в программировании. Решения принимаются круглосуточно и обрабатываются автоматической системой проведения турниров Sphere Online Judge. Результаты и статистика обновляются не реже чем раз в минуту и также доступны круглосуточно. К участию приглашаются все желающие, никаких ограничений на возраст и уровень образования участников не налагается.

Более подробно узнать о турнире и ознокомиться с правилами его проведения можно на сайте www.zcontest.ru

Зеленоградский турнир

16 февраля 2005 Нет комментариев

Поставил галочку напротив ещё одного дела: Организовать турнир для программистов. Правда при такой довольно обширной рекламной компании я не ожидал такого вялого старта. =\

http://www.zcontest.ru

UPD: Сегодня выяснилось, что за вчера зарегестрировалось около 30 человек. Значит все не так уж плохо. =)

Зеленоградский турнир

11 февраля 2005 Нет комментариев

Итак, что мы имеем:

2 геометрические задачки
2 задачи на графы
2 на теорию чисел
1 парсер + полиномы
3 задачки с неоднозначным решением
— решалка японских кроссвордов
— нахождение цифр чила Пи
— распознование образов

Ещё 2 задачи будут добавлены в процессе, мне кажется лучшими будут:
1) Задача использующая Convex Hull
2) Задача на строки
3) Задача на динамическое программирование + рекурсия (че нить вроде задачи о рюкзаке)
их сложность будет зависеть от того насколько будут успешно решаться уже добавленные задачи.

Вчера на мой запрос ответила администрация горсети. Обеспечат бесплатным траффиком + дадут новость на главной странице. Попросили макет новости и картинку … Вчера 2 часа сочинял новость, но все равно звучит КРИВО. Надеюсь до понедельника, что нибудь удобоваримое удастся родить. Дата старта уже стопроцентно известна: 15 февраля, ура товарищи. =)

Последнее на сегодня =)

10 февраля 2005 5 комментариев

Программист — начальнику отдела:
Мы не можем справиться с предложенным проектом! Повторяю: НЕ МОЖЕМ! Это потребует полного изменения структуры дерева наследования, никто в нашем отделе в ней не разбирается. Более того, никто в компании не знает даже языка, на котором это всё было написано, так что даже если кто-то и захочет этим заняться, он просто не сможет. Если Вас интересует моё мнение, наша компания вообще не должна соглашаться работать над подобными проектами.

Начальник отдела — руководителю проекта:
Проект потребует изменения структуры системы. На текущий момент у нас нет сотрудников, имеющих опыт подобной работы. К тому же, язык нам не очень знаком, так что нам придётся организовать кое-какую переподготовку, если мы возьмёмся за этот проект. Если Вас интересует моё мнение, мы не готовы работать над проектами подобного рода.

Руководитель проекта — менеджеру среднего звена:
Этот проект подразумевает изменение структуры, а у нас маловато опыта в этой области. К тому же, у нас в компании не так много людей, которые специально обучались таким вещам. Если Вас интересует моё мнение, мы бы смогли справиться с этим проектам, но на это у нас уйдёт немного больше времени, чем обычно.

Менеджер среднего звена — менеджеру верхнего уровня:
Этот проект подразумевает пересмотр структуры. У нас есть несколько специалистов, которые работали в этой области и ещё несколько специалистов по языку реализации. Они могли бы организовать обучение персонала. Если Вас интересует моё мнение, нам стоит взяться за этот проект, но действовать нужно осторожно.

Менеджер верхнего уровня — управляющему: Этот проект даст нам возможность продемонстрировать нашу способность полного изменения структуры существующей системы. У нас есть все необходимые умения и ресурсы, чтобы успешно справиться с проектом. Некоторые сотрудники уже начали обучать других необходимым навыкам неофициальном порядке. Если Вас интересует моё мнение, мы не должны упустить этот проект ни в коем случае.

Управляющий — клиенту:
Это как раз тот тип проектов, в которых наша компания специализируется. Мы уже завершили несколько проектов подобного типа для крупных заказчиков. Поверьте, что в этой области именно мы являемся наиболее компетентными. Если Вас интересует моё мнение, мы можем выполнить этот проект успешно и в назначенные Вами сроки.

©http://www.fishki.net/index.php?page=9