集合的自反关系和对称关系

news/2023/12/1 11:43:31 标签: 算法, c语言

集合的自反关系和对称关系

  • 一:集合的自反关系
    • 1:原理:
    • 2:代码实现
  • 二:对称关系
    • 1:原理:
    • 2:代码实现
  • 三:总结

一:集合的自反关系

1:原理:

从给定的关系矩阵来断判关系R是否为自反是很容易的。若M(R的关系矩阵)的主对角线元素均为1,则R是自反关系;若M(R的关系矩阵)的主对角线元素均为0,则R是反自反关系;若M(R的关系矩阵)的主对角线元素既有1又有0,则R既不是自反关系也不是反自反关系。

2:代码实现

#include <stdio.h>
//判断自反关系
int fun1(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		if (R[i][i] != 1) {
			return 0;
		}
	}
	return 1;
}
//判断反自反关系
int fun2(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		if (R[i][i] != 0) {
			return 0;
		}
	}
	return 1;
	}
	#include <stdio.h>
//判断自反关系
int fun1(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		if (R[i][i] != 1) {
			return 0;
		}
	}
	return 1;
}
//判断反自反关系
int fun2(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		if (R[i][i] != 0) {
			return 0;
		}
	}
	return 1;

二:对称关系

1:原理:

若M(R的关系矩阵)为对称矩阵,则R是对称关系;若M为反对称矩阵,则R是反对称关系。

2:代码实现

//判断对称关系
int fun3(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			if (R[i][j] != R[j][i]) {
				return 0;
			}
		}
	}
	return 1;
}
//判断反对称关系
int fun4(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			if (R[i][j] == 1 && R[j][i] == 1 && i != j) {
				return 0;
			}
		}
	}
	return 1;
}
int main() {
	int R[4][4] = { 0 };
	printf("请输入关系矩阵:\n");
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			scanf("%d", &R[i][j]);
		}
	}
	 if ((fun1(R) + fun2(R))==0) {
		 printf("R既不是自反关系也不是反自反关系\n");
	}

	 if (fun3(R)) {
		 printf("R具有对称关系\n");
	 }
	 if (fun4(R)) {
		 printf("R具有反对称关系\n");
	}
	 if (fun3(R) + fun4(R) == 2) {
		 printf("R既具有对称关系又具有反对称关系\n");
	 }
	 if (fun3(R) + fun4(R) == 0) {
		 printf("R既不具有对称关系又不具有反对称关系\n");
	 }
	 return 0;
}

三:总结

#include <stdio.h>
//判断自反关系
int fun1(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		if (R[i][i] != 1) {
			return 0;
		}
	}
	return 1;
}
//判断反自反关系
int fun2(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		if (R[i][i] != 0) {
			return 0;
		}
	}
	return 1;
}
//判断对称关系
int fun3(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			if (R[i][j] != R[j][i]) {
				return 0;
			}
		}
	}
	return 1;
}
//判断反对称关系
int fun4(int R[][4]) {
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			if (R[i][j] == 1 && R[j][i] == 1 && i != j) {
				return 0;
			}
		}
	}
	return 1;
}
int main() {
	int R[4][4] = { 0 };
	printf("请输入关系矩阵:\n");
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			scanf("%d", &R[i][j]);
		}
	}
	if (fun1(R)) {
		printf("R是自反关系\n");
	}
    if (fun2(R)) {
		printf("R是反自反关系\n");
	}
	 if ((fun1(R) + fun2(R))==0) {
		 printf("R既不是自反关系也不是反自反关系\n");
	}

	 if (fun3(R)) {
		 printf("R具有对称关系\n");
	 }
	 if (fun4(R)) {
		 printf("R具有反对称关系\n");
	}
	 if (fun3(R) + fun4(R) == 2) {
		 printf("R既具有对称关系又具有反对称关系\n");
	 }
	 if (fun3(R) + fun4(R) == 0) {
		 printf("R既不具有对称关系又不具有反对称关系\n");
	 }
	 return 0;
}

在这里插入图片描述


http://www.niftyadmin.cn/n/5198836.html

相关文章

【前端学java】Java中的接口和枚举概念(7)

theme: smartblue 往期回顾&#xff1a; 【前端学java】JAVA开发的依赖安装与环境配置 &#xff08;0&#xff09;【前端学 java】java的基础语法&#xff08;1&#xff09;【前端学java】JAVA中的packge与import&#xff08;2&#xff09;【前端学java】面向对象编程基础-类…

请求的接口响应状态为已取消的原因

有趣的iframe问题 今天遇到一个问题&#xff0c;当点击了按钮----跳转页面时----F12键点击网络中的状态报了已取消&#xff0c;类型是 document说明是前端页面的问题&#xff0c;如果是xhr那可能是接口的问题。 原本是写了3个iframe,页面刷新的时候请求了第一个iframe,然后就…

【ceph】ceph集群的故障域是怎么快速修改导入导出

本站以分享各种运维经验和运维所需要的技能为主 《python零基础入门》&#xff1a;python零基础入门学习 《python运维脚本》&#xff1a; python运维脚本实践 《shell》&#xff1a;shell学习 《terraform》持续更新中&#xff1a;terraform_Aws学习零基础入门到最佳实战 《k8…

