PDA

View Full Version : Đề Thi Cấu Trúc dữ liệu


hoangthienthach
16-10-2008, 02:51 AM
nhập xuất mảng hai chều theo ngẫu nhiên

void Nhap(int a[][Max],int &m,int &n)
{
cout<<"\nNhap m phan tu cua mang:";
m=rand()%100;
cout<<"\nNhap n phan tu cua mang:";
n=rand()%100;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
a[i][j]=rand()%100;
}

}
void Xuat(int a[][Max],int m,int n)
{
cout<<"\nMang hai chieu co gia tri la:"<<"\n";
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
cout<<a[i][j]<<"\t";
}
}
1,T́m giá trị nhỏ nhất của mảng hai chiều

int timmin(int a[][Max],int m,int n)
{
int min=a[0][0];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
if(a[i][j]>min)
min=a[i][j];
return min;
}

2T́m giá trị lớn nhất trên từng ḍng của mảng

int GTLN (int a[][Max],int m, int n)
{
for (int i=0;i<m;i++)
{
Max=a[i][0];
for(int j=1;j<n;j++)
if(a[i][j] >Max)
Max=a[i][j];
cout <<"GTLN cua dong"<<i<<"la"<<Max;
}


3T́m K gia trị lớn nhất của mảng
Chưa post đc
4,T́m tần số xuất hiện các số trong mảng

int DemGiaTriX(float a[][100], int dong, int cot, float x)
{
int dem=0;
for (int i=0;i<m; i++)
for (int j=0; j< m; j++)
if (a[i][j]==x)
dem++;
return dem;
}

Thạch làm từng hàm 1

linhnguyenit
16-10-2008, 10:39 AM
câu 4 anh ko hiu, t́m tần số xuất hiện CÁC SỐ trong mảng, nó có bảo đưa vào 1 biến rồi t́m tần số xuất hiện của nó không?
hay là nó đưa vào 1 mảng:
1 3 4 5 2 7
2 4 5 6 7 8
bảo t́m số 1 xuất hiện mấy lần? 2 mấy lần...

phongvu0403
16-10-2008, 06:24 PM
H́nh như hàm nhập viết ko đúng th́ phải, đă viết n=rand()%100 sao ở dưới c̣n kêu nhập n ???????
Câu 4 h́nh như cũng ko ổn,viết như thế th́ biết gán giá trị x như thế nào?????????
Ḿnh gà mong bạn Thach giải thích rơ hơn đi

ông này post bài ẩu quá,có xác định là "chạy dc hay ko" chưa vậy,t́m GTLN của ḍng sài kiểu int mà ko có return à? Chạy = niềm tin ??????
Sửa rồi sao ko bỏ lun 2 ḍng cout nhập m,n đi bạn, dùng rand rồi mà c̣n kêu nhập,hài

hoangthienthach
16-10-2008, 08:52 PM
sửa rồi sao ko bỏ lun 2 ḍng cout nhập m,n đi bạn, dùng rand rồi mà c̣n kêu nhập,hài
cout<<"\nNhap m phan tu cua mang:";
m=rand()%100;
cout<<"\nNhap n phan tu cua mang:";
n=rand()%100;

Nó nhập ngẫu nhiêu nhưng nó sẽ báo trong m,n có bao nhiêu phần tử, nếu không như thế bạn ngồi đếm hả.............Có ǵ tối về Test......

phongvu0403
16-10-2008, 09:10 PM
cout<<"\nNhap m phan tu cua mang:";
m=rand()%100;
cout<<"\nNhap n phan tu cua mang:";
n=rand()%100;

Nó nhập ngẫu nhiêu nhưng nó sẽ báo trong m,n có bao nhiêu phần tử, nếu không như thế bạn ngồi đếm hả.............Có ǵ tối về Test......
ḿnh nghĩ nên viết thế này

m=rand()%100;
n=rand()%100;
cout<<"mang co "<<m<<"dong va "<<n<<"cot";

viết như bạn, nó mà in ra m,n th́ bạn tài lắm đó
:khi69: