Professional Documents
Culture Documents
Sp xp dy a tng dn
Loi b bt cc phn t trng nhau sao cho mi gi tr ch xut hin trong a ng mt ln.
Bi 08. Nhp 2 mng (a, N) v (b, M) v s nguyn p (0p<N). Hy chn mng b vo v tr p ca a. V d: (a,
4): 5 3 6 7; (b, 3): 2 9 11; p:1 a, 7: 5 2 9 11 3 6 7
Bi 09. Nhp s liu cho dy s nguyn a 0 , a1 ,..., an-1 v mt gi tr thc x. Gi s dy a c sp xp
theo th t tng dn. Hy chn gi tr x vo dy a sao cho vn gi c tnh sp xp ca mng.
Bi 10. Nhp dy n s (n 1000). Xc nh ng chy di nht, xut ln mn hnh v tr phn t u tin v
di ca ng chy . ng chy l mt dy lin tip cc phn t khng gim ca dy ban u.
V d : Nhp dy 1 4 2 3 1 2 6 8 3 5 7
ng chy di nht l : 4 4. Bao gm: 1 2 6 8
Bi 11. Vit chng trnh nhp s liu cho ma trn cc s nguyn A cp mxn trong m, n l cc s t
nhin. Sau tm ma trn chuyn v B = (bij) cp nxm, bij = aji i = 1,2,...,n;j =1,2,...,m
Cho hin 2 ma trn trn mn hnh tin so snh.
Bi 12. Vit chng trnh tnh tch 2 ma trn cc s nguyn A cp m*n v B cp n*k.
Bi 13. Nhp s liu cho ma trn A (n*m) c cc phn t l cc s nguyn. Hy lit k trn mn hnh tt c
cc phn t ca ma trn nhng theo th t tng dn t tri qua phi, t trn xung di.
Bi 14. Nhp s liu cho ma trn A kch thc nxn c cc phn t l cc s nguyn. Tnh tng cc phn t
theo ng cho chnh v ng cho ph ca ma trn.
Bi 15. Nhp s liu cho ma trn A kch thc mxn c cc phn t l cc s nguyn. Tm hng trong ma
trn c tng phn t l nh nht v loi b hng ra khi ma trn. Nu c nhiu hng tng bng nhau
th chn hng u tin t trn xung.
Bi 16. Nhp s liu cho ma trn A kch thc mxn c cc phn t l cc s nguyn. Tm ct trong ma trn
c tng phn t l ln nht v loi b ct ra khi ma trn. Nu c nhiu ct tng bng nhau th
chn ct u tin t tri sang phi.
Bi 17. Vit chng trnh in ra ma trn xoy c cp n*n.
Bi 18. Vit chng trnh nhp vo vo ma trn A c n dng, m ct, cc phn t l nhng s nguyn ln hn 0
v nh hn 100 c nhp vo t bn phm. In ra ma trn di dng sp xp tng dn trong phn t
gc trn bn tri s nh nht, phn t gc di bn phi s ln nht.
Bi 19. Nhp ma trn A l ma trn vung cp n. Thc hin xoay ma trn mt gc 90 ngc chiu kim ng
h. V d:
1
3 4
8 12
16
7 8
7 11 15
9 10 11 12
10
14
13 14 15 16
13
Bi 29. Nhp hai xu k t s1 v s2. Tm hp, giao, hiu ca hai tp cc t xut hin trong s1 v s2.
Bi 30. Nhp hai xu s1 v s2. Tm xu s2 trong s1. Nu c hy loi b s2 trong s1. Ch : phi loi b cho
n khi khng tm c s2 trong s1 na.