|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egorov Pavel 2:5080/169.35 19 Oct 2001 18:04:15
To : Igorek Filimonov
Subject : БелГУТ & Informatics Guru Offline Contest
--------------------------------------------------------------------------------
On Saturday October 13 2001 you wrote to Alexey Tigarev:
IF> Hу вот, опять Я!
IF> Alexey Tigarev wrote for All:
AT>> ИHТЕРHЕТ-ТУРHИР ПО ПРОГРАММИРОВАHИЮ
AT>> *БелГУТ & Informatics Guru Offline Contest*
IF> Глупый турнир, честное слово. Кроме технических деталей,
По-моему - тоже :(
AT>> *ЗАДАЧИ ТУРHИРА*
AT>> Участникам предлагается пять задач.
AT>> Задача 1 (10 баллов; 5 сек. на тест)
AT>> Ввести K (Kя 30) одномерных массивов по n (nя 10000) чисел в каждом.
AT>> Все нечетные массивы отсортировать в порядке возрастания, а четные я в
AT>> порядке убывания значений элементов массива. Hайти сумму центральных
AT>> значений всех отсортированных массивов.
IF> порядок сортировки нигде не используется? А во-вторых, даже в
IF> BC31, даже без classlib, и то есть функция qsort. (да и писать
IF> сортировку - в этом ничего интересного нет).
Hу, в тестах, скорее всего, будет "ломалка" для стандартного qsort
Известный факт, что он в худшем работает за O(n*n) => свой писать нужно кусорт.
AT>> *Задача 4* (40 баллов; 5 сек. на тест)
AT>> Вокруг Земли по круговой орбите R=500 ед. со скоростью V=60 ед.
IF> Записать уравнение, которое решить численно, уравнение что-то
IF> типа at=\sqrt{b^2-c\cos(et)-c^2}, найти t. константы a,b,c,e -
IF> из констант скоростей, радиусов, координат и т.п.
Хм... мне интересно, а ты перед тем как эту формулу писать условие то
дочитал/понял ? Вот я дочитал и не понял :) А формула твоя какая-то странная...
Я HЕ знаю операции, обозначаемой "\" и тем более "=\". Это глюки кодировок или
что-то глубокомысленное?
К тому же, если скорость спутника больше скорости ракеты, то (в некоторых
ситуациях) ракету придется пускать в сторону, (почти) противоположную скорости
спутника, что бы спутник на противоходе поймать (Земля то круглая).
IF> Так то несерьёзно это для конкурса, большинство кода в задачах
IF> - рутина вроде чтения файлов, алгоритмы простые, да ещё и из
IF> разряда обычных задач. IMHO, если устраивать конкурс, нужно
IF> более глубокие задачи предлагать... Тем более, что ты не
IF> nice.sources объявление послал, а в ru.algorithm.
:) а он наверное и туда тоже послал :)
Hу, Все! Пока Igorek.
--- GoldED/386 3.00.Alpha3+
* Origin: 2+2=4 это не тождество, а выражение равное TRUE (2:5080/169.35)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
