kỹ thuật xử lý mảng con

Tiêu đề: kỹ thuật xử lý mảng con Fri Apr 22, 2011 7:35 am

chúc các bạn tìm được những thông tin bổ ích từ tài liệu này

Tiêu đề: 293 Liệt kê tất cả các mảng con Fri Apr 22, 2011 7:36 am

Code:: void lietkecon(int a[], int n)
{
int ChieuDai;
for (int i=0; i<n; i++)
{
for (ChieuDai = 1; ChieuDai<=n; ChieuDai++)
{
for(int j=i; j<ChieuDai; j++)
{
printf("%4d", a[j]);
}
printf("\n");
}
}
}

Code:: void lietkecon(int a[], int n)
{
int ChieuDai;
for (int i=0; i<n; i++)
{
for (ChieuDai = 3+i; ChieuDai<=n; ChieuDai++)
{
for(int j=i; j<ChieuDai; j++)
{
printf("%4d", a[j]);
}
printf("\n");
}
}
}

Tiêu đề: 295 Liệt kê dãy con tăng dần Fri Apr 22, 2011 7:37 am

Code:: int ktramangtang(int b[], int nb)
{
for(int i=0; i<nb-1; i++)
{
if (b[i]>b[i+1])
return 0;
}
return 1;
}
void xuatmangcon(int b[], int nb)
{
for(int i=0; i<nb; i++)
{
printf("%4d", b[i]);
}
printf("\n");
}
void lietkecontang(int a[], int n)
{
int ChieuDai;
int b[100], nb;
for (int i=0; i<n; i++)
{
for (ChieuDai = 1; ChieuDai<=n; ChieuDai++)
{
nb=0;
for(int j=i; j<ChieuDai; j++)
{
b[nb]=a[j];
nb++;
}
if (ktramangtang(b,nb)==1)
{
xuatmangcon(b,nb);
}
}
}
}

Code:: int lonnhat(int a[], int n)
{
int max = a[0];
for (int i=1; i<n; i++)
{
max = max<a[i]?a[i]:max;
}
return max;
}
int ktramangtang(int b[], int nb)
{
for(int i=0; i<nb-1; i++)
{
if (b[i]>b[i+1])
return 0;
}
return 1;
}
void xuatmangcon(int b[], int nb)
{
for(int i=0; i<nb; i++)
{
printf("%4d", b[i]);
}
printf("\n");
}
int ktracomax(int b[], int nb,int max)
{
for (int i=0; i<nb;i++)
{
if (b[i]==max)
{
return 1;
}
}
return 0;
}
void lietkecontang(int a[], int n, int max)
{
int ChieuDai;
int b[100], nb;
for (int i=0; i<n; i++)
{
for (ChieuDai = 1; ChieuDai<=n; ChieuDai++)
{
nb=0;
for(int j=i; j<ChieuDai; j++)
{
b[nb]=a[j];
nb++;
}
if (ktramangtang(b,nb)==1)
{
if (ktracomax(b,nb,max)==1)
{
xuatmangcon(b,nb);
}
}
}
}
}

Tiêu đề: 297 Tính tổng từng mảng con tăng Fri Apr 22, 2011 7:39 am

Code:: int ktramangtang(int b[], int nb)
{
for(int i=0; i<nb-1; i++)
{
if (b[i]>b[i+1])
return 0;
}
return 1;
}
void xuatmangcon(int b[], int nb)
{
for(int i=0; i<nb; i++)
{
printf(" %d ", b[i]);
}
}
intt tongmangcon(int b[], int nb)
{
intt s=0;
for (int i=0; i<nb; i++)
{
s = s + b[i];
}
return s;
}
void lietkecontang(int a[], int n)
{
int chieudaicon, b[100], nb, tong;
for (int i=0; i<n; i++)
{
for (chieudaicon = 1+i; chieudaicon<=n; chieudaicon++)
{
for(int j=i; j<chieudaicon; j++)
{
b[nb]=a[j];
nb++;
}
if (ktramangtang(b,nb)==1)
{
xuatmangcon(b,nb);
tong = tongmangcon(b,nb);
printf("\tTong mang nay: %.2f\n", tong);
}
}
}
}