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 !

*grab popcorn* viết 19:38 ngày 30/09/2018

@_@ 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é.

minh tiến viết 19:42 ngày 30/09/2018

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

*grab popcorn* viết 19:44 ngày 30/09/2018

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.

Minh Hoàng viết 19:37 ngày 30/09/2018

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

minh tiến viết 19:48 ngày 30/09/2018

đệ quy sẽ chạy lâu lắm Dragon
để chạy duyệt bt xem có AC k @Minh Hoang

*grab popcorn* viết 19:43 ngày 30/09/2018

‘3’
Nhìn đơn giản mà time ghê gớm
O(n) tạch

*grab popcorn* viết 19:52 ngày 30/09/2018

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.

minh tiến viết 19:46 ngày 30/09/2018

@Rok_Hoang duyệt thông thường bị dính time quá lâu
k AC

minh tiến viết 19:38 ngày 30/09/2018

@drgnz
cách đó hay đó…quy luật
tks nha

Minh Hoàng viết 19:48 ngày 30/09/2018

Mình có hướng dẫn cách O(1) ở dưới mà bạn

Bài liên quan
0