Tin học Lập trình pascal

Trâm Nguyễn Thị Ngọc

Giải Nhất event Thế giới Sinh học 2
Thành viên
13 Tháng mười 2018
1,523
1,339
241
19
Quảng Trị
Trường TH&THCS Hải Ba
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Có n đoạn xích. Mỗi đoạn có a mắt xích. Cần nối n đoạn xích thành 1 đoạn sao cho nhanh nhất biết rằng muốn nối 2 đoạn xích bất kỳ lại với nhau thì bằng một lần nối
Cách làm: Đầu tiên ta sắp xếp mảng theo thứ tự tăng dần để tận dụng các đoạn có 2 mắt xích
VD:
upload_2018-12-30_16-1-19.png

NHƯNG:
upload_2018-12-30_16-5-35.png
HELP ME PLS.
 

Trâm Nguyễn Thị Ngọc

Giải Nhất event Thế giới Sinh học 2
Thành viên
13 Tháng mười 2018
1,523
1,339
241
19
Quảng Trị
Trường TH&THCS Hải Ba
Mình xin đề full với ạ ><
Có n đoạn xích. Mỗi đoạn có a mắt xích. Cần nối n đoạn xích thành 1 đoạn sao cho nhanh nhất biết rằng muốn nối 2 đoạn xích bất kỳ lại với nhau thì bằng một lần nối
đề chỉ nhiêu đây thôi bạn. Thầy mình bảo sử dụng phương pháp tham lam để giải quyết
 
Top Bottom