Телеграмм чат группы scala

Потом в итерации чтобы добраться в некоторую ступень a + n нужно посчитать сумму для i=0;i++;i<n { arr[a + n] += list[i] * arr[a + i] }
Вполне вероятно что я слишком тупой и сильно проебался в решении, потому что несколько лет этим не занимался

источник

19:37пожаловаться #5

NM

Nikita Melkozerov in Scala User Group

Abyr Valg

Вот такую простую задачку советую решить:

Есть два регистра
R1 и R2
Есть две команды
C1: R1 := K*R2 - R1
C2: R2 := K*R1 + R2
Есть целевое число N
На входе: K, N, R1, R2
Нужно: распечатать минимальную последовательность из команд, позволяющую получить N в R1 или в R2 (в любом из двух регистров)
Либо напечатать ничего
Известно, что K != 0, R1 != R2, K, R1, R2 - натуральные, N - целое.

звучит как задача о проблеме остановки которая неразрешима в машине тьюринга

источник

19:38пожаловаться #6

AV

Abyr Valg in Scala User Group

Nikita Melkozerov

звучит как задача о проблеме остановки которая неразрешима в машине тьюринга

нет конечно

источник

19:38пожаловаться #7

λ

λoλdog in Scala User Group

Grigory Pomadchin

я не задаю; ты чем читаешь? я отвечал

Понятно

источник

19:39пожаловаться #8

λ

λoλdog in Scala User Group

Но вообще звучит как вопрос

источник

19:39пожаловаться #9

LL

Lama Lover in Scala User Group

Lama Lover

Типа сначала преподсчитал сколько способов добраться из 0 до k, где 0 < k <= n. Положил это в список

list

Потом в итерации чтобы добраться в некоторую ступень a + n нужно посчитать сумму для i=0;i++;i<n { arr[a + n] += list[i] * arr[a + i] }
Вполне вероятно что я слишком тупой и сильно проебался в решении, потому что несколько лет этим не занимался

Сложность O(n * m). Я думаю это слишком долго

источник

19:40пожаловаться #10

AA

Aslanbek Aylarov in Scala User Group

Dima

Типа лестница m и шагать можно от 1 до n

это задача нахождения m-ого элемента последовательности Фибоначчи порядка n.

её можно решить методом динамического программирования за (m-n) шагов используя одномерный массив размера n.

https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D0%BE%D0%B1%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D1%87%D0%B8%D1%81%D0%B5%D0%BB_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8#%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8_%D0%B2%D1%8B%D1%81%D0%BE%D0%BA%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BA%D0%B0

Wikipedia

Обобщение чисел Фибоначчи

Числа Фибоначчи образуют определённую с помощью рекурсии последовательность

источник

19:41пожаловаться #11

LL

Lama Lover in Scala User Group

Aslanbek Aylarov

это задача нахождения m-ого элемента последовательности Фибоначчи порядка n.

её можно решить методом динамического программирования за (m-n) шагов используя одномерный массив размера n.

https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D0%BE%D0%B1%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D1%87%D0%B8%D1%81%D0%B5%D0%BB_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8#%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8_%D0%B2%D1%8B%D1%81%D0%BE%D0%BA%D0%BE%D0%B3%D0%BE_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BA%D0%B0

Wikipedia

Обобщение чисел Фибоначчи

Числа Фибоначчи образуют определённую с помощью рекурсии последовательность

Ну так массив и не получается выделить такой большой, как я понял

источник

19:42пожаловаться #12

GP

Grigory Pomadchin in Scala User Group

λoλdog

Но вообще звучит как вопрос

технически, это риторчиеский вопрос, да; но ты не понял, потому, что вырвал из контекста

источник

19:44пожаловаться #13

2020 April 10

AL

Alex Lisenko in Scala User Group

@oli_kitty а получить билет на скала лов уже никак нельзя? Что-то я профукал уже все солд аут

источник

00:19пожаловаться #14

λ

λoλi in Scala User Group

Alex Lisenko

@oli_kitty а получить билет на скала лов уже никак нельзя? Что-то я профукал уже все солд аут

сообщу если можно будет,пока никак

источник

01:39пожаловаться #15

λ

λoλi in Scala User Group

но будет стриминг на ютуб

источник

01:40пожаловаться #16

AL

Alex Lisenko in Scala User Group

Спасибо большое

источник

01:40пожаловаться #17

ЮБ

Юрий Бадальянц in Scala User Group

И снова здравствуйте. И снова мои вопросы про tethys.

Есть вот такая структура:

sealed trait FooBar
case class Foo(foo: Int) extends FooBar
case class Bar(bar: String)  extends FooBar

Как мне сделать JsonWriter, который генерирует вот такой json:

"""{"clazz":"Foo","foo":1}"""

То есть докинуть в объект ещё одно поле, которое описывает, что за наследник? При этом отдельно врайтеры для каждого наследника у меня уже есть.

источник

06:21пожаловаться #18

R

RSN in Scala User Group

Юрий Бадальянц

И снова здравствуйте. И снова мои вопросы про tethys.

Есть вот такая структура:

sealed trait FooBar
case class Foo(foo: Int) extends FooBar
case class Bar(bar: String)  extends FooBar

Как мне сделать JsonWriter, который генерирует вот такой json:

"""{"clazz":"Foo","foo":1}"""

То есть докинуть в объект ещё одно поле, которое описывает, что за наследник? При этом отдельно врайтеры для каждого наследника у меня уже есть.

Насчёт tethys хз, но в магнолии можно через Configuration.withDiscriminator("clazz")

источник

07:25пожаловаться #19

ЮБ

Юрий Бадальянц in Scala User Group

RSN

Насчёт tethys хз, но в магнолии можно через Configuration.withDiscriminator("clazz")

Но я ведь не про магнолию спрашиваю

источник

07:25пожаловаться #20