C语言---离散数学实验--集合及二元关系的应用

已于 2023-07-29 10:57:57 修改
阅读量2.5k 收藏 55
点赞数 17
分类专栏： 简单实验 文章标签： c语言 数据结构 笔记
于 2023-05-04 18:51:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73899585/article/details/130474466
版权

目录

集合的运算：

题目要求：

代码：

等价关系的判定：

题目要求：

代码： 

N元关系

题目描述：

代码：

集合的运算：

题目要求：

一、集合的运算

（1）用数组A，B，C，E表示集合。输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。以下每一个运算都要求先将集合C置成空集。

（2）二个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交集。

（3）二个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并集。

（4）二个集合的差运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把相同的元素从数组C中删除，数组C便是集合A和集合B的差A-B。

（5）集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。

代码：

#include<stdio.h>
void jiao(int a[30], int b[30], int c[30], int p, int q)
{
    int i, j, k = 0;
    for (i = 0; i < p; i++)
    {
        for (j = 0; j < q; j++)
        {
            if (a[i] == b[j])
            {
                c[k] = a[i];
                k++;
            }
        }
    }
    printf("交集：{");
    for (i = 0; i < k; i++)
    {
        if (i == k - 1)
        {
            printf("%d", c[i]);
        }
        else printf("%d,", c[i]);
    }
    printf("}\n");
}

void bing(int a[30], int b[30], int c[30], int p, int q)
{
    int i, j, n = 0, k = 0;
    for (i = 0; i < p; i++)
    {
        c[i] = a[i];
    }
    for (j = 0; j < q; j++)
    {
        c[i] = b[j];
        i++;
    }
    for (i = 0; i < p; i++)
    {
        for (j = 0; j < q; j++)
        {
            if (a[i] == b[j])
            {
                n++;
            }
        }
    }
    for (i = 0; i < p + q; i++)
    {
        for (j = 0; j < p + q; j++)
        {
            if (c[i] == c[j] && i != j)
            {
                for (k = j; k < p + q; k++)
                {
                    c[k] = c[k + 1];
                }
            }
        }
    }
    printf("并集：{");
    for (i = 0; i < k - n; i++)
    {
        if (i == k - n - 1)
        {
            printf("%d", c[i]);
        }
        else printf("%d,", c[i]);
    }
    if (n == 0)
    {
        for (i = 0; i < p + q; i++)
        {
            if (i == p + q - 1)
            {
                printf("%d", c[i]);
            }
            else printf("%d,", c[i]);
        }
    }
    printf("}\n");
}

void cha(int a[30], int b[30], int c[30], int p, int q)
{
    int i, j, k, m = 0;
    for (i = 0; i < p; i++)
    {
        for (j = 0; j < q; j++)
        {
            k = 0;
            if (a[i] == b[j])
            {
                k = 1;
            }
            if (k)
                break;
        }
        if (k == 0)
        {
            c[m] = a[i];
            m++;
        }
    }
    printf("差集{");
    for (i = 0; i < m; i++)
    {
        if (i != m - 1)
            printf("%d,", c[i]);
        else
            printf("%d", c[i]);
    }
    printf("}\n");
}

void bu(int a[30], int e[30], int c[30], int p, int q)
{
    int i, j, n = 0, m = 2;
    for (i = 0; i < q; i++)
    {
        for (j = 0; j < p; j++)
        {
            if (e[i] == a[j])
            {
                break;
            }
            if (e[i] != a[j] && j == p - 1)
            {
                c[n] = e[i];
                n++;
            }
        }
    }
    printf("补集：{");
    for (i = 0; i < n; i++)
    {
        if (i != n - 1)
            printf("%d,", c[i]);
        else
            printf("%d", c[i]);
    }
    printf("}\n");
}

