Re: Программирование на функциональных языках - как научить?
Hello!
> On Thursday 20 August 2009 22:54:24 Stanislav Maslovski wrote:
Ваше решение (алгоритм)? Как от профессионала в ИТ ;-)
Дано: дан набор трэков с gps-навигатора с эхолотом, установленного на
борту судна. Судно старается идти "змейкой" в пределах судоходной
глубины. Трэки сделаны в разное время в пределах зоны добычи полезных
ископаемых (песок добывают или еще что, не важно).
Требуется: вычислить объем вынутого грунта за интервал времени между
снятиями любых двух трэков.
Неявные требования: для месторождения 1000х200 метров обсчет должен
проводиться не более 10-20 минут на компьютере класса Пентиум 2 (давно
дело было, впрочем, большего и не надо). Отсчеты идут неравномерно даже
по пути судна, т.к. судно при повороте описывает некую плавную кривую,
да и скорость меняет. Координаты и глубина определяются эхолотом раз
в секунду, проход длится от 5-ти минут до 1 часа (могут обойти только
интересующий участок месторождения, а могут - целиком).
P.S. Примеры трэков устанавливает наша программа, которая решает эту
задачу. После ответа на вопрос дам ссылку, а пока не буду - там в справке
алгоритм описан :-) Хотя интересующимся готов выслать трэки на мыло :-)
Best regards, Alexey Pechnikov.
http://pechnikov.tel/
Reply to: