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

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

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Chuẩn bị trước tuần thi quốc gia (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 9
CHỦ ĐỀ - Chuẩn bị trước tuần thi quốc gia
#12314
gachoi717 (Thành viên)
tem717
Đã biết code đệ quy
Bài viết: 15
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Với đồ thị thưa thì có lẽ ta nên dùng danh sách kề, vì có thể truy cập đến các đỉnh kề của 1 đỉnh bất kì nhanh hơn so với danh sách kề là duyệt qua tất cả các đỉnh....
Trong thuật toán ford_blleman nếu dùng ma trận kề thì độ phức tạp sẽ là O(n3) còn dùng ma trận kề thì nó chỉ còn là O(m.n)... khá khủng đó chứ!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12315
gachoi717 (Thành viên)
tem717
Đã biết code đệ quy
Bài viết: 15
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Sử dụng con trỏ trong turbo làm chương trình chạy chậm hơn, vậy còn trong free thì sao ạ?
Nếu như trong free con trỏ làm chương trình chạy chậm hơn thì việc sử dụng danh sách kề ta có thể dùng mảng 2 chiều thay cho trỏ được không ạ? (đó là với trường hợp truy cập danh sách kề làm chương trình chạy nhanh hơn. VD thuật toán Ford_bellman).
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12319
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Nếu dùng ford-bellman thì chỉ cần danh sách cạnh là đủ rồi !
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12337
minhtri (Thành viên)
buiminhtri
Đã code là AC
Bài viết: 94
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
cho em hỏi đi thi nên dùng seekelon hay eoln, seekeof hay eof ạ
bài SHHV nếu dùng eoln thì bị wa, seekeoln mới acc
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12338
chulun (Thành viên)
canhteo+10
Không code nữa rồi
Bài viết: 605
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
cái này chắc cũng ko quan trọng lắm , vì mấy kỳ thi gần đây , đề bài đều cho trước số lượng rồi
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

****************

  Đã khóa chức năng gửi bài.
#12346
dinhductho90 (Thành viên)
dinhductho90
Super fast coder
Bài viết: 59
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
@gachoi : có thể sử dụng 2 mảng 1 chiều để tổ chức danh sách kề. Mà con trỏ sao lại làm ct chạy chậm hơn nhỉ ? dùng con trỏ thì nó ko có check Range nên mình nghĩ nó nhanh hơn chứ ??
 
Đã lưu IP Đã lưu IP  
 
Glory glory glory Man United....
  Đã khóa chức năng gửi bài.
#12357
nhocjok (Thành viên)
nhocjok
Biết code binary-indexed tree
Bài viết: 47
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
theo mình biết thì khi dùng con trỏ, hệ thống sẽ fải trỏ 2 lần mới tới được giá trị cần truy xuất, trong khi đó dùng chỉ số thì chỉ tốn 1 lần thôi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12383
Sven (Thành viên)
Đã biết code đệ quy
Bài viết: 7
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Cho em hỏi các dạng bài QHD...
VD: đổi tiền, phân công kĩ sư vào phong máy.
Ai có ct không
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12418
mrdl (Thành viên)
mrdl+4
Không code nữa rồi
Bài viết: 516
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Anh em cho e hoi? ve` phan` chnh? hop. , to? hop., hoan' vi. va` day~ catalan
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12422
nhocjok (Thành viên)
nhocjok
Biết code binary-indexed tree
Bài viết: 47
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
~~" các bạn có thể lấy code mẫu chỉnh hợp, tổ hợp và hoán vị trong sách thầy lê minh hoàng, còn dãy catalan thì trong cuốn "1 số vấn đề trong môn tin học" của thầy My phần quy hoạch động ấy.

mấy cáci đổi tiền, fân công blah blah cũng có trong sách của thầy My luôn (cuốn này khá đủ, mỗi tội chả bao h mình đọc hết cả :" )
 
Đã 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