chia mảng thông minh!!

[thuonghcm]

cho mảng a có n ptử N>3,N<1001 trog file mang.txt
chia mảng a ra làm 2 mảng b,c hơn kém nhau 1 (nếu n chẵn
thì số ptử của b = số ptử c ; nếu n lẻ thì b,c hơn kém nhau 1 ptử). Hoán đổi các phần tử của b,c sao cho tổng của chúng là có
chênnh lệch ít nnhất. (file mangx.txt có nhiều dòng, dòng đầu là
mảng b, dòng sau là mảng c;(nếu còn t/h khác mà có cùg chênh lênh lệch thì cũng ghi
ra file xuất) dòng cuối là chênh lệch của chúng)
VD a : 1 2 3 4 5 6 {mang.txt}
b: 1 4 5 {1 trường hợp nghiệm}
c: 6 2 3 {1 t/h nghiệm}

nên file xuất là mangx.txt
nghiem 1 {ghi cả cái thông báo nghiem 1 ;......}
1 4 5
6 2 3
nghiem 2
6 4 1
5 3 2 {sẽ không có t/h nào là 3 2 5 hay 2 5 3 hay 5 2 3 nữa...tương tự cho các TH}
nghiem 3
6 1 3
5 4 2
1
Lưu ý : cái thứ tự của các ptử của c,b không quan trọng
VD2:
a: 7 2 0 4 5
b: 4 5
c: 7 2 0
chênh lệch là 0 {còn số 0 thuộc c hay b đều đúng cả}
)mangx.txt là:
nghiem 1
4 5
7 2 0
nghiem 2
4 5 0
7 2
0

[truongngocdai]

bài này hay đó, good job thuonghcm

[trinick_13]

Dùng đệ quy có lẽ được đó . Pác nào phản bác thì em nhận.

[truongngocdai]

Dùng đệ quy có lẽ được đó . Pác nào phản bác thì em nhận.

hi hi, đệ quy à? cũng được thôi

[thuonghcm]

..SAo BT chia keo ở trong sách...gõ vào nó chạy trật lất vậy trời....

[truongngocdai]

----chưa thấy gì cả? (giải được treo là 1 thẻ mobi(vừa thôi, vui là chính),gởi bài qua mail)

hí hí, nhào vô thôi. sang bên em post đề nhé. Em đang thiếu đề mà (ko bắt buộc đâu nhé )

[thuonghcm]

Cuon sach em học lap trình....""

[pineflower]

Bài này tương tự chia kẹo thôi mà. Rất dễ. Gợi ý là sắp xếp lại mảng a rồi quy hoạch động theo cách L[i,j] là có i số tạo ra tổng j thì có bao nhiêu cách. Từ đó suy ra kết quả các bạn thử nghĩ xem ^ ^

[nongdantangai]

uh, đúng đó. Nhưng đến 2 năm ko xài pascal nên ngại mần quá

[truongngocdai]

à, mời mọi người sang topics của em giải bài