
Вадим
09.07.2018
13:13:08

Tigran
09.07.2018
13:13:21

Aragaer
09.07.2018
13:13:47
ну это значит, что от проверки до поиска можно перейти за линейное время

Tigran
09.07.2018
13:13:50
хотя стоп ?

Google

Aragaer
09.07.2018
13:14:04
ну да, двоичный поиск

Ser
09.07.2018
13:14:20
какой-то матан, а говорили что ВО не нужно

Tigran
09.07.2018
13:14:27
надо подумать
там же хитрый поиск должен быть

Вадим
09.07.2018
13:14:47
я однажды закинул https://toster.ru/q/240032#answer_643599
и знаете сколько было желающих? отбоя нет.

Aragaer
09.07.2018
13:14:58
делишь пополам. Если в левой половине свойство пропало, а в правой сохранилось - берешь только правую

Tigran
09.07.2018
13:15:06

Aragaer
09.07.2018
13:15:16
если в обоих пропало, значит ты нашел линию, которая проходит его насквозь

Tigran
09.07.2018
13:15:38
так

Ляман
09.07.2018
13:15:43

Bair
09.07.2018
13:15:51
надо еще и матан знать :)
ну ёмоё

Aragaer
09.07.2018
13:15:58
и дальше уже опять же поиск по половинам, чтобы отсекать, где он заканчивается

Google

Ляман
09.07.2018
13:16:22
https://skillbox.ru/motion/
В этом курсе

Aragaer
09.07.2018
13:16:28
середина левой половины - если справа свойство сохранилось, то отбросили и идем правее. Если не сохранилось, значит едем левее

Ляман
09.07.2018
13:16:37
рассказывают о самой базовой анимации для детей

Aragaer
09.07.2018
13:16:52
ну и аналогично верх-низ

Tigran
09.07.2018
13:17:00
а, окей
индиид

Eldar
09.07.2018
13:17:47
прочитай правила чат и оформи вакуху как надо

Вадим
09.07.2018
13:18:04
но и работы нехило :) причем такой, особенной
скорее с обычными ;)

Владислав
09.07.2018
13:19:19
#работа #django
Приветствую всех!
Ищу веб разработчика со знаниями:
Ubuntu 16.04
Django 2 + uwsgi
Celery (для отправки почты)
Redis (для celery)
Postgres
Условия обсуждаемы работа попроектная.
Цена часа 10-15$
Прошу написать в ЛС для более подробного обсуждения.
Спасибо!

Вадим
09.07.2018
13:19:28
был у меня олимпиадник один, все в одну строку писал (на пайтоне, однострочкики лепил). я говорю Зачем? - он: а по приколу :)

Valentin
09.07.2018
13:20:52

Влад
09.07.2018
13:21:03
Я тоже когда-то болел "однострочниками". А потом мне простр... пришлось делать исправления в коде. До сих пор храню этот кусок как антиэталон:
self.bot.send(id=msg.cid, text="Список администаторов бота:\n"+"\n".join([str(u['id'])+" - "+u["first_name"]+" "+u["last_name"] for u in self.bot.api.users.get(user_ids=",".join([str(i) for i in self.bot.admins]))]))

N.B.71th
09.07.2018
13:22:58

Aragaer
09.07.2018
13:23:40
/me придумал идиотичный сопосб

Tigran
09.07.2018
13:24:55

Aragaer
09.07.2018
13:25:31
для каждого столбца мы считаем произведение всех простых чисел с номерами, в каких строках единицы

Tigran
09.07.2018
13:25:43

Aragaer
09.07.2018
13:25:48
ну то есть если единица только в первой строке, то 2, если в первых двух, то 6

Google

Aragaer
09.07.2018
13:26:13
дальше попарно перебираем столбцы и ищем НОД этих произведений
и когда нашли, проверяем, является ли он простым

Влад
09.07.2018
13:26:33

Tigran
09.07.2018
13:26:35

Aragaer
09.07.2018
13:26:44
проверка простоты ладно
поиск НОД дороже
и условно он очень большой

Tigran
09.07.2018
13:27:15
поиск НОД двух чисел стоит O(сумма битовых длин)
то есть О(log(наибольшего из чисел))

Vitalii
09.07.2018
13:27:39

Aragaer
09.07.2018
13:27:43
но числа сами по себе огромные

Tigran
09.07.2018
13:28:00
в нашем случае наибольшее из чисел - n! и НОД будет стоить O(n log n)
и его надо будет взять n - 1 раз

Aragaer
09.07.2018
13:28:12
простые
и взять его надо n*(n-1)/2

Tigran
09.07.2018
13:28:28

Aragaer
09.07.2018
13:28:42
чем лучше
для столбца, в котором N единиц число это произведение N простых

Tigran
09.07.2018
13:29:39
а
понял

Google

Tigran
09.07.2018
13:29:49

Aragaer
09.07.2018
13:29:57
попарно все столбцы

Tigran
09.07.2018
13:30:18
а
жестоко
проще было бы попарно проверять все столбцы в лоб...

Aragaer
09.07.2018
13:30:52
еще наблюдение - если свойство выполняется, то следующие операции его сохраняют:
перестановка строк
перестановка столбцов
удаление строк и столбцов с 1 и менее единиц
поэтому можно считать, что в каждой строке и в каждом столбце минимум 2 единицы
так, нашел наверно минимальный нетривиальный пример. Не знаю, какой критерий можно придумать
110
101
011

Rio
09.07.2018
13:41:40
Кто сколько работы сегодня сделал?

Tigran
09.07.2018
13:42:10
Чем мерить?

Aragaer
09.07.2018
13:42:21
я в одном баш скрипте одну проблему поправил и еще одну обнаружил и тоже поправил
итого один коммит, одна строка добавлена, одна поправлена

Rio
09.07.2018
13:42:42
LOCами, тасками, коммитами
Часами в потоке, осмыслении архитектуры, чтении документации
Количеству розданных подзатыльников джунам
Количеству ревью в LOC

Eldar
09.07.2018
13:45:53
начальник, ну что ты сразу начинаешь-то?!)

Ruslan
09.07.2018
13:48:56
камрады, тесты в aiohttp, как правильно тест клиенту хедеры скормить?

Проксимов
09.07.2018
13:53:18

Google

Проксимов
09.07.2018
13:53:23
Всё норм же

Rio
09.07.2018
13:54:15

Ser
09.07.2018
13:55:20

Maxim
09.07.2018
13:56:20
/report

Sergey
09.07.2018
13:56:32
не в первый раз бот с репостами этого канала

Maxim
09.07.2018
13:56:35
Когда уже бота завезут