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
[VOJ] Phân loại bài tập - Đồ thị (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 10
CHỦ ĐỀ - [VOJ] Phân loại bài tập - Đồ thị
#10096
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
[VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
Dành cho các bài tập về lý thuyết đồ thị: BFS/DFS, cây khung nhỏ nhất, đường đi ngắn nhất, luồng cực đại, v.v...

BFS/DFS:
MESSAGE

Cây khung:
QBMST

Đường đi ngắn nhất:
FLOYD
THREE

Cặp ghép, luồng:
MATCH1
NKBM
NKFLOW
ASSIGN1
MINCOST

Các bạn có thể đóng góp thêm vào danh sách này bằng cách reply vào topic này
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10099
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
NKRACING (em không nói nó thuộc dạng nào vì như thế nó sẽ mất hay )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10100
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
em bổ sung thêm 3 bài nữa
PWRFAIL đường đi ngắn nhất
FWATER :cây khung
ROADS :duyệt trên đồ thị
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

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

  Đã khóa chức năng gửi bài.
#10103
romand3 (Thành viên)
romand3-
Không code nữa rồi
Bài viết: 409
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
BINLADEN : dijkstra
NUMBERS: tarjan
NKGUARD : bfs
BRIDGES : bfs
NKCITY : bfs
 
Đã lưu IP Đã lưu IP  
 
Impossible is nothing
  Đã khóa chức năng gửi bài.
#10106
bnta2 (Thành viên)
naruto238
Ra đề chuyên nghiệp
Bài viết: 196
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
Luồng:
NKFLOW
LIGHT
NKLIGHT
BAOVE
FLOW1
PBCWAYS
NKNET
MINCOST
KWAY
HIWAY (có thể cho vào mục đường đi ngắn nhất).
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10108
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
ROADS là dijkstra mà Toàn :-/
NKCITY là cây khung mà Đạt ơi
Có 1 loại nữa là sử dụng topo sort, như bài CENTRE, BIC,NKJUMP...
DISNEY1 là qhđ trên đồ thị
DFS là V8ORG nữa
Luồng thì có bài LIGT,NKLIGHT
Có mấy bài BFS như VMUCH,VCOLDWAT..
Một loại là ứng dụng tính chất của đồ thị 2 phía là bài NKDEC.
 
Đã lưu IP Đã lưu IP  
 
Dont be shy when + 4 me !!
  Đã khóa chức năng gửi bài.
#10109
lyxuansang91 (Thành viên)
lyxuansang91+1
Nhắm mắt code không bug
Bài viết: 129
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
NHP áp dụng cả cặp ghép có trọng số + dijkstra Heap.
TRAFFIC thì dùng cả luồng lẫn dijkstra Heap.

(ko biết có nên chém gió tiếp ko , thôi vầy ) :-??
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#10116
hphong591992 (Admin)
hphong+103
Admin
Bài viết: 1296
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
CABLETV là luồng (SPOJ )
cây khung là CSTREET (SPOJ ) , BLINNET (SPOJ), BENEFACT (SPOJ)
 
Đã lưu IP Đã lưu IP  
 
Dont be shy when + 4 me !!
  Đã khóa chức năng gửi bài.
#10118
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
wp59 viết:
QUOTE:
CABLETV là luồng (SPOJ )
cây khung là CSTREET (SPOJ ) , BLINNET (SPOJ), BENEFACT (SPOJ)

anh minhduc nói là thống kê các bài tập trên VOJ mà Phong
 
Đã lưu IP Đã lưu IP  
 
Wish you always love and be loved!

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

  Đã khóa chức năng gửi bài.
#10132
romand3 (Thành viên)
romand3-
Không code nữa rồi
Bài viết: 409
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: [VOJ] Phân loại bài tập - Đồ thị 12 năm trước   (+0)
Phong : bài NKCITY có nhiều cách làm mà cậu
mình thấy bfs còn chạy nhanh hơn ấy
 
Đã lưu IP Đã lưu IP  
 
Impossible is nothing
  Đã 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