int main()
{
    int n1, n2, i, j, t, s, n, k, m;
    int a[200], b[200], c[200], d[200], e[200];
    printf("集合A元素个数");
    scanf("%d", &n1);
    for (i = 0, j = 0; i < n1; i++, j++) 
    {
        scanf("%d", &a[i]);
        d[j] = a[i];
        for (n = 0; n < i; n++) 
        {
            if (a[i] == a[n]) 
            {
                printf("重新输入");
                for (i = 0, j = 0; i < n1; i++, j++) 
                {
                    scanf("%d", &a[i]);
                    d[j] = a[i];
                }
            }
            break;
        }
    }
    printf("集合B元素个数");
    scanf("%d", &n2);
    for (i = 0, j = n1; i < n2; i++, j++) 
    {
        scanf("%d", &b[i]);
        d[j] = b[i];
        for (k = 0; k < i; k++) 
        {
            if (b[k] == b[i]) 
            {
                printf("重新输入");
                for (i = 0, j = n1; i < n2; i++, j++) 
                {
                    scanf("%d", &b[i]);
                    d[j] = b[i];
                }
                break;
            }
        }

    }
    printf("集合E元素个数");
    scanf("%d", &m);
    for (i = 0; i < m; i++) 
    {
        scanf("%d", &e[i]);
        for (k = 0; k < i; k++) 
        {
            if (e[k] == e[i]) 
            {
                printf("重新输入");
                for (i = 0; i < m; i++) 
                {
                    scanf("%d", &e[i]);
                }
                break;
            }
        }
    }
    jiao(a, b, c, n1, n2);
    bing(a, b, c, n1, n2);
    cha(a, b, c, n1, n2);
    bu(a, e, c, n1, m);
}

等价关系的判定：

题目要求：

等价关系：集合A上的二元关系R同时具有自反性、对称性和传递性，则称R是A上的等价关系。

（1）A上的二元关系用一个n×n关系矩阵R=

表示，定义一个n×n数组r[n][n]表  示n×n矩阵关系。

（2）若R对角线上的元素都是1，则R具有自反性。

（3）若R是对称矩阵，则R具有对称性。对称矩阵的判断方法是：。

（4）关系的传递性判断方法：对任意i，j，k，若。

（5）求商集的方法：商集是由等价类组成的集合。

代码： 

#include<stdio.h>
char a[10][10];
int i, j, n;
void f1()
{
	printf("二元关系的域的个数：\n");
	scanf("%d", &n);
	printf("输入关系矩阵\n");
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
}

int f2()
{
	for (int i = 0; i < n; i++)
	{
		if (a[i][i] == 1)
		{
			printf("具有自反性\n");
			return 1;
		}
		else if (a[i][i] != 1)
		{
			printf("不具有自反性\n");
			return 0;
		}
	}
	return 1;
}

int f3()
{
	for (int i = 0; i < n; ++i)
	{
		for (int j = 1; j < n; ++j)
		{
			if (a[i][j] == a[j][i])
			{
				printf("具有对称性\n");
				return 1;
			}
			else if (a[i][j] != a[j][i])
			{
				printf("不具有对称性\n");
				return 0;
			}
			break;
		}
	}
	return 1;
}

int f4()
{
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			for (int k = 0; k < n; ++k)
			{
				if (a[i][j] && a[j][k] && !a[i][k])
				{
					printf("不具有传递性\n");
					return 0;
				}
				else
				{
					printf("具有传递性\n");
					return 1;
				}
			}
		}
	}
	return 1;
}

int main()
{
	f1();
	if (f2() && f3() && f4())
	{
		printf("具有等价关系\n");
	}
	else
	{
		printf("不具有等价关系\n");
	}
	return 0;
}

N元关系

题目描述：

三、设N元关元系用r[N][N]表示，c[N][N]表示各个闭包，函数initc(r)表示将c[N][N]初始化为r[N][N]。

（1）自反闭包：

（2）对称闭包：

（3）传递闭包：，或用warshall方法。

方法1：，下面求得的关系矩阵T=就是。

方法2：warshall方法

代码：

