Professional Documents
Culture Documents
Bai Tap Thuc Hanh TRR
Bai Tap Thuc Hanh TRR
1. Khi lng:
1 TC
- Gi bi tp v tho lun:
(10 tit)
(20 tit)
trng s: 0.6
Hnh thc:
Bi tp 1.
1. m s xu nh phn di n:
a) Bt k.
b) Khng c hai bit 0 k nhau.
c) C t nht hai bit 0 k nhau.
2. Vit chng trnh lit k tt c cc xu nh phn di n nh yu cu ca
bi ton 1. Lit k c s th t kim tra kt qu m c. Th
nhp vi nhiu gi tr khc nhau ca n. Lu cc trng hp n=1 v n=2.
3. Vit chng trnh nhp mt xu ch gm n ch ci hoa (A..Z)-trong c
mt s ch ci lp. Lit k tt c cc cch sp xp n ch ci ny. C m
tng s cch sp xp.
4. Xt phng trnh nguyn: x1+x2+..+xn=k vi xi0 i=1..k. Vit chng
trnh nhp n,k v in ra tt c cc nghim ca phng trnh.C m tng s
nghim.
Bi tp 2.
Bi ton ti u ri rc
1.
Vit chng trnh nhp n l s chi tit cn gia cng v nhp thi gian
gia cng trn hai my ca tng chi tit. Tnh v in thi gian hon thnh
gia cng nhanh nht.
2.
Bi tp 3.
Bi ton trn th
1. Vit chng trnh pht sinh ngu nhin ma trn trng s Anxn=(aij)nxn ca
th v hng lin thng G gm n nh (aij=aji i,j=1..n).
a) Kim tra th G c phi l th Euler hay khng.
b) Nhp hai nh x,y v dng thut ton Dijkstra tm ng i ngn
nht t x n y.
c) Dng thut ton Prim tm cy ph nh nht ca th G.
Bi tp 4.