Cần giúp 2 bài gấp

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Cần giúp 2 bài gấp

Bài gửi  crazyfan on 2011-10-22, 17:47

Bài 1: Giả sử P=(p1,p2,p3...pn) là một hoán vị của 1,2,3,...,n. Bảng nghịch thế của hoán vị là dãy T=(t1,t2,...,tn) trong đó ti là số các phần tử của hoán vị P đứng bên trái i và lớn hơn i. Viết CT cho phép từ bảng nghịch thế T xây dựng lại hoán vị P tương ứng.
Test: n=5; T=(3,2,2,0,0) -> P=(4,5,2,1,3)
Bài 2: Hình sau mô tả một tam giác số có số hàng N=5:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Đi từ đỉnh (số 7) đến đáy tam giác bằng một đường gấp khúc, mỗi bước chỉ được đi từ số ở hàng trên xuống một trong hai số đứng kề bên phải hay bên trái ở hàng dưới, và cộng các số trên đường đi lại ta được một tổng.
VD: đường đi 7 8 1 4 6 có tổng là S=26. đường đi 7 3 1 7 5 có tổng là S=23
Trong hình trên tổng Smax=30 theo đường đi 7 3 8 7 5 là tổng lớn nhất trong tất cả các tổng.
Hãy viết CT nhận dữ liệu vào là một tam giác số chứa trong file INPUT.TXT và đưa ra giá trị tổng Smax trên màn hình.
File INPUT.TXT có dạng:
Dòng 1: số hàng N (0<N<100);
N dòng tiếp theo, từ dòng 2 đến dòng thứ N+1: dòng thứ i có (i-1) số cách nhau bởi dấu trống
VD: nội dung file INPUT.TXT là
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
thì kết quả trên màn hình là: Smax=30.
Mong các pro vào giúp mình với, chủ yếu là giải thuật thôi còn về chương trình cụ thể thì ko cần phần nhập xuất dữ liệu đâu nha. À nói thêm là mình còn gà, nên các bạn hướng dẫn rõ 1 tí nhá.

crazyfan

Tổng số bài gửi : 1
Join date : 22/10/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết