Trích:
các anh chuyển bài tập cơ sỡ dữ liệu sang ngôn ngữ c dùm em cái.em cảm ơn.từ bài tập cơ sở dữ liệu em làm thuật toán rùi.em không biết chuyển sang ngôn ngữ c cả.
1. Cài đặt thuật toán hợp trong đại số quan hệ.
Algorithm Union
Function: thực hiện phép hợp hai quan hệ
Format: p=r+s
Input: - quan hệ r(u)
- quan hệ s(u)
Output: quan hệ r+s={t | t thuộc r hoặc t thuộc s}
|
int KTra(int x,int n,int A[])
{
for(int i=0;i<n;i++)
if(x==A[i])
return 1;
return 0;
}
//--------------------------------------------
void Hop(int n, int A[], int m, int B[], int &d, int C[])
{
// biến đếm cho mảng C= A Hợp B
d=0;
for(int i=0; i<n; i++)
C[d++]=A[i];
for(int j=0; j<m; )
{
if(!KTra(B[j],d, C)) // hàm kiểm tra xem phần tử trong mảng B có trong C hay không
C[d++]=B[j];
j++;
}
View(C,d); // Hàm xuất ra , cái này bạn phải viết 1 phương thức ở trên nha. Viết hàm xuất thôi
}
== Có nhiều cách, bạn nào có code tối ưu hơn cứ post lên nha..
-------
Hãy làm trước khi tham khảo: bài mình làm ở dưới
Thông tin liên hệ:
Cần hỗ trợ trực tuyến (skype): Phong.D.NGUYEN
Nick yahoo: conspeed_dark1991
Email: herodark191@gmail.com