Chat:Ru/2021-06-29

From CG community
Jump to navigation Jump to search

Uljahn: угу, чего ещё ждать от корпоративного бложика

gybson_samara: Uljahn вопрос, в нампи можно как-то считать по индексам элементов, ну скажем средний x и y условно у в двумерном массиве. mgrid не катит для бэтмена2, долго

gybson_samara: всё, решил

gybson_samara: но все-равно field[y > Y] = 0 долго работает, нужна альтернатива

Uljahn: а зачем занулять физически массив, если всё равно с масками работать?

nu11try: ВСем привет!

Uljahn: Automaton2000: всем привет

Automaton2000: а что если кто-то сгенерит случайный токен и получит валидный чужой токен?

Default avatar.png TheFireCube_2bfd: вселенная схлопнется

gybson_samara: Uljahn этот массив и есть маска

gybson_samara: 0 - там, где бомбы точно нет

gybson_samara: Тогда Y,X = np.nonzero(field)

gybson_samara: q = np.around(np.nanquantile(X, [0.25,0.5,0.75]))

gybson_samara: ну и в таком духе

gybson_samara: В результате произвольная фигура четко делится на две части для бинарного поиска

Uljahn: nanquantile по одной оси работает, а тут надо типа Вороного что-то

Uljahn: хотя я без него решал, на чистом питоне

gybson_samara: по одной и надо

gybson_samara: одни по х, другие по у

gybson_samara: вместе норм

gybson_samara: и опять напоролся на то, что если указать тип int, то здорово падает производительность даже при создании массива

gybson_samara: field = np.ones((height, width), dtype=int) не пролезает по таймауту на первый ход

gybson_samara: а без инта пролезает

gybson_samara: когда массив 8000Х8000 =)

gybson_samara: в общем на нампи не очень может получиться

gybson_samara: я смотрю в нампи еще много чего интересного, кроме просто массивов, там и геометрия есть

Uljahn: в scipy?

Uljahn: 7 июля эскейп-рум контест будет командный https://www.codingame.com/forum/t/finding-sherlock-coding-escape-community-event-on-july-7/191634

gybson_samara: Uljahn нет, numpy.linalg и т.п.

gybson_samara: np.polyfit([x1,x2], [y1,y2], 1) - линия по двум точкам

gybson_samara: numpy.linalg тоже норм

gybson_samara: у меня в унивепре по линейке 5 было, надо восстанавливать потенциал