Как получить из "/c/files/dir/../../programs" строку "/c/programs" ?

Есть идеи?

Спасибо, работает, но медленно почему-то...

Это нормально. Никто не говорил что процессы ускорят. А если простой таск то и подавно

я там всего-то меньше 500 окружностей успел перебрать

Обидно, а я сижу отлаживаю свой матан

я там всего-то меньше 500 окружностей успел перебрать

Ты проверил, что в твоей окружности лежит ровно 1000 точек?

Ты проверил, что в твоей окружности лежит ровно 1000 точек?

да, ровно 1000 внутри, ровно 1000 снаружи и ровно три на

Обидно, а я сижу отлаживаю свой матан

да я сам удивился что так легко нашлось... даже до сих пор не верится... но вроде уже все перепроверил

оставил чтоб прога не прерывалась, он мне каждые 3-4 секунды новую подходящую окружность выдает

вот вам и нейронные сети

мда

неужели задание было на перебор :(

ну, с другой стороны, это же mail.ru

чего от них еще ждать

У тебя функция же не вызывается

Не помогло

фпиръод

https://www.digitalocean.com/community/tutorials/linux-nginx-mysql-php-lemp-ubuntu-16-04-ru всё сделал, заработало а как сделать https а то у меня нет доступа к камере

неужели задание было на перебор :(

но я все еще надеюсь что в математике тупо ошибся

теперь гугли в ту сторону: https://letsencrypt.org/

Как получить из "/c/files/dir/../../programs" строку "/c/programs" ?

/[^/\n]+/\.\./

есть задача более интересная ()

https://www.digitalocean.com/community/tutorials/linux-nginx-mysql-php-lemp-ubuntu-16-04-ru всё сделал, заработало а как сделать https а то у меня нет доступа к камере

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

был описан багованный процесс получения и обновления сертификатов и автоматического обновления nginx через letsenrypt'овые тулзы(

но я все еще надеюсь что в математике тупо ошибся

я чот тоже быстро нахожу

Как получить из "/c/files/dir/../../programs" строку "/c/programs" ?

можно еще a[:a.find('/',2)]+a[a.rfind('/'):]

А жаль, я придумал крутой алгоритм (сейчас у него, правда, проблемы с точностью)

можно еще a[:a.find('/',2)]+a[a.rfind('/'):]

Не, у меня в одной линии может быть два патфа, поэтому я пользуюсь r"/([^/\n(\\ )])+/\.\./" в цикле, только пока не знаю, как узнать, заменилось или нет (что бы из цикла выйти)

Ребят у каво есть почта .edu?

Ребят, есть вопрос. Как называется вот эта фишка : a[::-1] Я знаю что она делает, но как называется? Отрицательный срез? Или что это?

так это же вступительные задания отбор на мейлрушный курс по ML) нехорошо просить помощи у сообщества, самим надо делать)

дай линк

Ребят, есть вопрос. Как называется вот эта фишка : a[::-1] Я знаю что она делает, но как называется? Отрицательный срез? Или что это?

steps

Ребят, есть вопрос. Как называется вот эта фишка : a[::-1] Я знаю что она делает, но как называется? Отрицательный срез? Или что это?

a.reverse()

Не, у меня в одной линии может быть два патфа, поэтому я пользуюсь r"/([^/\n(\\ )])+/\.\./" в цикле, только пока не знаю, как узнать, заменилось или нет (что бы из цикла выйти)

чет не понял. а еще может можно через split('/')

a.reverse()

Да, спасибо, я знаю аналоги. Мне нужно именно как эта фишня называется

Да, спасибо, я знаю аналоги. Мне нужно именно как эта фишня называется

шаг

steps

Ребят, есть вопрос. Как называется вот эта фишка : a[::-1] Я знаю что она делает, но как называется? Отрицательный срез? Или что это?

https://docs.python.org/3/library/functions.html#slice

steps

Все понял спасибо.

А жаль, я придумал крутой алгоритм (сейчас у него, правда, проблемы с точностью)

Ну, судя по тому сколько там таких окружностей (там даже с одной фиксированной точкой перебирая остальные куча находится), можно просто проверить насколько твой алгоритм быстрее брутфорса )

то есть мой алгоритм с прямой никто не стал пытаться реализовать?

то есть мой алгоритм с прямой никто не стал пытаться реализовать?

он оказался слишком сложен для этой задачи )

то есть мой алгоритм с прямой никто не стал пытаться реализовать?

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

