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
Bài viết
Các phương pháp giải bài toán LCA In E-mail
(68 votes)
Người viết: Khúc Anh Tuấn   
24/03/2008

Các phương pháp giải bài toán LCA

This document was written by Khuc Anh Tuan-a member of VietNam’s IOI team 2006

Như đã trình bày ở mục “Sự liên hệ giữa bài toán LCA và bài toán RMQ”, để giải bài toán LCA ta có thể chuyển sang bài toán RMQ tương ứng và có thể giải bằng một số cách khác nhau. Trong mục này chúng ta sẽ đề cập tới một số phương pháp giải bài toán LCA một cách trực tiếp.

Bài toán LCA ( Least Common Ancestor ) :

Đầu vào : 1 cây với n đỉnh.

Chất vấn : với 2 nút u, v bất kỳ của cây T, chất vấn LCA(u,v) cho biết cha chung gần nhất của 2 đỉnh u,v trong cây T, tức là cho biết đỉnh xa gốc nhất là cha của cả u, v.

Đọc tiếp...
 
Đề xuất cho đề cương IOI In E-mail
(4 votes)
Người viết: Tom Verhoeff   
24/03/2008

Đề xuất cho đề cương IOI

Tom Verhoeff - Gyula Horvath † Krzysztof Diks ‡- Gordon Cormack §

Người dịch: Ngô Minh Đức

Download:

http://vnoi.info/index.php?option=com_docman&task=doc_download&gid=8&Itemid=27

 
Cấu trúc dữ liệu đặc biệt In E-mail
(14 votes)
Người viết: Nguyễn Minh Hiếu   
24/03/2008

Cấu trúc dữ liệu đặc biệt

Tác giả: Nguyễn Minh Hiếu 

Download:

http://vnoi.info/index.php?option=com_docman&task=doc_download&gid=10&Itemid=27

 
Luồng cực đại trên mạng In E-mail
(13 votes)
Người viết: Ngô Minh Đức   
24/03/2008

Luồng cực đại trên mạng

Tác giả: Ngô Minh Đức 

Download:

http://vnoi.info/index.php?option=com_docman&task=doc_download&gid=6&Itemid=27

 
Hình học In E-mail
(68 votes)
Người viết: Đỗ Mạnh Dũng   
24/03/2008
Tác giả: Đỗ Mạnh Dũng

Hình học đối với giác quan của con người thì khá quen thuộc và dễ dàng. Nhưng hình học đối với máy tính thì lại là một vấn đề khác. Nhiếu bài toán ta có thể giải ngay lập tức bằng cách “nhìn vào hình vẽ ta thấy”, nhưng để thể hiện trên máy tính thì cần những chương trình không đơn giản chút nào.

Các giải thuật hình học thường là các giải thuật đẹp và đôi khi là rất bất ngờ. Thực vậy, những tưởng có những bài toán ta phải giải quyết với chi phí thuật toán rất lớn (đôi khi không thể chấp nhận được), nhưng nhờ vào chính những tính chất đặc biệt của hình học mà ta lại có thể giải quyết nó một cách dễ dàng và “đẹp mắt”.

Đọc tiếp...
 
<< < 1 2 3 4 > >>

Kết quả 28 - 36 / 36