Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Архив ПТ Новый топик    Ответить
Топик располагается на нескольких страницах: [1] 2 3 4 5 6   вперед  Ctrl      все
 Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
Физтеховский Онлайновый Контестер: http://acm.mipt.ru/judge/bin/problems.pl?lang=ru

Предлагаю задавить их скуль коллективом и выступить под единым
командным ником LEVUMOD (уже зарегил). Решения там принимаются
на следующих языках: Free Pascal, GNU C, GNU C++, Perl, Python.
(задачи там, вроде бы, пронумерованы в порядке возрастания их сложности)

Мой текущий скромный вклад - задача 031:
http://acm.mipt.ru/judge/bin/problems.pl?show=031&lang=ru

Короче, присылайте на мой адрес (см. слева) текстовые файлы с решениями,
а я буду их забмитить и докладывать о результатах (только об успешных), кто
и что решил (впрочем, можете "втихаря" зарегиться и предварительно, - перед
отправкой мне, - протестировать свое решение на (ин)валидность).
Файл д.б. полностью готов для сабмита, т.е., ничего лишнего в нем быть не
должно. В имя файла включите свой здешний ник и № решаемой задачи.

Итак, текущий результат LEVUMOD'а: 031 - RatTail.
25 июл 04, 17:09    [833547]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
000 - RT
031 - RT
25 июл 04, 19:01    [833574]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
Это наша учетная карточка: http://acm.mipt.ru/judge/bin/users.pl?show=LEVUMOD

Кто-нибудь знает основные особенности (и расширения) этого греб. Free Паскаля
по сравнению с ТП 7.0? А то я тыркаюсь, как слепой; мне фактически не в чем
тестировать мои коды - пишу пока в Блокноте.
25 июл 04, 21:15    [833618]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
Гость-16
Member

Откуда: попытка №2, логин в профиле
Сообщений: 1472
Постмадернизм меня уже не может удавлетварить цилеком и полнастью, видимо я станавлюс выше ево и развеваюсь в правельном напровлении. Паэтому я тоже нахажусь сечас в интилехтуальном и духовном кризисе. Мне пра это расказала сасетка па падьезду каторая работает в клинеке им.Серпскова. Т.к. из её расказа я понил, что толька у интилигентнова и ранимова чилавека может быть духовный кризис, я ришил сразу же занятца слетствием, а не тратить время на причину. Т.е. вместо штобы долго становица интелигентным чилавеком и праходить этот тирнистый путь с самова начала, я как чилавек смикалестый смекнул, што лутше срезать дарогу пазнания и сразу перешол к кризису души и тела.
25 июл 04, 21:21    [833619]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
акуз-шизоед
Member [заблокирован]

Откуда: из бани
Сообщений: 2871
капирайты забыл.

(с) акуз-тормоз

http://www12.brinkster.com/akuz1/topic.asp?TOPIC_ID=179

зы
здарова, кстате!
25 июл 04, 21:32    [833624]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
000 - RT
027 - RT
031 - RT
25 июл 04, 21:55    [833629]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
Гость-16
Member

Откуда: попытка №2, логин в профиле
Сообщений: 1472
А я и есть акуз-тормоз.
25 июл 04, 22:22    [833647]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
акуз-шизоед
Member [заблокирован]

Откуда: из бани
Сообщений: 2871
чем докажешь?
25 июл 04, 22:25    [833650]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
000 - RT
002 - RT
027 - RT
031 - RT
26 июл 04, 00:54    [833702]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
#069 - Graph Coloring (NEW!) - приятная задачка, но на 7-ом тесте
заваливаемся по времени:
http://acm.mipt.ru/judge/bin/status.pl?lang=ru&user=LEVUMOD&problem=&last=100
26 июл 04, 06:21    [833733]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
Violina
Member

Откуда: Санкт-Петербург
Сообщений: 3662
to RatTail

Интересные задачки, только сложноватые для меня - я не знаю подходов, которые применяются для такого рода задач. Может посоветуете хорошую книжку по этой теме, кроме "Этюды для программистов"?

Из просмотренных мною, особенно заитересовала следующая задачка:
Требуется найти число способов выбрать из них максимальное множество непресекающихся интревалов.
http://acm.mipt.ru/judge/bin/problems.pl?show=043&lang=ru

Может кто-нибудь расскажет хотя бы примерно, какие подходы применять для такой задачи?
26 июл 04, 10:37    [834065]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
Ох, Violina... вот чего у меня нет, так это книг. Скачал как-то Липского
"Комбинаторика для программистов", но она в постскрипте, а добывать
всякие там читалки для этого формата мне совершенно в лом. Есть еще
книга по алгоритмам некоего Кормена & Co. Но она тоже в постскрипте;
так я ее даже не качал. Есть пара бумажных древних книг, но они не
фонтан для нашей темы.
2.
Про "Интервалы" ничего сказать не могу. Я счас целиком с #069 мучаюсь.
Главное, обидно, что работает мой код абсолютно правильно, но только не
достаточно быстро (а может и совсем не быстро). И хрен его знает, сколько
там тестов припасено для этой задачи (может только 7; а может и все 50).
3.
Реши между делом что-нибудь простенькое - чисто для нашего рейтинга.
26 июл 04, 11:37    [834346]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
hDrummer
Member

