Lầu 18- Quán trà đá: Tất tần tật. . . Tuốt tuồn tuột - Chuyên giải đáp, t.ư vấn mọi vấn đề. . .

Status
Not open for further replies.

Tuyền Uri

Phàm Nhân
Ngọc
-152,50
Tu vi
0,00
Chào mừng Festival hoa năm 2012. Ban tổ chức lễ hội xây dựng một sân khấu ngoài trời. Để tổ chức các hoạt động ca nhạc vào ban đêm các thợ thi công cần bắt nối tiếp n bóng đèn quanh sân khấu. Em hãy giúp ban tổ chức tìm cách bắt bóng đèn để tốn ít dây điện nhất.
Pile inp
dòng 1 chứa số bóng đèn n (1=<n<=20) và số đường đi m của dây điện trong mạng lưới chiếu sáng
- m dòng tiếp theo, mỗi dòng ghi số hiệu hai bóng đèn có đường đi trực tiếp và khoảng cách dây điện nối giữa chúng
file out
ghi cách đi của dây điện em vừa tìm được
File inp file out
5 10 1->2->5->3->4->1
1 2 2 số mét dây:24
1 3 5
1 4 4
1 5 6
2 3 7
2 4 11
2 5 9
3 4 9
3 4 2
3 5 7
4 5 8

:thodai::thodai::thodai: giúp em với
 

Shanks

Phàm Nhân
Ngọc
-14.097,51
Tu vi
0,00
Chào mừng Festival hoa năm 2012. Ban tổ chức lễ hội xây dựng một sân khấu ngoài trời. Để tổ chức các hoạt động ca nhạc vào ban đêm các thợ thi công cần bắt nối tiếp n bóng đèn quanh sân khấu. Em hãy giúp ban tổ chức tìm cách bắt bóng đèn để tốn ít dây điện nhất.
Pile inp
dòng 1 chứa số bóng đèn n (1=<n<=20) và số đường đi m của dây điện trong mạng lưới chiếu sáng
- m dòng tiếp theo, mỗi dòng ghi số hiệu hai bóng đèn có đường đi trực tiếp và khoảng cách dây điện nối giữa chúng
file out
ghi cách đi của dây điện em vừa tìm được
File inp file out
5 10 1->2->5->3->4->1
1 2 2 số mét dây:24
1 3 5 =30
1 4 4 = 37
1 5 6 = 47
2 3 7 = 54
2 4 11 =61
2 5 9 =71
3 4 9 =80
3 4 2 =87
3 5 7 =97
4 5 8 =107

:thodai::thodai::thodai: giúp em với

n= số bóng đèn= 44

Tổng số m dây: 107 m.

In uot, :cuoichet:
 

coc2coc

Phàm Nhân
Ngọc
60,18
Tu vi
0,00
Chào mừng Festival hoa năm 2012. Ban tổ chức lễ hội xây dựng một sân khấu ngoài trời. Để tổ chức các hoạt động ca nhạc vào ban đêm các thợ thi công cần bắt nối tiếp n bóng đèn quanh sân khấu. Em hãy giúp ban tổ chức tìm cách bắt bóng đèn để tốn ít dây điện nhất.
Pile inp
dòng 1 chứa số bóng đèn n (1=<n<=20) và số đường đi m của dây điện trong mạng lưới chiếu sáng
- m dòng tiếp theo, mỗi dòng ghi số hiệu hai bóng đèn có đường đi trực tiếp và khoảng cách dây điện nối giữa chúng
file out
ghi cách đi của dây điện em vừa tìm được
File inp file out
5 10 1->2->5->3->4->1
1 2 2 số mét dây:24
1 3 5
1 4 4
1 5 6
2 3 7
2 4 11
2 5 9
3 4 9
3 4 2
3 5 7
4 5 8

:thodai::thodai::thodai: giúp em với
1. Em trình bày đề khó hiểu quá
2. Em ra bài khó quá. Bài này phải thi hsg cấp thành phố rồi :(
 

Tuyền Uri

Phàm Nhân
Ngọc
-152,50
Tu vi
0,00
Chào mừng Festival hoa năm 2012. Ban tổ chức lễ hội xây dựng một sân khấu ngoài trời. Để tổ chức các hoạt động ca nhạc vào ban đêm các thợ thi công cần bắt nối tiếp n bóng đèn quanh sân khấu. Em hãy giúp ban tổ chức tìm cách bắt bóng đèn để tốn ít dây điện nhất.
Pile inp
dòng 1 chứa số bóng đèn n (1=<n<=20) và số đường đi m của dây điện trong mạng lưới chiếu sáng
- m dòng tiếp theo, mỗi dòng ghi số hiệu hai bóng đèn có đường đi trực tiếp và khoảng cách dây điện nối giữa chúng
file out
ghi cách đi của dây điện em vừa tìm được
File inp file out
5 10 1->2->5->3->4->1
1 2 2 số mét dây:24
1 3 5
1 4 4
1 5 6
2 3 7
2 4 11
2 5 9
3 4 9
3 4 2
3 5 7
4 5 8
Chỗ em tô đen là câu hỏi í :060:
 
Status
Not open for further replies.

Những đạo hữu đang tham gia đàm luận

Top