сиреневый изи

это надо что-то делать, например заходить вовремя на контест =)

меня там уже полгода не было

угу, и что нам это даёт?

получаем какое максимальное число точек можно собрать вместе с данной точкой в окружности радиуса R

и потом проверяем можем ли мы вписать из граничного многоугольника из этих точек в окружность радиуса R

ну вот НЕ МОЖЕМ, и что дальше, какие действия?

Тупым перебором всех возможных вариантов получится максимум n^2 проверок, ну и умножить это на сложность одной проверки (расчёт количества точек попадающих в окружность).

для каждой точки находим все точки которые не далее чем 2R до исходной точки

ну, т.е. можно просто выкинуть точки у которых на расстоянии 2R нет никаких соседей

Тупым перебором всех возможных вариантов получится максимум n^2 проверок, ну и умножить это на сложность одной проверки (расчёт количества точек попадающих в окружность).

ещё один. Перебор чего?

Тупым перебором всех возможных вариантов получится максимум n^2 проверок, ну и умножить это на сложность одной проверки (расчёт количества точек попадающих в окружность).

Это и есть мое решение

Ну пересечения окружностей же

ну просто пересечение не катит же

формализуйте кто-нить

а то я чот не втыкаю

Пересечение окружностей радиуса R с центрами в двух выбранных точках

Пересечение окружностей радиуса R с центрами в двух выбранных точках

а дальше то что? )

а дальше то что? )

Для каждых двух точек есть не более 2 таких точек пересечения. Переберем их все и посчитаем ответ для каждой такой точки

мне чо то в голову пришло, что это не сработает для некоторых случаев

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

У меня есть несколько идей.

Например?

Можно действительно сделать метод отжига. Надо ввести вокруг точек нерырывный убывающий потенциал 1/r и найти его максимум.

Другая идея можно попробовать за n logn построить разбиение вороного

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

И наконец, может быть можно делать это с помощью DSU

Можно действительно сделать метод отжига. Надо ввести вокруг точек нерырывный убывающий потенциал 1/r и найти его максимум.

100х(0,0), 100х(0,2), r=1

@bladdon твоему решению: ну типа на (0, 0) (0, r/2) (0, r) (0, 3r/2) все точки пересечений окружностей будут равнозначны, но не все будут давать правильный ответ, не?

DSU как-то поможет?

В Минском питоночатике хотя бы про питон говорят.

А что за чатик??

@bladdon твоему решению: ну типа на (0, 0) (0, r/2) (0, r) (0, 3r/2) все точки пересечений окружностей будут равнозначны, но не все будут давать правильный ответ, не?

Почему не будут? Ответ 4

ещё один. Перебор чего?

Двигать окружность снизу вверх и слева направо - два вложеных цикла. В первом цикле идём по y-координатам всех точек (пуcть переменная цикла будет - Y), во втором цикле идём по x-координатам точек, которые имеют y-координату в интервале [Y, Y + 2R] (переменная цикла - X).

Почему не будут? Ответ 4

а как?

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

Двигать окружность снизу вверх и слева направо - два вложеных цикла. В первом цикле идём по y-координатам всех точек (пуcть переменная цикла будет - Y), во втором цикле идём по x-координатам точек, которые имеют y-координату в интервале [Y, Y + 2R] (переменная цикла - X).

и что? (0, 0) (0, 2r)

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

нет же, пересечения в разных точках все находятся

(ну у меня на рисуночке так получилось)

нет же, пересечения в разных точках все находятся

Хотя бы одно сработает

покажи рисунок

Хотя бы одно сработает

ща нарисую в комплюктере

Можно действительно сделать метод отжига. Надо ввести вокруг точек нерырывный убывающий потенциал 1/r и найти его максимум.

Можно ввести потенциал И насыпать точек с зарядом и трением Посмотреть где концетрация больше через n шагов

А я как сказал?

жырным центры

Ну вот если взять пересечение двух крайних, как раз все точки попадут

по каждому пересечению ещё проверить , сколько в него точек входит, так?

я не вкурил сначала

Ну да

А есть какая-то литература на английском о том как организовать синхронизацию данных между сервером и кучей клиентов? Например у меня есть сервер который хранит заметки пользователя, пользователь сидит на сервере как с телефона так и с компьютера. Как лучше организовать синхронизацию данных?

угу, тогда куб

А есть какая-то литература на английском о том как организовать синхронизацию данных между сервером и кучей клиентов? Например у меня есть сервер который хранит заметки пользователя, пользователь сидит на сервере как с телефона так и с компьютера. Как лучше организовать синхронизацию данных?

Хранить время изменения и использовать то, что новее

А если и там и там изменялось, то конфликт версий

Интересно, можно ли git под это дело присобачить

можно, чего нет то?

Гит на телефоне?

Если только что-то свое и похожим алгоритмом сделать

ERROR: S client not available

Если интересуют именно технологии можно начать, например вот с такой вводной статьи: https://habrahabr.ru/post/272987/

а далее по ссылкам и ключевым словам

А баз данных с такими вещами по умолчанию нет?

Если только что-то свое и похожим алгоритмом сделать

Перезаписать?/сохранить под новым именем?

ну и swarm.js :)

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

Решение конфликтов версий уровня Микрософт

Тут скорее свн подойдет

Даже в Google notes конфликты бывают

https://libgit2.github.com кажись git'ом можно всё-таки воспользоваться.

Нунинада ну гит не для этого

Тебе не нужно хранить старые версии

Непонятно, как свести к минимуму шанс конфликтов версий. Один патч для заметки может между первой и второй строкой вставить N строк. А второй патч с другого устройства, в это время редактировал 4-ю строку, которая теперь на N+4 месте, но как сервер это поймёт фиг знает.

Если юзер и там, и там редактировал, то конфликта избежать не получится

И не надо его избегать

+

Гугл в таких случаях прямо говорит

Я гугловскими не пользовался. Только evernote, там у меня конфликтов не было

https://i.imgur.com/fawRchq.jpg

Среди тех кто использует django, использует ли кто-либо cookiecutter? Нужно ли пробовать его?

https://dou.ua/forums/topic/17740/

https://dou.ua/forums/topic/17740/

Так это, тут не в удаленных сотрудниках проблема :D

Так это, тут не в удаленных сотрудниках проблема :D

Есть еще те, кто не платит деньги, и таких намного больше, вангую

Аааа много людей

всем ку, я новичок в питоне, кто может сказать какую библиотеку использовать для написания musicplayer, а гуй использовать tkinter

python 3