Я представляю, кто-то в будущем приходит на собеседование в Гугл: "хах, так я это в школе на Егэ решал" 😁
ахаха, точняк. вращал деревьями у доски с маркером ещё в школе 😂
Viktor
Порридж В Ко-ливинге
Конкурс за 8 часов до ЕГЭ:
Что такое "метод частичных сумм"? Как этот метод называется на англ.?
Alex Azarov
Хана Миру (MSK+4)
))) блин, что это??
Sergey Ufocoder
Sergey Ufocoder
пока только нашел то, что там 13 самая большая цифра, и 13 это самая большая длина строки из тех, что в подсказках
Sergey Ufocoder
а ну и 8 это П :D
Sergey Ufocoder
эх, нашел ответ в интернете, не стал на досуг откладывать
Sergey Ufocoder
прикольный алгоритм
Sergey Ufocoder
подстановки и смещения оказались здесь ни к чему, по сути все, что находится внизу в легенде является ключом
Nikita
Порридж В Ко-ливинге
Ща, я немного отвлекся на работе и придумал вроде такое решение)
Поддерживаем массив из 3-х элементов, причем элемент на i-м месте (нумеруем с 0) это будет максимальная сумма какой-либо комбинации на предыдущих шагах обработки пар выбранных чисел (нам эта комбинация не важна, так как в ответе она не нужна). Считывая каждую пару, мы жадно обновляем этот массив. На последнем шаге выводим max(arr[1], arr[2]). Он должен быть определен по условию. Работает за линию.
(Не проверял)
Пример:
6 ==> [0, 0, 0]
1 3 ==> [3, 1, 0]
5 12 ==> [15, 13, 8]
6 9 ==> [24, 22, 17]
...
Хм, не совсем понятно, но похоже на префиксы.
Вообще мое решение это просто отсортироваться эти пары по разнице между ними, сложить самые большие, а потом заменять на те, у которых разница с сосдями наименьшая, пока не сойдётся с условиями ,.т.е. O(N log N)
Порридж В Ко-ливинге
Ща, я немного отвлекся на работе и придумал вроде такое решение)
Поддерживаем массив из 3-х элементов, причем элемент на i-м месте (нумеруем с 0) это будет максимальная сумма какой-либо комбинации на предыдущих шагах обработки пар выбранных чисел (нам эта комбинация не важна, так как в ответе она не нужна). Считывая каждую пару, мы жадно обновляем этот массив. На последнем шаге выводим max(arr[1], arr[2]). Он должен быть определен по условию. Работает за линию.
(Не проверял)
Пример:
6 ==> [0, 0, 0]
1 3 ==> [3, 1, 0]
5 12 ==> [15, 13, 8]
6 9 ==> [24, 22, 17]
...
Кстати, я не решил посл задачку сегодня на ЕГЭ, так что на Физкеке не жди меня (шутка, я по физике буду поступать)
Nikita
Nikita
Порридж В Ко-ливинге
Ты проверил корректность?
Ну код не писал, но сработать должно. Там максимально простая идея
Nikita
Хотя да, я подумал, вроде выглядит корректно 👍
Хотя ща, какое число ты первым начнешь заменять? Тут есть неопределённость...
Порридж В Ко-ливинге
Хотя ща, какое число ты первым начнешь заменять? Тут есть неопределённость...
Как какое, то которое уменьши сумму на наименьшее число
Порридж В Ко-ливинге
Хотя с другой стороны, может надо будет выбрать другой шаг... Короче да, не рабочая схема у меня получилась
Ilia
а зачем сортировать?
Порридж В Ко-ливинге
а зачем сортировать?
Чтобы как можно меньше уменьшить сумму. Чтобы была максимальная сумма, по условию
Ilia
два прохода, первый - максимальные, второй - берем число меньше, пробуем его вместо большего, возвращаем большее идем к следующему, запоминаем максимум
Порридж В Ко-ливинге
два прохода, первый - максимальные, второй - берем число меньше, пробуем его вместо большего, возвращаем большее идем к следующему, запоминаем максимум
Да, там получается за O(N ^ 2) по итогу.
Порридж В Ко-ливинге
Хм, что нить придумаю щас
Ilia
почему?
Порридж В Ко-ливинге
почему?
Тебе надо будет все перебрать, т.к. может быть, тебе понадобится число, которое ты убрал в начале
Порридж В Ко-ливинге
Типо, ьез него делиться на 3не будет
Ilia
ты не убираешь в том то и дело, ты пробуешь убрать, но возвращаешь его
Ilia
допустим у тебя пары
2 4
1 3
1 2
первый проход - получили 9(максимум)
второй проход, первая пара
9 - 4 + 2 = 7, делится - сохраняем в новый максимум
7 - 2 + 4 = 9
вторая пара
и т.д.
Порридж В Ко-ливинге
ты не убираешь в том то и дело, ты пробуешь убрать, но возвращаешь его
А если тебе надо будет 2 убрать по итогу? Или 3?
Ilia
а, лол. я думал только одно число нужно убрать
Ilia
сорри, мой косяк
Порридж В Ко-ливинге
В Москве покупатели едва не подрались за вентиляторы из-за их дефицита.
Кондиционеробоги тут?
Порридж В Ко-ливинге
В Москве покупатели едва не подрались за вентиляторы из-за их дефицита.
Кондиционеробоги тут?
@vitkarpov раскупка в Авито это оказывается были цветочки 😅
Viktor
Развлекаетесь там, смотрю.
Порридж В Ко-ливинге
Развлекаетесь там, смотрю.
Не, я вот покорно пережидаю в офисе, и мучаюсь по ночам уже 5ый день. Метеорологи обещали что в ПН будет прохлажно
Alex Azarov
тем временем в Минске
Alex Azarov
Порридж В Ко-ливинге
Viktor
Мир сходит с ума, ничего нового 😀
Порридж В Ко-ливинге
Мир сходит с ума, ничего нового 😀
Он давно сошел, а теперь сходит с ума природа
Null
Happy Monday! 👋
Продолжаем решать задачи на «разделяй и властвуй». Задача этой недели — найти самую длинную подстроку в которой каждый символ повторяется как минимум K раз.
https://www.youtube.com/watch?v=XjH_aEyR4Ug
🤍❤️🤍🇺🇦
кто-нибудь подключал метамаск к сайту?
🤍❤️🤍🇺🇦
Я подключил metamask, но теперь другая проблем, как можно теперь посылать токены через формочку (введя данные куда, кол-во и газ)? Может есть пример? Спасибо
Viktor
Я подключил metamask, но теперь другая проблем, как можно теперь посылать токены через формочку (введя данные куда, кол-во и газ)? Может есть пример? Спасибо
привет. я уверен большинство людей в этом чате не поняли о чем речь 😊
🤍❤️🤍🇺🇦
привет. я уверен большинство людей в этом чате не поняли о чем речь 😊
а куда лучше обратиться?) есть специализированный чат?
Viktor
а куда лучше обратиться?) есть специализированный чат?
думаю, что гугл точно знает. скорее всего, со стековерфлоу найдётся ответ.
Viktor
но вообще, конечно, лучше открывать исходный код чего бы то ни было и смотреть что там происходит — самый верный вариант дебага 😃
Viktor
если это, конечно, не закрытая система. если закрытая, должна быть документация и поддержка.
Viktor
Я подключил metamask, но теперь другая проблем, как можно теперь посылать токены через формочку (введя данные куда, кол-во и газ)? Может есть пример? Спасибо
ничего не зная про метамаск, пальцем в небо — токены через формочку можно посылать как и любые другие данные, положив input[type=hidden] с токеном когда генеришь форму на сервере и всё: при сабмите формы отдельным полем уйдёт этот токен.
Sergey
Привет! А кто-то встречал подобного рода задачу на литкод? https://www.cone.ee/test_eng.html
Ilia
в декабрьском adventure of code была похожая задача, там тоже нужно было вращать квадраты матрицы
Sergey
в декабрьском adventure of code была похожая задача, там тоже нужно было вращать квадраты матрицы
я видать туда не добрался - слился примерно посередине мероприятия :)
Ilia
я видать туда не добрался - слился примерно посередине мероприятия :)
https://adventofcode.com/2020/day/20 вот эта
Ilia
там follow up страшноват немного
Ilia
https://adventofcode.com/2020/day/20 вот эта
а вспомнил, более того там были неизвестные положения квадратов, но первая часть легко относительно делалась, а фоллоу ап был как раз выяснить все положения квадратов
Zarina
I need help! 😱😱 у нас есть здесь аналитик-математик gamadev для рассчета формул (для динамического отображения кубиков) или может знакомые знакомых?
Viktor
I need help! 😱😱 у нас есть здесь аналитик-математик gamadev для рассчета формул (для динамического отображения кубиков) или может знакомые знакомых?
Привет. Ничего не знаю про кубики и специалистов по кубикам, но будет круто если ты опишешь проблему, которую решаешь. Тогда может кто-то и оживится, почувствовав в себе математические способности 😊
Zarina
Спасибо, Виктор!
В ооообщем, нужно вывести формулу расчета координат заданного количества точек на сфере так, чтобы точки находились равноудаленно друг от друга.
Не могу сама рассчитать формулу, а это необходимо для расчета 3Д модели мобильного приложения, над которым сейчас работаю.
Вот, это если вкратце и без данных
Viktor
Спасибо, Виктор!
В ооообщем, нужно вывести формулу расчета координат заданного количества точек на сфере так, чтобы точки находились равноудаленно друг от друга.
Не могу сама рассчитать формулу, а это необходимо для расчета 3Д модели мобильного приложения, над которым сейчас работаю.
Вот, это если вкратце и без данных
Надо дать определение «равноудалённо»
Viktor
Я могу представить себе несколько
Viktor
Из определения глядишь и уравнение составится
Viktor
Вот представь есть 4 точки на большом круге, расстояние между ними одинаковое вдоль окружности, то есть воткнули через каждые пи пополам радиан. Они считаются равноудалёнными на сфере?
Zarina
Viktor
Тогда что мешает ставить эти точки всегда вдоль большого круга на расстоянии 2 * pi / N, где N количество точек?
Viktor
Зависит от того, что там за приложение
Viktor
И в чем прикол ставить эти точки по смыслу задачи
Viktor
Бизнес-задачи
Lynn «Кофеман»
Вот представь есть 4 точки на большом круге, расстояние между ними одинаковое вдоль окружности, то есть воткнули через каждые пи пополам радиан. Они считаются равноудалёнными на сфере?
Но мне кажется логичным расставить 4 точки в углах тетраэдра. Симметричненько получается. А вот с 5 уже непонятно
Viktor
Да. Просто если решать эту задачу в общем виде, и ставить так, что проекции на все три оси должны быть равны, в трёхмерном пространстве, ну как бы удачи. Для произвольного количества точек.
Zarina
В общем, я сделала так, что главный кубик собирается из заданных параметров маленьких кубиков, и теперь он распадается на сферу, и его можно крутить как сферу
Zarina
Но вывести формулу расчета координат заданного количества точек на сфере так, чтобы точки находились равноудаленно друг от друга - не могу
Viktor
В общем, я сделала так, что главный кубик собирается из заданных параметров маленьких кубиков, и теперь он распадается на сферу, и его можно крутить как сферу
Ага, понял. Кажется, надо триангуляцию на сфере делать.
Viktor
Но вывести формулу расчета координат заданного количества точек на сфере так, чтобы точки находились равноудаленно друг от друга - не могу
А сколько там точек, в среднем, по смыслу? Порядок. Десятки, сотни?