Откуда: Турция
Сообщений: 18232
Привет RT!
Экий ты важный стал, остепенился, забурел :)
26 июл 04, 11:57    [834431]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
eNose
Member

Откуда: с ПТ
Сообщений: 175412
RT, покажи сорцы - будем оптимизировать.
26 июл 04, 13:20    [834730]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
Привет, эйч! Отнюдь. А вот Кот (дошли до меня слухи) борзеет по-крупному.

еНос;
Обождь, еНос! Не путай меня. Все равно в моих сорцах хрен кто разберется.
Я и то уже начинаю путаться. P.S. По-прежнему пишу код в Блокноте. Жуть.
26 июл 04, 13:45    [834834]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
БАЦ
Member

Откуда: НИИ БАЦА
Сообщений: 18
RatTail
Кто-нибудь знает основные особенности (и расширения) этого греб. Free Паскаля по сравнению с ТП 7.0?


видел http://fpc.by.ru/ ?
26 июл 04, 13:58    [834902]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
hDrummer
Member

Откуда: Турция
Сообщений: 18232
автор
А вот Кот (дошли до меня слухи) борзеет по-крупному.

Трудно сказать. Перефразируя известную рекламу можно сказать так - мы столько лет вместе, но всё-таки мы такие разные :)

Недопонимание или непонимание. Или и то и другое вместе. А может что ещё.
26 июл 04, 14:26    [835020]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
асёл-51
Member

Откуда:
Сообщений: 1477
Сколько нужно ждать ответа на мыло после отправки задачи?
27 июл 04, 12:13    [837677]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
асёл-51;
не знаю, что именно ты имеешь в виду, но мой ящик пуст, как у Кота2 под хвостом в субботу утром, после двойного пятничного Левумода.
Но это уже не важно:
наш проект с блеском провалился! Логины ЛЕВУМОД и РТ больше не авторизуются. Выкидывает нах из системы, без объяснений. Короче, кто-то (или что-то) подсуетился.

БАЦ;
Спасибо за ссылку. Но я уже понял, что фри паскаль - это почти дельфийский паскаль.

Violina;
Как успехи? Докладывай о них сюда, если будут/есть. Я сделал еще №059.
А в №069 (Раскраска Графа) они додумались вставить в тестовые данные
такую (почти непредвидимую) гадость, как < ... подсказка вымарана ... >.

А в целом, все задачи не простые. Куда легче и проще колупаться в БОЛе
и копить/собирать сведения о багах и фичах нашего любимого субпродукта.
27 июл 04, 14:04    [838377]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
акуз-шизоед
Member [заблокирован]

Откуда: из бани
Сообщений: 2871
угу. такое простенькое щастье астепенифшывося идеота. :)

крысопыт - мой кумир!

здарова, кстате.
27 июл 04, 14:32    [838520]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
Maxx
Member [скрыт]

Откуда:
Сообщений: 24460
Ема -е РТ живой!!!!
Привет бродяга - как дела??? Че нового?
27 июл 04, 14:34    [838527]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
DBПArtisan
Member

Откуда: Таежный Тупик
Сообщений: 938
Maxx, сдается мне, что не уходил он. Бродит, конечно, везде, где хочет. Пакостит частенько...
Это его второе (n-ное) пришествие. Когда-то он тоже на SQL впервые с задачками появился. Ну Маздай и еще кое-кто его послали... Приземлился в трепе, из коего и возвысился...
Скоро опять хоронить будем!
______________________
Как дальше жить будем?
27 июл 04, 15:17    [838805]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
акуз-шизоед
Member [заблокирован]

Откуда: из бани
Сообщений: 2871
можна уже наченать. :)
27 июл 04, 15:26    [838869]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
Maxx
Member [скрыт]

Откуда:
Сообщений: 24460
не я 15 похорон не перживу.........,так еще и САТ2 нарусуеться, кста кто знает живой он или нет?
27 июл 04, 15:55    [839096]     Ответить | Цитировать Сообщить модератору
 Re: Проект LEVUMOD :: 25.07.2004  [new]
RatTail
Member [заблокирован]

Откуда: Z
Сообщений: 4517
Maxx; Квакдед;
смотрите ню-ню у меня. распустились. Кстати, кванде, а где это я так пакащу, хотелось бы мне знать? Развелась помашь тут туча моих эпигонов, а мне отдувайся? Дайте мне кнопку Делете и вы увидите, как умеет модерировать реальный пацан, а не эти сопливые размазюки типа кота2 и эйча. Тошно смотреть, как они - Кот2 и Эйч - напьются и целыми вечерами перегавкиваются с якобы шизоедами (ого! шизоеды... да они вас за 1 бак удушат... вспомните, как они разволновались в так называемый банковский кризис).
27 июл 04, 17:15    [839586]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: [1] 2 3 4 5 6   вперед  Ctrl      все
Все форумы / Архив ПТ Ответить