D
Мне интересно, для чего вам нужно массив такого размера, что в инт не влезает?
Задача по Алгоритмам
Size: a a a
2020 April 09
ΛВ
Dima
Задача по Алгоритмам
С литкода какого-нибудь?
D
Ну типа
ΛВ
Я просто не могу даже представить проверяющую систему, которая даст столько памяти выделять
ΛВ
Если вам нужно какую-то индексацию по лонгам делать, то можно мапы юзать
ΛВ
А если там входные данные такого размера дикого, то может и не нужно их все сохранять
λ
там ридми есть Ник ну чо ты; о ризонинге вроде было сказано что-то
больше чем в ридми я не знаю ибо не пользовался библиотекой
больше чем в ридми я не знаю ибо не пользовался библиотекой
так зачем задаешь вопрос про большие массивы?
AK
Я просто не могу даже представить проверяющую систему, которая даст столько памяти выделять
2^31 * 8 - это совсем немного
D
Только входные и выходные параметры Long и количество шагов не 2, а n
AK
Dima
Задачу решал типа такой https://leetcode.com/problems/climbing-stairs/description/
Это дин программирование. Тут не нужен массив
D
А что тут нужно?
AV
Dima
Задачу решал типа такой https://leetcode.com/problems/climbing-stairs/description/
Вот такую простую задачку советую решить:
Есть два регистра
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 - целое.
Есть два регистра
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 - целое.
D
Если у тебя кол-во шагов n вместо 2х переменных
LL
Dima
Если у тебя кол-во шагов n вместо 2х переменных
Типа лестница
n и шагать можно от 1 до n?D
Типа лестница m и шагать можно от 1 до n
LL
Dima
Типа лестница m и шагать можно от 1 до n
Тогда нужен массив длины
nGP
так зачем задаешь вопрос про большие массивы?
я не задаю; ты чем читаешь? я отвечал
LL
А лучше даже список
D
Кто то упомянул Map[Long,Long] , выдержит?