Форум Краматорська

  • 28 Березень 2024, 22:18:56
  • Ласкаво Просимо, Гість
Будь ласка увійдіть або зареєструйтесь.

Увійти

Новини:

Автор Тема: Кодерский оттяг  (Прочитано 1689 раз)

0 Користувачів і 1 Гість дивляться цю тему.

23 Липень 2006, 01:39:53
Прочитано 1689 раз

black_hole

Гість

black_hole

  • Гість
1. http://mailcom.com/challenge - соревнования по сжатию данных с денежным призом. Чем лучше сожмешь, тем больше получишь!
2. http://www.hugi.scene.rog/compo - Неформальные мировые соревания ассеблерщиков под DOS. В 2004 году Ваш покорный слуга занял 21 место из 22 участников. Поверьте - это было нелегко. Призов нет, кроме птицы-славы:-)
3. http://www.topcoder.com/site/index.php?  - Денежные соревнования кодеров со всех стран. Спонсоры - Intel, Sun, Verysign - думаю лишних слов не надо. Соревнования на время, требуется online присутсвие, конечный этап в Америке. Призы от 100$ до 200 000$ и выше.
4. http://nehe.gamedev.net - Opengl соревнования по созданию демок. Спонсор - Borland в том году. Первое место получил 3000$!!!
Ваши ссылки?

Форум Краматорська

Кодерский оттяг
« : 23 Липень 2006, 01:39:53 »

23 Липень 2006, 23:26:20
Відповідь #1

black_hole

Гість

black_hole

  • Гість
пасибо за ссылки. А нет ли ченть на русском? Неет,я не то что бы не знаю английского, просто как потом деньги забрать, если финальный этап в Америкосии :idea: ?
На русском нет. Насчет финального этапа думаю тебе(если победишь:-) оформят визу, а за деньги не беспокойся, если американцы софт покупают, то тебе уж точно заплатят:-) А если тебя так волнует геополитика, то ниже рейтинг стран на этом сайте
1    Poland  2698.03
2    Russian Federation  2697.70
3    China  2559.87
4    Canada  2469.77
5    United States  2464.85
6    Slovakia  2208.08
7    Ukraine  2173.83
8    Croatia  2084.61
9    Netherlands  2075.38
10    Germany  2044.25
Сейчас идёт соревнование Intel Multi-Threading Competition  заканчивается 2 августа - задание доступно сразу после регистрации...
Следующее  будет с 16 августа по 30 августа.
Денежные призы
Prizes
Each competition will award five (5) cash prizes to the top scorers.
Place  Prize 
1st Place  $2,500 
2nd Place  $1,000 
3rd Place  $750 
4th Place  $500 
5th Place  $250 
Даже за второе место купишь ноутбук;-) да и за третье, но похуже:-)
Так что может появится время;-)

24 Липень 2006, 15:08:20
Відповідь #2

black_hole

Гість

black_hole

  • Гість
Короче задача на русском:-)
Перевод.
Пока еще путешествия и жизнь в космосе вопрос будущего, и нет причины начать планирование сейчас. Хотя кто раньше встал – того и тапки:-) мы хотим алгоритм, который наилучшим образом выберет расположение заправочных станций в космосе. Вкратце нужен алгоритм располагающий заправочные станции в наибольшей близости от жилых домов.

Более формально, каждый дом в космосе будет представлен тремя координатами (x,y,z). Мы собираемся построить k заправок(выбрать k (x,y,z) координат). Мы хотим построить заправки таким образом, чтобы сумма расстояний от домов до ближайшей заправки была минимальной.

Например, если дома в точках (1,1,1) , (2,2,2), (3,3,3) и (1,2,3),и мы должны построить две заправки. Одна может быть в (1.5, 1.5, 1.5) и вторая в (2,2.5,3). Расстояние от каждого из первых двух домов к ближайшей заправке(1.5,1.5,1.5) есть 0.87.Вторые два дома ближе ко второй заправке, расстояние 1.12. Сумма расстояний будет 3.97.

Вам будет дано до 500 000 точек, представляющих дома. Вы должны расположить до 100 заправок. Ваш результат будет базироваться на сумме расстояний и времени выполнения алгоритма. Для каждого тестового случая, ваше улучшение будет средним улучшением   расстояния по сравнению с средним расстоянием от единичной заправки расположенной в координатах (500, 500, 500). Ваш результат будет это улучшение деленное на кубический корень умноженное на штраф - 1% вычтенный за каждую секунду выполнения алгоритма. Таким образом, если ваше среднее расстояние на 20 меньше , чем базовое среднее расстояние, k=8 и выполнение заняло 4 секунды, ваш результат будет 20/(8)1/3*0.96=9.6. Для вычислений конечного результата ваши индивидуальные тестовые случаи будут сложены и разделены на 100.

