Здравствуйте

здрасьтя

Шолом, православный

Задача для соискателей: Вы оператор пуска ракет на ядерном подводном ракетоносце. В результате ядерного удара противника вы потеряли возможность воспользоваться большей частью боезапаса и системой автоматического наведения. Всё, что у вас теперь есть - файл с координатами целей, одна боеспособная ракета, и компилятор C на единственном уцелевшем ноутбуке. Вам нужно вычислить оптимальные координаты точки, куда следует произвести запуск, чтобы причинить максимальный ущерб противнику. Вам известна характеристика боевой части вашей ракеты - радиус поражения.

надо понять характер целей

)))

это вызов или смехуечек?

Задача для соискателей: Вы оператор пуска ракет на ядерном подводном ракетоносце. В результате ядерного удара противника вы потеряли возможность воспользоваться большей частью боезапаса и системой автоматического наведения. Всё, что у вас теперь есть - файл с координатами целей, одна боеспособная ракета, и компилятор C на единственном уцелевшем ноутбуке. Вам нужно вычислить оптимальные координаты точки, куда следует произвести запуск, чтобы причинить максимальный ущерб противнику. Вам известна характеристика боевой части вашей ракеты - радиус поражения.

Я за квадрат умею

это вызов или смехуечек?

это из реальной вакансии.

Ракеты нынче с разделяющейся бч

Причем давно уже

Ггг

А, это по поводу этой задачки тут на днях упарывались северным полюсом?

ипануть по коммандному центру с небольшим смещением в сторону незапустившихся ракет противника что бы те сдетанировали

Так же достоверно известно, что на соседнем острове в таких же условиях находятся другие вражеские операторы. Все — по одиночке, с одной ракетой, но отличаются только языки программирования. Человек с Java уже повесился, человек с PHP написал имиджборду, человек с VBA всё ещё занимается расчётом гравитационной постоянной.

и уебашили противника

чем больше детонации том пзже

что бы все горели в аду

Это быстрее чем за квадрат решается?

надо всплыть и выпить водочки

и не запускать ничего

ипануть по коммандному центру с небольшим смещением в сторону незапустившихся ракет противника что бы те сдетанировали

Ты уверен что свеой боеголовкой пробьешь защиту-то пусковой?

И откуда ты знаешь где пусковые-то?

есть список целей же

чисто задачка для прикола

по гражданским стрелять что лт

)))

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

))))

вообще, это вот сюда http://www.kotlin-novator.ru/

если она есть у противника

ипануть — это что-то связанное Internet Protocol, да?

расставить веса целям и какой-нить алгоритм умный заюзать и тех дир которое это придумал будет рад

Решние есть?

пока ты будешь думать алгоритм, они могут и по твоей ракете ще раз засадить и запаять пусковой люк спекшейся глиной в породу

Мб отжиг зайдет

4 8 15 16 23 42

Мб отжиг зайдет

да нафига тут отжиг, если можно найти точное решение?

Точное за квадрат

Если целей лям, точно не получится

Ну и что?

ой да

В такой формулировке лям целей быть не может

зачем вообще такой сеттинг? Почему питонистов настраивают на войну? Язык же добрый

В олимпиадном программировании все может быть

ну в олимпиадном то да

и там обычно вероятностные не заходят

Когда как

(или заходят, но только если тесты составили не очень)

Точное за квадрат

а вот кстати как?

А не, не квадрат

не люблю задачки с плавающей точкой

Полный перебор за куб решает

А правда ли, что всегда существует окружность с центром, равноудаленным от каких-нибудь трех точек, внутри которой лежит не меньше точек, чем в правильном ответе?

Кажется, нет

Полный перебор за куб решает

полный перебор чего?

всех возможных координат, лол?

Их больше куба

начнем с того, что чисто теоретически их R^2

и там хоть логарифм )

ERROR: S client not available

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

И где-то среди них будет ответ

Ну еще сами точки

координаты это широта и долгота?

И того n^4

координаты это широта и долгота?

координаты это x и y

ну условно - если точка всего одна, то ответов целая куча

вся окружность вокруг этой точки, чтобы накрыть ее радиусом

Нам нужно найти хотя бы один ответ

За один вечер реально расковырять чужой сайт с анимацией на js (с учётом того, что я вообще ни разу с js не сталкивался), понять как там всё крутится и вставить в нужное место if?

Как пропатчить питон под кде?

если точек две, то в зависимости от расстояния между ними накрываем только одну или же обе - если обе, надо уже считать

ну наверняка подходит любой из максимальных

если точек две, то в зависимости от расстояния между ними накрываем только одну или же обе - если обе, надо уже считать

стрелять то можно не только по точкам

а вообще везде

Я, кажется, умею доказывать мое решение

лишь бы задеть поболее

введём функцию f: x,y,r -> n

да, поэтому если их две, надо стрелять между ними

То чувство когда ты нифига не понимаешь

На самом деле это задача на кластеризацию ИМХО

n это сколько целей будет уничтожено при попадании в точку x,y ракетой с радиусом поражения r

ну если расстояние меньше, чем двойной радиус поражения

n это сколько целей будет уничтожено при попадании в точку x,y ракетой с радиусом поражения r

Она немонотонна, удачи

фиг знает, тут кластеры могут перекрываться

На самом деле это задача на кластеризацию ИМХО

вообще, я тут думал через дерево квадрантов порешать, но через него точное решение в голову не приходит

таким образом у нас есть двумерная функция, нужно найти её максимум

Ели точек не больше 100, изи