Cuộc thi Lập trinh thuật toán

[08520581]

e chưa nhận đc mail mà BTC reply :-s ko biết bài e có đến đc k

Bạn cho mình email của bạn lun đi

[10520101]

Hic sao time ./BAIx (x: 1 -> 4) cũng hơn 1s hết ta => rớt rồi

bạn hãy gán n=max rồi cho chạy time ./baix
Tại chương trình chờ nhập dữ liệu nên quá 1s đó

[11520673]

Bạn cho mình email của bạn lun đi

mytu007@yahoo.com.vn

[11520171]

@10520101: vậy có cách nào lấy time chạy chtrình ko bạn? mình dùng gcc. Có 3 thông số là real time, user, sys mà real thì tính luôn thời gian nhập, còn 2 cái kia thì là 0 :|

[11520214]

Bạn cho mình email của bạn lun đi

anken23@gmail.com

check dùm em

[10520101]

Khiếp khủng thế, 1s thuật toán mình chỉ chạy đc ~15000 thôi.

----- Sau khi kết thúc! Mọi người share code bài 1 xem thử trong 1s ai tìm được số nguyên tố lớn nhất nhé ----

Mình n=200.000 =>847.987chạy được 0.016s ko biết có đúng ko nữa

[10520101]

@10520101: vậy có cách nào lấy time chạy chtrình ko bạn? mình dùng gcc. Có 3 thông số là real time, user, sys mà real thì tính luôn thời gian nhập, còn 2 cái kia thì là 0 :|

Mình cũng ko rõ cái này nữa. mình gán n bằng giá trị lớn nhất của đề rồi chạy dùng lệnh đó rồi xem real time

[nailut]

Mình n=200.000 =>847.987chạy được 0.016s ko biết có đúng ko nữa

Theo mình thì n = 200.000 thì kết quả là 2.750.159.
Còn số 847.987 có lẽ không phải là số nguyên tố bạn à, nó chia hết cho 7.
Có ai có đáp án khác về n=200.000 không.

[09520668]

Mình n=200.000 =>847.987chạy được 0.016s ko biết có đúng ko nữa

Sao nhỏ xíu thể
prime[200000] 2750159
Các bạn vào link này để kiểm tra kết quả http://webprimes.com/prime/listxxx.html ( xxx là list số nguyên tố xxx ngàn)
Ví dụ: http://webprimes.com/prime/list200.html là list nguyên tố từ 199001 đến 200000

[09520019]

Mình n=200.000 =>847.987chạy được 0.016s ko biết có đúng ko nữa

Theo mình thì n = 200.000 thì kết quả là 2.750.159.
Còn số 847.987 có lẽ không phải là số nguyên tố bạn à, nó chia hết cho 7.
Có ai có đáp án khác về n=200.000 không.

Thế là có người đã phải nộp bài lại )

[10520513]

Theo mình thì n = 200.000 thì kết quả là 2.750.159.
Còn số 847.987 có lẽ không phải là số nguyên tố bạn à, nó chia hết cho 7.
Có ai có đáp án khác về n=200.000 không.

uhm, 2.750.159 đúng rồi, của mình chạy 200000 chậm quá, chạy kiểm tra là 1.946s, biên dịch bằng g++.

[10520272]

Hổm giờ chỉ thấy bàn bài 1 thôi nhỉ. Xem ra chỉ có bài này là đáng quan tâm xem xét. Có ai giải bài 3 O(1) được không nhỉ ?

p/s: Vẫn là bài 1, có ai làm prime[1000] mà ra 0s không :d, mình làm hết sức vẫn ra 0.002. Lâu lâu mới ra 0.001

[10520513]

Hổm giờ chỉ thấy bàn bài 1 thôi nhỉ. Xem ra chỉ có bài này là đáng quan tâm xem xét. Có ai giải bài 3 O(1) được không nhỉ ?

p/s: Vẫn là bài 1, có ai làm prime[1000] mà ra 0s không :d, mình làm hết sức vẫn ra 0.002. Lâu lâu mới ra 0.001

Tại vì chỉ có bài 1 là khác nhau giữa các input là khá lớn thôi, các bài còn lại thì không có gần như không có khác nhau mấy, bài 3 mình xài đệ quy lâu quá nãn. với input là 987654321123456700 thử 3 lần cho các kết quả sao 0,9-0,3-0,5--->> chả hiểu thế nào.

[10520101]

Thế là có người đã phải nộp bài lại )

Chắc phải vậy thôi

[11520126]

uhm, 2.750.159 đúng rồi, của mình chạy 200000 chậm quá, chạy kiểm tra là 1.946s, biên dịch bằng g++.

Hay quá anh. Em làm mất tới 5.565s =.='