baoquan
02-12-2002, 23:02
Cho chuỗi nhị phân: a1 a2 a3.. an.
nguời ta xác định 1 ma trận n*n từ chuỗi nảy bằng cách:
hàng1:quay chuoi A 1vị trí
hang2:quay chuoi A 2 vị tri
hang3: ....3 vi tri
...........
Sao đó sắp xếp các hàng của ma trận bằng cắch sắp xếp thông thường ( 0 truoc 1) mà khoá là số hàng đầu tiên của từng hàng,nếu = nhau thì khóa phụ là số hàng thứ 2,thứ 3 ta duợc mà trận B.
vd: chuỗi A: 00110
Ma tran A ma tran B
0 1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 0 1 1 0
1 0 0 0 1 0 1 1 0 0
0 0 0 1 1 1 0 0 0 1
0 0 1 1 0 1 1 0 0 0
nhiệm vụ:biết các số hạng đầu tiên của cột cuối cùng của B,lập trình để xác định các số hàng đầu tiên của ma trận này.
INPUT
coloumn.inp gồm 1 hàng là n số nhị phân của cột của cùng của ma trận sau khi sắp xếp,các số hàng cách nhau 1 khoảng trắng(số nguyên duơng n<=100)
OUTPUT
Gồm các số hạng đầu tiên của ma trạn sau khi xếp:
Vd
input out
1 0 0 1 0 0 0 0 1 1
Bà con có giải pháp nào hay thì phát biểu.
nguời ta xác định 1 ma trận n*n từ chuỗi nảy bằng cách:
hàng1:quay chuoi A 1vị trí
hang2:quay chuoi A 2 vị tri
hang3: ....3 vi tri
...........
Sao đó sắp xếp các hàng của ma trận bằng cắch sắp xếp thông thường ( 0 truoc 1) mà khoá là số hàng đầu tiên của từng hàng,nếu = nhau thì khóa phụ là số hàng thứ 2,thứ 3 ta duợc mà trận B.
vd: chuỗi A: 00110
Ma tran A ma tran B
0 1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 0 1 1 0
1 0 0 0 1 0 1 1 0 0
0 0 0 1 1 1 0 0 0 1
0 0 1 1 0 1 1 0 0 0
nhiệm vụ:biết các số hạng đầu tiên của cột cuối cùng của B,lập trình để xác định các số hàng đầu tiên của ma trận này.
INPUT
coloumn.inp gồm 1 hàng là n số nhị phân của cột của cùng của ma trận sau khi sắp xếp,các số hàng cách nhau 1 khoảng trắng(số nguyên duơng n<=100)
OUTPUT
Gồm các số hạng đầu tiên của ma trạn sau khi xếp:
Vd
input out
1 0 0 1 0 0 0 0 1 1
Bà con có giải pháp nào hay thì phát biểu.