дайте инпут тогда, попробую

Ну, судя по тому сколько там таких окружностей (там даже с одной фиксированной точкой перебирая остальные куча находится), можно просто проверить насколько твой алгоритм быстрее брутфорса )

ну у меня весь запуск скрипта длится 100 миллисекунд

дайте инпут тогда, попробую

Shared media/Docs

ну у меня весь запуск скрипта длится 100 миллисекунд

так ты не останавливайся на первом найденном решении, а найди все ))

так ты не останавливайся на первом найденном решении, а найди все ))

у тебя все за сколько находятся?

дайте инпут тогда, попробую

тут в файлах, последний файл (3.point)

у тебя все за сколько находятся?

Я все не искал... у меня в среднем одно решение в 3-4 секунды

Я все не искал... у меня в среднем одно решение в 3-4 секунды

У меня с десяток решений в секунду выдаёт

ну вот и разница

их просто дохрена

ничосе я щас конструкцию увидал как получить 0й и последний элемент: a[::len(a)-1]

ну вот и разница

попробую сделать скрипт, генерирующий более сложные случаи

У меня с десяток решений в секунду выдаёт

"Лучше целый день потерять, но потом за 5 минут долететь!" (с)

"Лучше целый день потерять, но потом за 5 минут долететь!" (с)

Но весь перебор всё равно медленный

За несколько минут меньше 1%

так надо все решения или любое одно?

так надо все решения или любое одно?

надо было одно

требуют любое вроде бы

но оказалось слишком просто

это мы так, фаллометрией занимаемся

мой алгоритм даст только одно

я нахожу одно за 100мс

интересно, кстати, сколько вообще минимально может быть решений в этой задаче

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

а впрочем..

трудно себе представить конфигурацию, в которой перебор будет долго работать

ERROR: S client not available

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

Python 3.7.0 Release Date: 2018-06-27 from dataclasses import dataclass, field @dataclass(order=True) class Country: name: str population: int area: float = field(repr=False, compare=False) coastline: float = 0 def beach_per_person(self): """Метры береговой линии на человека""" return (self.coastline * 1000) / self.population

то есть сейчас у меня есть прямая, которая делит на 1001 и 1001

Что скажете по данной конструкии в 3.7

Круто ведь

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

и если надо, то доступ по геттерам

По натации так и надо

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

и если надо, то доступ по геттерам

Зацените мой алгоритм. Перебираем всевозможные пары точек (их O(N^2)) и для каждой пары делаем следующее за O(N log N): Проводим через две точки прямую. Все точки побились на "левые" и правые". Теперь в каждой половине побьём точки ещё на две группы: те, которые при построении окружности с зафиксированными двумя дают центр "слева" и "справа". Теперь у нас четыре группы точек. Отсортируем их все по величине радиуса окружности, которую они образуют с зафиксированными точками. Заметим, что окружность, проведённая через "левую" точку с "левым" центром, включает все "левые" точки с "левым" центром с меньшим радиусом окружности, все "правые" точки с "левым" центром и большим радиусом окружности, и вообще все "левые" точки с "правым" центром. Таким образом, мы можем быстро вычислять для каждой из оставшихся точек, сколько будет точек в соответствующей окружности, если будем идти одновременно по массиву "левых" точек с "левым" центром в одну сторону и по массиву "правых" точек с "левым" центром в другую. Аналогично с заменой правого на левое. Получаем O(N log N) на сортировку и O(N) на линейные проходы по массивам.

я запутался 8)

Тут рисовать надо)

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

первый шаг - найти прямую, которая делит на 1001, прямая с одной точкой, 1001

это делается с помощью statistics.median - там сложность наверняка не более N*logN

но может быть, что таким образом попалось более 1 точки, тогда надо сделать небольшой поворот

а дальше надо эту одну прямую "скруглить", пока она не коснется еще двух

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

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

но у меня мозг в арифметику чот не способен сегодня

а дальше надо эту одну прямую "скруглить", пока она не коснется еще двух

это легко сделать, кстати

чот действительно быстро получается

хотя стоп

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

не очень похоже на универсальное решение нет же гарантии, что поделив линией на 2 части, сможешь оставшимися точками достроить нужную окружность (поделить точки попалам)

а дальше надо эту одну прямую "скруглить", пока она не коснется еще двух

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

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

+

нет, потому что они с другой стороны прямой

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

а, так сгибать