30/09/2018, 17:36
Hỏi cách khai báo mảng 1 tỉ phần tử trong C, Java
Mọi người cho em hỏi cách khai báo mảng 1 tỉ phần tử với ạ
Dùng static thì thấy dc có trăm triệu thôi ạ
Dùng malloc cũng thấy dc có tầm trăm triệu
…
Em cảm ơn !
Bài liên quan
@_@ Chương trình bạn làm gì mà tới 1tỷ ghê vậy ban?
Bạn có thể dùng nhiều mảng
như 1 mảng 100tr
10 mảng 100tr = 1 tỷ.
Sau đó dùng mod và if để gán vào từng mảng :3
Nhưng sợ RAM nhai ko nổi ấy nhé.
nó là bài này
spoj.com
SPOJ.com - Problem P153SUMC
...
mình dùng quy hoạch động nên định dùng mảng
mà đề nó tới 10^9
Bài này đệ quy là ra rồi.
Cộng thêm xử lý số lớn.chứ bạn chơi mảng 1 tỷ phần tử cũng tạch memory limit -,-
thật ra ko cần đệ quy cũng đc.
3 biến x,y,kq.
kq = y-x;
x=y;
y=kq;
–n;
làm khi nào n=2 là ra kq.
ko cần quy hoạch động đâu. Dùng 3 biến là được rồi mà.
F(i) = F(i-1) + F(i+1)
<=> F(i+1)= F(i)-F(i-1) đơn giản chỉ số đi
F(i)=F(i-1)-F(i-2)
Độ phức tạp O(1) thôi bạn tính tóan thử một vài số sẽ ra quy lụat của chuỗi số, dựa vào n là tính được
đệ quy sẽ chạy lâu lắm Dragon
để chạy duyệt bt xem có AC k @Minh Hoang
‘3’
Nhìn đơn giản mà time ghê gớm
O(n) tạch
Haha, gió ơi, bài này O(1) nhé
Ideone.com
Ideone.com
Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages.
@Rok_Hoang duyệt thông thường bị dính time quá lâu
k AC
@drgnz
cách đó hay đó…quy luật
tks nha
Mình có hướng dẫn cách O(1) ở dưới mà bạn