Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Xem đầy đủ

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63
Xem đầy đủ

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Forum Học tập Thuật toán
Trả lời: do phuc tap cho thuat toan (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Trả lời: do phuc tap cho thuat toan
#68459
nguyenhongnho (Thành viên)
Đang tập code
Bài viết: 1
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
do phuc tap cho thuat toan 8 năm, 1 tháng trước   (+0)
cac ban cho minh hoi, khi lam bai tap thi voi du lieu dau vao khoang bao nhieu thi minh phai lam voi do phuc tap O(n).
tuong tu nhu vay voi o(n2), o(nlogn)....
cam on moi nguoi!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68468
yugi139 (Thành viên)
stupider-
Super fast coder
Bài viết: 54
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: do phuc tap cho thuat toan 8 năm, 1 tháng trước   (+0)
theo mình nghĩ với 1 bài time 1s và máy chấm cũ thì :
n<=1000 thì O(n^2) ( nếu có cận thì n lớn hơn 1 chút cũng có thể AC )
10000<=n<=100000 thì O(n log n)
200000<n thì O(n) hoặc nhỏ hơn là cách duy nhất (tất nhiên vẫn có 1 vài TH ăn rùa )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68474
mic_ky (Thành viên)
Đang tập code
Bài viết: 2
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: do phuc tap cho thuat toan 8 năm, 1 tháng trước   (+0)
neu nhu gioi han thoi gian 2s, khi ma n<=10^4 thi co the su dung 0(n^2) duoc khong ha cac ban. Minh cung chua ro lam
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68475
yugi139 (Thành viên)
stupider-
Super fast coder
Bài viết: 54
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: do phuc tap cho thuat toan 8 năm, 1 tháng trước   (+0)
mic_ky viết:
QUOTE:
neu nhu gioi han thoi gian 2s, khi ma n<=10^4 thi co the su dung 0(n^2) duoc khong ha cac ban. Minh cung chua ro lam


nếu k có cận thì mình nghĩ sẽ TLE

mình hay tính ntn` ( mình cũng còn non nên k chắc chắn nhưng từ trước đến h vẫn tính ntn mà chọn )

với 1 bài toán làm O(S) bạn chỉ cần đảm bảo S<= 1.500.000 * số giây cho phép

riêng 1 số bài thao tác bạn làm trong mỗi O(1) của O(S) đơn giản thì giới hạn S sẽ thoải mái hơn (TH này thì chỉ có cách ước lượng )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68494
mic_ky (Thành viên)
Đang tập code
Bài viết: 2
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: do phuc tap cho thuat toan 8 năm, 1 tháng trước   (+0)
cam on ban Stupider, xin hoi mot so ban khac, cac ban co y kien nhu the nao. minh van con ga lam
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS