Конкурс в fpprog#3

[metaclass]

На лоре феерический срач по третьем номеру журнала и заданиям на конкурсе в нем.

Кстати, задачи реально сложноваты, да. Там одного анализа входных данных - башкой удвинуться можно. Это, кстати, и правильно, а то всякий идиотизм учебный с обычных олимпиад и конкурсов в уныние вгоняет.

Да, кстати, я понял, что деградировал окончательно - мне хотелось бы сделать решение тамошних задач, но я этого сделать не смогу - ибо туп, ленив, занят на двух работах, а интереса, который бы меня заставил это все преодолеть уже того нет.
Видимо, придется в итоге все таки идти работать в НИИ Говна и Торфа, администрировать убунты у научных сотрудников, программировать "через силу" - это невозможно, быдлокодерское говнище получается.

PS: Фак мой мозг. Анонимусы с лора пишут, что все задачи предложены людьми, которые у меня во френдах - rssh и jek_hor. (Чорт, и авторы статей в журнале, в общем-то тоже). "Объединенная секта функциональщиков, линуксоидов и гуру-программистов".

Comments

[madeveloper.livejournal.com]

Ну условия конкурса решение явно нарушает, просто тут выше обсуждалось что кроме некоего osmosis нормальных решений нет. Вот и подумалось "Короткое, элегантное и читаемое решение"...

[theiced.livejournal.com]

а фигли там решать - данные надо всосать - это 90% задачи. отсальное пишется за час.

[metaclass.livejournal.com]

Ты помнишь алгоритм "попадание точки в произвольный полигон" наизусть? "Почему ты еще не написал ситиинфу под линукс?":)

[migmit.vox.com (from livejournal.com)]

> Ты помнишь алгоритм "попадание точки в произвольный полигон" наизусть?

А шо там делать-то? Ежли для одной точки - делаем шутрей из неё в произвольном направлении и считаем, сколько сторон пересекли. Единственная проблема - можем случайно совпасть со стороной. Вероятность этого, при случайном выборе направления, равна нулю.

[antilamer.livejournal.com]

Я кстати тоже помню.

[antilamer.livejournal.com]

Но в этой задаче нужен не он, а какой-нибудь поинтереснее, ибо полигон один, а точек - доху целая московская область.

[metaclass.livejournal.com]

Хм, более оптимизированный?
Построить из полигона RTree какое-нибудь адаптированное, что ли.

[antilamer.livejournal.com]

Что-нибудь отсюда: http://en.wikipedia.org/wiki/Point_location

[metaclass.livejournal.com]

И по моему точек там как раз россия целиком, а московская область - это полигон.

[antilamer.livejournal.com]

Да, согласен.

[antilamer.livejournal.com]

Правда, почти всю Россию можно отсечь тупо по bounding box :)

[metaclass.livejournal.com]

Ага, я нашем софте для GPS-мониторинга так ускорял работу.

[theiced.livejournal.com]

ребе, я олимпиадник ниибаццо. я могу и для выпуклой оболочки оптимальный во сне написать и для произвольной тупо пусканием луча.

[metaclass.livejournal.com]

Неплохо :) Мне придется в справочники смотреть, а потом тупить дня три.

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

[madeveloper.livejournal.com]

Как минимум эти 90% Oracle умеет.