#include <stdio.h>
#define ROW 4
#define COL 4
void warshall(int arr[ROW][COL],int row,int col)
{
	int i=0,j=0,k=0;
	for(i=0;i<row;i++)
	{
		for(j=0;j<col;j++)
		{
			if(arr[j][i]==1)
			{
			for(k=0;k<col;k++)
			{
				arr[k][k]=(arr[j][k]||arr[i][k]);
			}
		}
	}
}
}
void printf(int arr[ROW][COL],int row,int col)
{
	int i=0,j=0;
	for(i=0;i<row;i++)
	{
		for(j=0;j<col;j++)
		{
			printf("%d",arr[i][j]);
		}
		printf("\n");
	}
}
int main()
{
	int arr[ROW][COL]={{0,1,0,1},{0,1,1,0},{0,0,0,0},{1,0,1,0}};
	printf(arr,4,4);
	printf("\n");
	warshall(arr,4,4);
	printf(arr,4,4);
	return 0;
}
离散数学c语言实验报告,离散数学数理逻辑C++或C语言实验报告
weixin_39951396的博客
05-19 2055
离散数学实验报告专业班级：12级计算机本部一班 姓名：鲍佳珍学号： 1016 实验成绩：1．【实验题目】命题逻辑实验一2．【实验目的】熟悉掌握命题逻辑中的联接词，实现二元合取、析取、蕴涵和等价表达式的计算。熟悉连接词逻辑运算规则，利用程序语言实现逻辑这几种逻辑运算。3．【实验内容】从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。(A)4、【实...
C语言离散数学--集合与关系实验
最新发布
2401_86655821的博客
11-19 252
通过实验理解集合、集合运算及关系、关系运算的定义及性质，掌握如何在计算机中表示集合及其关系，如何实现集合的运算、关系的运算及判断关系具有的性质。(6) 若R是A上的等价关系，给出R确定的A的划分。(5) 判断 R是否为等价关系，相容关系，偏序关系。(3) R的自反闭包、对称闭包、传递闭包。(b) 等价关系、相容关系、偏序关系。(1) 全集U及其非空子集A、B。(2) A上二元关系R的关系矩阵。(2) R的集合表示及R2、R3。(4) 写出实验总结、分析及心得。(4) R具有的性质。(a) 关系的各种性质。
离散数学实验 C语言编程
12-06
1. 从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。（A） 2. 求任意一个命题公式的真值表（B，并根据真值表求主范式（C））
C语言---离散数学实验--图的基本概念及其应用
海绵宝宝de派小星的博客
05-13 2848
C语言--离散数学实验--图的基本概念及其应用（附带源码下载）
C语言实现并运算（离散数学）
07-06
已知所给集合 A 和 B，求 A 与 B 的并集 C（C=A∪B）。 使学生更深刻理解集合中并运算定义，并掌握通过计算机语言实现集合并运算的基本方法。 主要仪器设备及耗材 PC，Dev-C++
离散数学真值表c语言实验报告,NJUPT【离散数学】实验报告
weixin_39603476的博客
05-18 1742
实验一：利用真值表法求主析取范式、主合取范式Using truthTable to find the pdnf and pcnf.cpp#include #define MAX 100000using namespace std;short trueValue[MAX]; // 真值short trueTable[MAX][10]; // 真值表int n, i;// cnt1 是真值为 T 命题...
离散数学范式c语言实验报告,离散数学实验报告-利用真值表法求主析取范式及主合取范式的实现...
weixin_42411545的博客
05-21 1332
1、实 验 报 告( / 学年 第 一 学期)课程名称离散数学实验名称利用真值表法求主析取范式及主合取范式的实现实验时间年月日指导单位指导教师学生姓名班级学号学院(系)专 业 实 验 报 告实验名称利用真值表法求主析取范式及主合取范式的实现指导教师实验类型上机实验学时4实验时间一、 实验目的和要求能够列出合式公式的真值表并给出相应主析取范式和主合取范式。二、实验环境(实验设备)硬件:PC机。软件:...
【离散数学】集合上二元关系性质判定的实现（c语言实现）
yj20040627的博客
05-08 956
离散数学实验，集合上二元关系性质的判定
实验2-集合上二元关系性质的判定1
08-08
【实验名称】集合上二元关系性质的判定 ...通过这个实验，学生可以深入理解离散数学中的集合论和二元关系概念，并掌握在实际编程中如何表示和操作这些概念，为后续的计算机科学学习打下坚实的基础。
离散数学实验报告-四个实验!!!.pdf
11-04
二元关系是离散数学中不可或缺的一部分，它描述了两个集合之间元素的对应关系。这一概念在计算机科学中具有广泛的应用，如数据库的表之间关系、网络拓扑结构等。 在第一个实验中，我们的目标是利用C语言编程来判断...
c语言离散数学程序设计，求真值表，析取，合取
11-06
c语言离散数学程序设计，求真值表，析取，合取 真值表，析取，合取程序设计，离散数学，C语言，小程序，报告 自己编的小程序，拿来和大家分享 希望有用，初学离散懒得算的也可以用用
C语言 实现离散数学真值表
02-16
用C语言实现离散数学中的任意合式公式的真值表
c语言集合的运算
05-22
c语言集合的运算，对学习了离散数学要完成老师布置的作业-用c语言对集合的运算进行编程
c语言实现离散的真值表判断、并交差集、判断二元关系、判断欧拉图
05-22
里面有四个代码，分别是真值表的判断，并交差集、判断二元关系、判断欧拉图；每个代码的具体功能实现是分开方法写的，读者可以快速知道某个功能的具体实现方式
离散数学：用C语言来判断集合存在的二元关系
执念
06-26 7924
用C语言来判断是否满足自反，反自反，非自反，对称，反对称，非对称和传递性也不知道写的对不对。没有大量验证，但是随便找的一些关系测试的没毛病，如果错了，欢迎各位大佬留言#include&lt;bits/stdc++.h&gt; const int maxn=1e3+10; int a[maxn][maxn]; int vis[maxn][maxn]; int v[maxn][maxn]; int n...
离散数学的应用（C语言实现）
qq_60545192的博客
02-03 2522
题目：设R为有限集合A上的关系，则编写程序实现如下问题：（1）试使用关系性质判断的等价条件（如：自反、对称、传递）判断关系R是否是等价关系？（2）若R是等价关系，则求由R诱导的集合A的划分。（3）若R不是等价关系，则求包含R最小的等价关系。
C语言求幺元的函数,离散数学实验指导书及其答案.doc
weixin_30661579的博客
05-23 1233
实验一 命题逻辑公式化简【实验目的】加深对五个基本联结词(否定、合取、析取、条件、双条件)的理解、掌握利用基本等价公式化简公式的方法。【实验内容】用化简命题逻辑公式的方法设计一个表决开关电路。实验用例：用化简命题逻辑公式的方法设计一个5人表决开关电路，要求3人以上(含3人)同意则表决通过(表决开关亮)。【实验原理和方法】(1)写出5人表决开关电路真值表，从真值表得出5人表决开关电路的主合取公式(...
有偿求解，离散数学实验c语言代码
weixin_53331657的博客
12-09 240
有人会吗？ 有偿
用C语言编程验证离散数学中集合上二元关系性质判定
11-01
在C语言中，验证离散数学中集合上的二元关系通常涉及定义结构体来表示集合元素及其相关的二元关系，并编写函数来检查特定性质，比如自反性、对称性、传递性和反对称性等。以下是一个简单的例子： 首先，我们创建一个结构体`Relation`来存储集合及其二元关系： ```c typedef struct { int size; int* elements; // 集合元素数组 int** relation; // 关系矩阵，0表示无关系，非0表示有关系 } RelationSet; ``` 然后，我们可以定义一些函数来检查关系的性质： ```c // 自反性检查 int is_reflexive(RelationSet* set) { for (int i = 0; i < set->size; i++) { if (!set->relation[i][i]) return 0; // 如果当前元素与自身没有关系，则不满足自反性 } return 1; } // 对称性检查 int is_symmetric(RelationSet* set) { for (int i = 0; i < set->size; i++) { for (int j = 0; j < set->size; j++) { if (set->relation[i][j] && !set->relation[j][i]) return 0; // 只有当两者互相关系且另一方不存在关系时才不满足对称性 } } return 1; } // 传递性检查 int is_transitive(RelationSet* set) { for (int i = 0; i < set->size; i++) { for (int j = 0; j < set->size; j++) { if (set->relation[i][j] && set->relation[j][k]) { if (!set->relation[i][k]) return 0; // 如果存在从i到j和j到k的关系，但不存在i到k，则不满足传递性 } } } return 1; } // 反对称性检查（仅适用于部分关系） int is_antisymmetric(RelationSet* set) { for (int i = 0; i < set->size; i++) { for (int j = 0; j < set->size; j++) { if (set->relation[i][j] && set->relation[j][i] && i != j) return 0; // 当两个不同元素间存在双向关系则不满足反对称性 } } return 1; } ``` 在实际应用中，需要先初始化`RelationSet`，然后调用上述函数判断关系是否具有特定性质。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

海绵宝宝de派小星

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值