Bi tp thc hnh

C s lp trnh Nng cao

BI TP THC HNH

C S LP TRNH NNG CAONI DUNGBUI 1&2. N TP K THUT X L FILE VN BN MNG QUI ............... 2 BUI 3&4. PHNG PHP QUAY LUI .............................................................................. 6 BUI 5&6. PHNG PHP CHIA TR ........................................................................ 10 BUI 7&8. PHNG PHP QUY HOCH NG .......................................................... 13 BUI 9&10. THUT TON X L HNH HC ............................................................... 15 Kim tra

Trang 1-15

Bi tp thc hnh

C s lp trnh Nng cao

BUI 1&2. N TP K THUT X L FILE VN BN MNG QUIMc tiu Nhp xut file vn bn bng C#. Ci t mt s thut ton thng dng v: Mng, quy c bn.

Bi 1. c mng 1 chiu Tn file chng trnh: TongTichMang.* Cho file vn bn cha dy n (n1000) s nguyn. Vit chng trnh tnh tng, tch ca dy. D liu vo: File vn bn TongTichMang.inp Dng 1: Cha s nguyn n l s phn t ca mng. Dng 2: Cha n s nguyn. D liu ra: File vn bn TongTichMang.out Ghi ra 1 dng duy nht cha 2 s nguyn l tng v tch tm c. (Cc s cch nhau t nht mt khong trng) V d: TongTichMang.inp 5 15227 TongTichMang.out 17 140

Bi 2. c mng 2 chiu Tn file chng trnh: MinMaxMang.* Cho file vn bn cha mng 2 chiu nxm (n, m100) s nguyn. Vit chng trnh tm gi tr ln nht v nh nht ca mng. D liu ra: File vn bn MinMaxMang.inp Dng 1: Cha 2 s nguyn n, m l s dng v s ct ca mng. n dng tip theo: Mi dng cha m s nguyn. D liu ra: File vn bn MinMaxMang.out Ghi ra 1 dng duy nht cha 2 s nguyn l min v max tm c. (Cc s cch nhau t nht mt khong trng) V d: MinMaxMang.inp 35 53572 45571 54539 MinMaxMang.out 19

Trang 2-15

Bi tp thc hnh

C s lp trnh Nng cao

Bi tp 3. Tm cp Tn file chng trnh: TimCap.* Cho s nguyn n ( n 10.000 ) v dy n s nguyn a0 , a1 ,..., an1 .Tm cc cp ai, aj (i