Các anh chị giúp em giải bài tập thuật toán này với - UIT - Forum

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

X

08520001

Cao Văn An

Join Date: May 2011

Posts: 164
- Share
- Tweet
#1

Các anh chị giúp em giải bài tập thuật toán này với

11-07-2011, 18:51

http://acm.timus.ru/problem.aspx?space=1&num=1471 do so sinh.

Last edited by 08520001; 18-04-2015, 23:23.
Tags: None
08520195

Huỳnh Hoàng Lâm

Join Date: May 2011

Posts: 821
- Share
- Tweet
#2

11-07-2011, 22:38

Theo tui là một bài tìm khoảng cách giữa 2 đỉnh trong đồ thị có trọng số trên cạnh, có điều giới hạn bộ nhớ nên phải cẩn thận tí

Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
...
Comment
08520001

Cao Văn An

Join Date: May 2011

Posts: 164
- Share
- Tweet
#3

12-07-2011, 00:38

Đề bài là cho 1 cây có trọng số do ngu nu.. Tìm khoảng cách giữa 2 đỉnh cho trước. Giới hạn là số đỉnh <= 50000 và số query <= 75000

Last edited by 08520001; 18-04-2015, 23:22.
Comment
08520195

Huỳnh Hoàng Lâm

Join Date: May 2011

Posts: 821
- Share
- Tweet
#4

12-07-2011, 02:32

Thế C++ hay là C, có cho dùng STL ko

Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
Bùm, Maria Ozawa Bin Laden, chuyên gia cưa bom hàng đầu Việt Nam
...
Comment
08520001

Cao Văn An

Join Date: May 2011

Posts: 164
- Share
- Tweet
#5

12-07-2011, 03:41

C++ hoặc C do ngu nam., được sử dụng stl

Last edited by 08520001; 18-04-2015, 23:22.
Comment
09520019

Nguyễn Đăng Châu

Join Date: May 2011

Posts: 720
- Share
- Tweet
#6

12-07-2011, 09:45

heh heh........có lẽ là lưu cây sẽ có lợi hơn rất nhiều so với lưu hết cái đồ thị heheh...

Khoảng cách giữa bạn và ước mơ của bạn là bao xa ?
Comment
08520001

Cao Văn An

Join Date: May 2011

Posts: 164
- Share
- Tweet
#7

12-07-2011, 20:21

Mình nghĩ do ngu.. bài này có thể giải bằng LCA

Last edited by 08520001; 18-04-2015, 23:22.
Comment

Previous template Next

Working...

X