离散第一次实验:函数的判定
内容:判断任意一个关系是否为函数,若是函数,判定其是否为单射、满射或双射。
要求:1、提供函数(f:A—>B)的输入接口;(输入包括集合A,集合B和具体的函数关系(序偶集));
2、对函数的性质进行判断(判断单射、满射和双射);
3、提供判断结果的输出。
实验结果如图:
/********************************
* Program Name: judgeOfFunction*
* Function: 函数判定 *
********************************/
#include<iostream>
using namespace std;
int x = 0,y = 0,n = 0;
bool isFunction(int X[],int Y[],int f[]){
//①函数的定义域为X,而不能是X的某个真子集;
//②一个x∈X,只能对应唯一的一个y。
for(int i = 0,k = 0;i < x;i++){
for(int j = 0;j < n;j += 2){
if(X[i] == f[j])
k++;
}
if(k == 0 || k > 1)//X中有元素没有被取到或者X对应的值不止一个
return false;
}
return true;
}
bool ds(int f[]){//单射判断
//X中没有两个元素有相同的象
for(int i = 1,k = 0;i < n;i++){
for(int j = i + 2;j < n;j += 2){
if(f[i] == f[j])
k++;
}
if(k != 0)
return false;
}
return true;
}
bool ms(int Y[],int f[]){//满射判断
//Y中的每一个元素是X中的一个或多个元素的象点
for(int i = 0,k = 0;i < y;i++){
for(int j = 1;j < n;j += 2){
if(Y[i] == f[j])
k++;
}
if( k == 0)
return false;
}
return true;
}
void inputSet(int a[],int n,int f){
for(int i = 0;i < n;i++)
cin >> a[i];
if(f == 1)
cout << "X集合:" << "<";
else if(f == 2)
cout << "Y集合:" << "<";
else
cout << "X->Y的关系:" << "<";
for(int i = 0;i < n;i++){
if(f == 3){
if(i % 2 == 0)
cout << "<" << a[i] << ",";
else if(i % 2 != 0 && i != n -1)
cout << a[i] << ">,";
else if(i == n - 1)
cout << a[i] << ">>";
}
else{
if(i % 2 == 0)
cout << a[i] << ",";
else if(i % 2 == 0 && i != n -1)
cout << a[i] << ",";
else
cout << a[i] << ">";
}
}
cout << endl;
}
int main()
{
int X[x] , Y[y];//定义域为集合X,值域Y
int f[n];//X到Y的一个关系
cout << "请输入定义域X元素个数:";cin >> x;
cout << "请输入定义域X元素:";
inputSet(X,x,1);
cout << "请输入值域Y元素个数:";cin >> y;
cout << "请输入值域Y元素:";
inputSet(Y,y,2);
cout << "请输入X->Y关系f的序偶个数:";cin >> n;
cout << "请输入f的序偶:";
inputSet(f,2*n,3);
if(isFunction(X,Y,f)){
cout<<"f:X-->Y是函数!" << endl;
if(ds(f) && ms(Y,f))
cout << "f:X-->Y是双射!" << endl;
else if(ds(f)){
cout << "f:X-->Y是单射!" << endl;
}
else if(ms(Y,f)){
cout << "f:X-->Y是满射!" << endl;
}
}else
cout<<"f:X-->Y不是函数!" << endl;
return 0;
}
第一次把作业放到博客上,仅做监督自己学习之用。欢迎提出意见。