C語言 計算兩個集合的交集

2021-06-01 21:08:39 字數 834 閱讀 2750

#include#include#include#define number1 7

#define number2 5

void createcollect(int ,int);

void display(int ,int);

int main()

printf("集合1:");

display(collection1,number1);

printf("集合2:");

display(collection2,number2);

for(i = 0; i < number1;i++)

//判斷:此時存在兩種情況1) 當前集合1的元素與集合2的元素相同

//2)遍歷完了集合2的陣列後不存在相同的元素

if(collection1[i]==collection2[j])

} printf("集合1與集合2的交集為:\n");

display(collection3,label);

return 0;

}//隨機生成乙個不含重複元素的陣列

void createcollect(int num,int count)

{ //randvalue:臨時隨機數存放變數

//condition:迴圈生成不重複的條件

int i,j,randvalue,condition;

srand(time(null));

for(i=0;i

並集與交集的內容有相似之處,只修改兩處,待續,有什麼不足之處請拍磚....在生成陣列時,假如想重用createcollect(),應該怎麼寫?因為現在這樣用的話會生成相同的內容.

計算兩個集合的交集

include include include define number1 7 define number2 5 void createcollect int int void display int int int main printf 集合1 display collection1,numb...

兩個有序集合求交集

方案一 暴力法,for for,時間複雜度o n n 當資料量很大時,不可取 方案二 拉鍊法 有序集合1 有序集合2 兩個指標指向首元素,比較元素的大小 1 如果相同,放入結果集,隨意移動乙個指標 2 否則,移動值較小的乙個指標,直到隊尾 這種方法的好處是 1 集合中的元素最多被比較一次,時間複雜度...

求兩個集合是否有交集 c語言 集合之間的關係

知識點梳理 1 兩個集合之間的包含關係 子集 真子集與全集 1 子集 真子集 定義1 對於兩個集合與,如果集合的任何乙個元素都屬於集合,那麼集合叫作集合 的子集,記作 或 讀作 包含於或包含 注1 1 有兩種可能 中所有元素是中的一部分元素 與是中的所有元素都相同 2 空集是任何集合的子集 任何乙個...