@ru_python

Страница 5921 из 9768
Tigran
13.07.2018
13:49:52
ну, такое ощущение, что это N^2

Aragaer
13.07.2018
13:49:53
на первом этапе сгибания еще все хорошо

а на втором уже может выскочить

Tigran
13.07.2018
13:49:58
искать эти две точки

Google
Aragaer
13.07.2018
13:50:13
они независимо ищутся

Tigran
13.07.2018
13:50:20
?

на самом деле N^2 - это уже очень круто

Aragaer
13.07.2018
13:50:39
аа, блин

Rasha
13.07.2018
13:50:39


Aragaer
13.07.2018
13:50:42
йа соврал

есть этап, когда окружность проходит через 2 точки, внутри 1000, снаружи 1001

Tigran
13.07.2018
13:50:59
чувак, у тебя браузер не отображает формулы

тебе не судьба поступить в эту школу

Aragaer
13.07.2018
13:51:05
так что да, надо именно зацеплять внешнюю

Rasha
13.07.2018
13:51:24
хах

да я уже

походу все

Google
Rasha
13.07.2018
13:51:33
просто для себя

Tigran
13.07.2018
13:52:06
просто для себя в чате спрашиваешь? )

ты даже не задетектил, что [Math Processing Error] - это ошибка

на что ты надеялся...

Aragaer
13.07.2018
13:53:57
но да, там легко чуть-чуть подвинуть и сделать, чтобы с одной стороны от прямой было 1000, с другой 1002, а одна на прямой

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

гм

Tigran
13.07.2018
13:55:07
это твоё сгибание на самом деле выглядит как самая сложная часть

Aragaer
13.07.2018
13:55:22
ну .. не совсем

есть выделенная точка, есть выделенная ось

точка с координатами x1, y1, ось y=y1

Rasha
13.07.2018
13:56:12
? на чудо

Aragaer
13.07.2018
13:56:25
для всех точек x, y надо найти точку пересечения срединного перпендикуляра между (x1, y1) и (x, y) с прямой y=y1

это константа, потому что там просто арифметика

ну для каждой точки это константа

среди этих констант надо выбрать максимальную (или минимальную - крч максимально отдаленную от x1, y1)

тогда это центр и радиус окружности, которая уже проходит через 2 точки, а внутри нее лежит 1001 (или 1000, зависит от предыдущего шага)

Tigran
13.07.2018
13:58:09
мне кажется, я придумал за N

Aragaer
13.07.2018
13:58:22
второй этап "сгибания" уже ориентируется на пересечение опять же срединного перпендикуляра, но не с осью, а со срединным перпендикуляром x1,y1 и x2,y2

Tigran
13.07.2018
13:58:41
сначала ищем точку x2, y2 - точку с наибольшим радиусом окружности p1, p2, (зеркальное отражение p2 относительно нормали к прямой)

Google
Tigran
13.07.2018
13:58:56
потом ищем точку x3, y3 - точку с наибольшим радиусом окружности p1, p2, p3

Aragaer
13.07.2018
13:59:27
нипонел

а

ну да

ну да, так и есть

я это и говорил же 8)

Dmitry
13.07.2018
13:59:54
Привет. Я js фронт-разраб, сейчас ставлю задачу бэку на джанго. Итак у нас подключен rest api framework и сейчас весь api можно тестить прям через него, через веб-морду. Это удобно. Такой легкодоступный черный ящик. А сейчас потребовалась отсылка письма в рамках редактирования одной из rest сущностей. Если лепить отдельную ручку, вроде POST http://host/api/entity/send , и по факту отправки просто менять какое-то поле в entity, это уже не REST. Можно ли реализовать эту отправку доступной и по Rest API FW ?

Tigran
13.07.2018
13:59:57
итого получился N log N

ничего себе

Aragaer
13.07.2018
14:00:13
не совсем

потом ищем точку x3, y3 - точку с наибольшим радиусом окружности p1, p2, p3

Tigran
13.07.2018
14:00:30
так это ж линия

Aragaer
13.07.2018
14:00:34
вот на этом этапе есть непредсказуемые выгибания во вторую сторону

Tigran
13.07.2018
14:00:35
p1 и p2 уже найдены

оу

да блин

?

Aragaer
13.07.2018
14:01:58
технически можно выбрать все точки "около прямой" и там уже устроить перебор какой-то

Tigran
13.07.2018
14:02:45
вообще если так подумать, неочевидно, что всегда возможно обхватить окружностью точки, не пересекая прямую

такое ощущение, что иногда нельзя

Google
Aragaer
13.07.2018
14:02:57
да

Tigran
13.07.2018
14:03:07
а значит, это всё в принципе не работает

Aragaer
13.07.2018
14:03:11
ну это если около прямой много точек с обеих сторон

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

сделать поворот и попробовать

Tigran
13.07.2018
14:03:33
можно, но сложность алгоритма становится непредсказуемой)

Admin
ERROR: S client not available

Aragaer
13.07.2018
14:04:25
она становится в N раз больше, потому что точки могут быть расположены крестом/звездой с нужным числом лучей

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

а мы хотим попасть трансверсально всем лучам

аа, очередная мысль

но там заканчивается на шаге "а теперь малыми шевелениями добиться трех касаний"

Tishka17
13.07.2018
14:12:08
Ух. Еле долистал до самой задачи

ivan
13.07.2018
14:13:57
https://www.linux.org.ru/news/development/14342662

?
13.07.2018
14:14:34
[::]

Tishka17
13.07.2018
14:15:43
[:||||:]

Vitaly
13.07.2018
14:16:49
это уже не новость давно с раннего ее обсуждают, баян

ivan
13.07.2018
14:17:28
Ну, так то Вчерашняя новость)0

Vitaly
13.07.2018
14:18:03
*с раннего утра

Denis
13.07.2018
14:35:17
Какую библиотеку использовать для управления временем

Google
Jl
13.07.2018
14:35:30
эмм

time

=)

Denis
13.07.2018
14:36:12
Она не умеет его изменять

Tigran
13.07.2018
14:36:38
питон тьюринг-полный, конечно, но не эммет-браун-полный

Tishka17
13.07.2018
14:38:20
По поводу круга. Предполагаю аткой вариант: 1. Берём произвольные три точки. 2. По одной добавляем точку так, чтобы получился выпуклый многоугольник. При этом может быть выкинута одна старая вершина. 3. Проходим по тройкам ближайших вершин многоугольника проверяя, удовлетворяют ли они условию задачи.

Какую библиотеку использовать для управления временем
Для управления временеи рекомендую ежедневник

Tigran
13.07.2018
14:39:55
так это всё мелкие сошки, то ли дело самому игру делать

и продавать!

профит!

Kirill
13.07.2018
14:40:25
ребят , как подрубить прокси в питоне ? (работаю с ботом тг)

Quasar
13.07.2018
14:40:31
https://www.twitch.tv/communities/gamedevelopment

Ser
13.07.2018
14:41:08
так это всё мелкие сошки, то ли дело самому игру делать
ну тут надо взвешивать варианты и подходы

Silent Combot
13.07.2018
15:19:20
@secure_comstatbot support has come to an end. Please, use @combot with "Delete /stat calls" option. You can access chat settings via https://combot.org/u/login, but don't forget that you must invite @combot first. If Telegram is blocked in your country, you should try to use VPN to access Combot login page. If you have any questions, join @combotchat and feel free to ask.

Страница 5921 из 9768