7/21/2019 [n thi cao hc PTIT - KTLT] Test 3 - NextBitString
1/2
TEST3
1. Cho dy gm n s t nhin phn bit a1, a2, .., an v s t nhin B. Hy
vit chng trnh lit k tt c
cc phn t ca tp ( ) { }
=== =
n
i
iiinnixBxaxxxD
1
21,...,2,1,1,0,:,,, ;
D liu vo cho bi file data.in theo khun dng nh sau: Dng u tin ghi
li hai s t nhin n vB. Hai s c vit cch nhau bi mt vi khong trng. Dng
k tip ghi li n s nguyn dng a1, a2,..,an. Hai s khc nhau c vit cch
nhau bi mt
vi k t trng.Kt qu ra ghi li trong file ketqua.out theo khun dng
sau:
Dng u tin ghi li s t nhin kl s phn t ca tpD. k dng tip theo mi
dng ghi li mt vector nh phnx = (x1, x2,.., xn) l phn t caD. Hai
thnh
phn khc nhau ca vectorx c vit cch nhau bi mt vi khong trng.V d
vi n =7, B = 25, { a1, a2, a3, a4, a5, a6, a7} = {5, 10, 15, 20,
25, 30, 35} trong file data.in s cho ta3 phn t ca tpD tng ng vi 3
vector nh phn di n trong file ketqua.out di y:
2. Cho dy A[] gm N s t nhin khc nhau v s t nhin K. Hy vit chng
trnh lit k tt c cc dycon ca dy s A[] sao cho tng cc phn t trong dy
con ng bng K. D liu vo cho bi filedayso.in theo khun dng sau:
Dng u tin ghi li s t nhin N v K; hai s c vit cch nhau bi mt vi
khong trng; Dng k tip ghi li N s ca dy s A[], hai s c vit cch nhau
mt vi khong trng.
Cc dy con tho mn iu kin tm c ghi li trong file ketqua.out theo
khun dng sau:
Dng u tin ghi li s cc dy con c tng cc phn t ng bng K tm c;
Nhng dng k tip mi dng ghi li mt dy con. Hai phn t khc nhau ca dy
con c vitcch nhau bi mt vi khong trng.
V d di y s minh ho cho file dayso.in v ketqua.out ca bi ton.
Dayso.in Ketqua.out
5 50 35 10 15 20 25 10 15 25
5 20 255 10 15 20
Data.in7 25
5 10 15 20 25 30 35
Ketqua.Out3
0 0 0 0 1 0 0
1 0 0 1 0 0 0
0 1 1 0 0 0 0
7/21/2019 [n thi cao hc PTIT - KTLT] Test 3 - NextBitString
2/2
3. Cho ai, ci ,B,N(i =1, 2,..,N; N 100) l nhng s nguyn dng v tp
hp
( ) .1,0;:,..,,1
21
=== =
j
N
j
jjNxBxaxxxXD
Hy vit chng trnh tm phng n ti uXOPT =(x1,x2,..,xN) v gi tr ti
uFOPT=F(XOPT) cahm mc tiu
=
=N
j
jjNxcxxxF
1
21max),..,,( ; vi ( ) DxxxX N = ,..,, 21 .
D liu vo cho bi file data.in theo khun dng sau: Dng u tin ghi li
s t nhinNvB. Hai s c vit cch nhau mt vi khong trng; Dng k tip ghi
liNs cj (j=1,2,..,N). Hai s c vit cch nhau mt vi khong trng; Dng k
tip ghi liNs aj (j=1,2,..,N). Hai s c vit cch nhau mt vi khong
trng;
Gi tr ti uFOPTv phng nXOPTtm c ghi li trong file ketqua.out theo
khun dng: Dng u tin ghi li gi tr ti uFOPT; Dng k tip ghi li phng n
ti u XOPT. Hai phn t khc nhau ca phng n ti u
c vit cch nhau bi mt vi khong trng.V d vi sau s minh ha khun dng
cho file data.in v ketqua.out ca bi ton.
data.in ketqua.out
4 10 136 5 3 7 1 0 0 15 4 6 5
4. Mt cn b qun lNnhn vin, mi ngy cn thc hin Nvic ng thi. Bit mi
nhn vin u cth thc hin c tt c Ncng vic nhng vi thi gian khc nhau.
Thi gian nhn vin th i thchin cng vicj l Ci,j (1 i, j N100). Hy vit
chng trnh tm cch b trNvic choNnhn vinsao cho tng thi gian thc hin
trong ngy l t nht.
D liu vo c cho bi file: VIEC.INP trong :
- Dng th nht ghi s N ;
- N dng tip theo ghi cc gi tr ca ma trn thi gian C. Hai phn t
khc nhau c vit cch nhaumt vi khong trng.
Kt qu tm c lu vo file KETQUA.OUT trong :
- Dng th nht ghi gi tr tng thi gian nh nht c th t c
- Dng th hai ghi cch b tr vic cho tng cng nhn.
V d:File VIEC.INP v KETQUA.OUT
VIEC.INP
610 64 57 29 18 15
34 20 19 71 16 1257 49 40 16 11 1929 21 46 26 21 1828 16 11 21
21 3715 12 15 48 37 30
KETQUA.OUT
821 6 4 5 3 2