Вы должны написать метод, аргументами которого будут три вектора x,y,z и целое k. Вы должны вернуть вектор строк, каждый элемент, которого представляет  заправку и отформатирован как “x y z”.

Все тестовые случаи будут генерированы следующим образом(если другое не указано, все случайные величины распределены равномерно и все границы включаются):
1.   Число точек случайно выбрано от 100 до 500 000.
2.   Случайное целое от 1 до 100 представляет число городов.
3.   Центр города выбирается для каждого города. Каждый центр расположен случайным образом в отрезке координат от 0 до 1000.
4.   Для каждого города, отклонение выбирается от  10 до 200.
5.   Для каждой из N точек сопоставлен город выбранный случайно.
6.   Используя центр города как центр Гауссова распределения с выбранным отклонением, координаты точек генерируются.
7.   k выбирается случайно от 2 до 100.
Далее без перевода
Definition
Class:   CentrallyLocated
Method:   Place
Parameters:   vector <double>, vector <double>, vector <double>, int
Returns:   vector <string>
Method signature:   vector <string> place(vector <double> x, vector <double> y, vector <double> z, int k)
(be sure your methodis public)

 
Замечания.
- Временный лимит для каждого тестового случая 50 сеекунд.
- Все вычисления будут проделаны, используя Java – double. Строки будут конвертированы, используя Double.parseDouble функцию. Любой формат, который работает с этой функцией разрешен.
- Минимальный счет для тестового случая – 0. Если ваше решение отрицательно, Вы получите 0.
- Будет 75 тестовых случаев.
- Предел памяти 1GB, предел многопоточности 32 потока.
- Гауссово распределение по трём измерениям – это просто независимые Гауссовы распределения для каждого из измерений. Таким образом для генерации точки, каждая из координат генерируется отдельно.

Ну, вот и все – далее примеры результатов – 9 штук, объём закачки около 63M.
Для участия в соревновании нужно иметь 18 лет. Шлите решения в приват – поделимся;-)


25 Липень 2006, 09:06:58
Відповідь #3
Offline

St.

Модератор

Offline St.

  • Подписано!!!
  • *****
  • Ветеран
  • Модератор
  • Повідомлень: 3775
  • Країна: 00
  • Карма: +87/-26
  • Дякую
  • Сказав: 86
  • Отримав: 57
  • Заберите меня кто-нибудь от клавиатуры!
    • Чоловіча
    • Перегляд профілю
Нефик делать! Лови  :D
BBC код и смайлы не используются в подписи.

01 Серпень 2006, 11:14:28
Відповідь #4

black_hole

Гість

black_hole

  • Гість
Движки поиска исходников в Сети:
http://www.kodders.com
http://www.krugle.com

04 Серпень 2006, 15:15:33
Відповідь #5

20khz

Гість

20khz

  • Гість

12 Жовтень 2006, 18:36:29
Відповідь #6
Offline

q


Offline q

  • **
  • Завсегдатай
  • Повідомлень: 204
  • Карма: +0/-0
  • Дякую
  • Сказав: 0
  • Отримав: 0
    • Перегляд профілю
http://prize.hutter1.net
50 000 Евро призовой фонд. Реально можно, если ты -  Гений, штук 13 поднять:-) Это сжатие данных - то бишь архиваторы.
http://www.netflixprize.com/
1M $ главный приз, ну и 50 000$ Progress Prize каждый год лучшей команде. Надо придумать алгоритм предсказания симпатий зрителей для фильмов на основе имеющихся данных. Для получения главного приза алгоритм должен на заданных данных быть лучше на 10% чем алгоритм от основателей приза Netfix. Для получения ежегодного приза алгоритм должен на 1% быть лучше и превосходить всех остальных за год. До 2011 года.Алгоритм Netfix был побит через неделю после учереждения приза:You're competing with 15 years of really smart people banging away at the problem.
БАН 10 дней

Форум Краматорська

Re: Кодерский оттяг
« Відповідь #6 : 12 Жовтень 2006, 18:36:29 »