Stable Diffusion 秋葉aaaki整合包远程访问设置

Stable Diffusion 秋葉aaaki整合包远程访问设置 0. 背景1. 解决方法 12. 解决方法 2 0. 背景 在局域网的一台服务器上安装了秋葉aaaki整合包&#xff0c;实现局域网内其他机器访问这台服务器上启动的 Stable Diffusion Web UI&#xff0c;但是默认的启动 server_name 是 127.0…

P1281 书的复制

P1281 书的复制 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 书按顺序给k个人&#xff0c;进行抄写&#xff0c;求抄写页数最多的人所用的时间的最小值。最大值最小&#xff0c;考虑二分。 又因为题目要求要尽可能让前面的人少抄写&#xff0c;那么就要求后面的多抄写&…

分布式与微服务 —— 初始

前言 距今微服务的提出已经过去快十个春秋&#xff0c;网络上的博文讲微服务也是一抓一大把&#xff0c;但是荔枝仍然觉得还是有必要自己梳理一下整个知识体系。在这篇文章中&#xff0c;荔枝将会以一个初学者的角度来切入&#xff0c;从分布式系统和微服务架构引入&#xff0c…

华为OD机试 - 机器人搬砖(Java JS Python C)

目录 题目描述 输入描述 输出描述 用例 题目解析 JavaScript算法源码 Java算法源码

LangChain 5易速鲜花内部问答系统

展示了一个完整的问答系统的实现&#xff0c;使用了Flask来构建Web界面、langchain进行文档处理和检索&#xff0c;以及OpenAI的语言模型。代码的复杂性在于集成了多种高级技术和处理大型数据集和语言模型。 LangChain 实现给动物取名字&#xff0c;LangChain 2模块化prompt t…

Visio免费版!Visio国产平替软件,终于被我找到啦!

作为一个职场人士&#xff0c;我经常需要绘制各种流程图和图表&#xff0c;而Visio一直是我使用的首选工具。但是&#xff0c;随着公司的发展和工作的需要&#xff0c;我逐渐发现了Visio的优点和不足。 首先&#xff0c;让我们来看看Visio的优点。Visio是一个专业的流程图和图…

odoo16 一个比较复杂的domain

一个比较复杂的domain 今天在做项目管理的二开&#xff0c;碰到一个比较复杂的domain domain"[(user_ids, in, uid),(state, in, (已发布,进行中,待审核))]"domain"[&amp;,|,(user_ids, in, uid),(last_task_user_ids, in, uid),(state, , 待审核)]"需…

C语言的5个内存段你了解吗?( 代码段/数据段/栈/堆)

前言&#xff1a;这些内存段在程序运行时起着不同的作用&#xff0c;有不同的分配方式和存储内容。对于 C 语言程序员来说&#xff0c;了解这些内存段的特性和用途有助于更好地理解内存管理、变量的存储位置以及程序执行过程中的内存分配情况 1. 代码段 (Code Segment) 内容&a…

【小呆的力学笔记】有限元专题之循环对称结构有限元原理

文章目录 1. 循环对称问题的提出2. 循环对称条件2.1 节点位移的循环对称关系2.2 节点内力的循环对称关系 3. 在平衡方程中引入循环对称条件 1. 循环对称问题的提出 许多工程结构都是其中某一扇面的n次周向重复&#xff0c;也就是是周期循环对称结构。如果弹性体的几何形状、约…

C++:拷贝构造函数,深拷贝,浅拷贝

一.什么是拷贝构造函数&#xff1f; 同一个类的对象在内存中有完全相同的结构&#xff0c;如果作为一个整体进行复制&#xff08;拷贝&#xff09;是完全可行的。这个拷贝过程只需要拷贝数据成员&#xff0c;而函数成员是共用的&#xff08;只有一份拷贝&#xff09;。在建立对…

【洛谷 P3743】kotori的设备 题解(二分答案+递归)

kotori的设备 题目背景 kotori 有 n n n 个可同时使用的设备。 题目描述 第 i i i 个设备每秒消耗 a i a_i ai​ 个单位能量。能量的使用是连续的&#xff0c;也就是说能量不是某时刻突然消耗的&#xff0c;而是匀速消耗。也就是说&#xff0c;对于任意实数&#xff0c;…

美国DDoS服务器:如何保护你的网站免遭攻击?

​  在当今数字化时代&#xff0c;互联网已经成为人们生活中不可或缺的一部分。随着互联网的普及和发展&#xff0c;网络安全问题也日益严重。其中&#xff0c;DDoS攻击是目前最常见和具有破坏性的网络攻击之一。那么&#xff0c;如何保护你的网站免遭DDoS攻击呢?下面将介绍…

Modbus转Profinet网关在污水处理系统中连接PLC和变频器Modbus通信案例

污水处理系统中使用Modbus转Profinet网关可以连接PLC和变频器&#xff0c;实现二者之间的通信。该网关的作用是将PLC与变频器之间的Modbus协议转换为Profinet协议&#xff0c;使两者可以相互沟通。在污水处理系统中&#xff0c;PLC控制污水处理的各个过程&#xff0c;而变频器则…
最新文章