View Single Post
Old 13-03-2009, 06:15 PM   #7
Hồ sơ
duyhung123abc
Senior Member
 
duyhung123abc's Avatar
 
Tham gia ngày: Jun 2008
Số bài viết: 206
Tiền: 25
Thanks: 10
Thanked 45 Times in 40 Posts
duyhung123abc is on a distinguished road
Default Ðề: Đề thi HSG QUốc Gia 2009 - môn Tin học

Bài 3: em chưa biết cách nào tốt. Cách của em làm lúc thi do suy nghĩ ko cẩn thận nên cách đó ko ổn, phải chờ test của bộ thôi, nếu rơi nhiều vào trường hợp đó thì em die. Em tự tin quá ko ăn 60% test dễ (60% này N<=10). Cách làm để ăn 60% test là duyệt đệ quy mọi hoán vị rồi cập nhật kq (độ phức tạp O(N!) )

to Myhanh: N<=200 000 thì 6^n đâu làm đc gì anh, thậm chí 60% cũng khó ăn.

thay đổi nội dung bởi: duyhung123abc, 13-03-2009 lúc 06:26 PM.
duyhung123abc is offline   Trả Lời Với Trích Dẫn