em tính thi vô đại học fpt mà nên toàn download tài liệu fpt về nhà tự nghiên cứu hem àh. tự học học hem có sâu, nên em thường lấy nhìu bài tập vào làm cho nâng trình độ
Tui hỏi ông kia chuẩn bị thi cái gì không nói với ông :-w. Cái cách kia để suy nghĩ thêm.
Khám phá Du lich Con Dao
em bít cách giải bài 2 rùi nè để em làm rùi send lên
cái này sử dụng bt nhân 2 số (có 5000< chữ số) của ai nghĩ ra đó hem bít nữa mà em có làm rồi thay vì nhân 2 số ta cho nó vào for để nhân nhìu số, thực ra nhân 2 số chỉ là xử lý 2 mảng có độ dài kjnh lại với nhau tạo thành 1 mảng rùi dùng for chay ngược xét thuj. cái này dựa bản quyền của bài khác chế lại thuj. làm nhìu bt nên lấy bt này áp dụng vào bt khác, hjhj!!!
em thj olymic tjn học và năm sau thi đại học fpt
Chủ đề mình lập sao nhìu trả lời thế mới có 1 ngày àh! đúng là hot thjk.
Đã nói là 1s mà làm như thế thì ăn thua gì. Làm vậy chắc chỉ được khoảng 100 là may rồi -> đã nói từ trước là không suy nghĩ kĩ đừng có nói gì mà
Hic có 1 tên nói phân tích từng 1 đến n ra thừa số nguyên tố. Quăng tất cả cái tích đó vào đếm. Bao nhiêu số 2,3,5,7.... Rồi bỏ 2 và 5 ra rồi mới bắt đầu nhân số cuối.
Để giải quyết bài 2.
Khám phá Du lich Con Dao
trời ơi nó chạy nhanh lắm em nói thjk. đó chạy nhanh lắm vì chương trình nhân 2 số nó nhập số kjnh khủng luôn mà còn chưa chạy tới 1s nữa!!! bạn có xem chương trình đó chưa của ông nào nghĩ ra đó mình quên rùi nhưng chắc là sẽ làm được. tại nó dài quá bây giờ tối rồi làm biến viết nên để bữa khác mình sẽ post lên
Nếu phân tích các số từ 1 đến n ra thừa số nguyên tố thì chết ngay, làm sao đạt được yêu cầu về thời gian. Nói chung phải nghĩ cách tìm được luôn chữ số cuối hoặc tìm được thuật toán có độ phức tạp O(N) chứ tôi dùng thuật toán có độ phức tạp mỗi O(N*a) trong đó a là số lớn nhất thỏa mãn 5^a<n mà mới chỉ làm được 15 triệu này
Bookmarks