@ru_python

Страница 5874 из 9768
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
делишь пополам. Если в левой половине свойство пропало, а в правой сохранилось - берешь только правую

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

Tigran
09.07.2018
13:15:38
так

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]))]))

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

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

Tigran
09.07.2018
13:25:43
Я тоже когда-то болел "однострочниками". А потом мне простр... пришлось делать исправления в коде. До сих пор храню этот кусок как антиэталон: 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]))]))
мне больше нравится что-то такое make_snake = lambda n: (lambda f: [[(f(i)+j-i if i+j<n else f(n-j-1)-2*n+3*j+i+2) if i <= j else (f(j+1)+j-i if i+j<n else f(n-i-1)-2*n+5*i-j+2) for j in range(n)] for i in range(n)])(lambda k: 4*k*(n-k)) когда пока не запустишь, не узнаешь)

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

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

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

Tigran
09.07.2018
13:26:35
Aragaer
09.07.2018
13:26:44
проверка простоты ладно

поиск НОД дороже

и условно он очень большой

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

то есть О(log(наибольшего из чисел))

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
и взять его надо n*(n-1)/2
зачем так много?

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
Когда уже бота завезут

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