c++实现 离散数学 “自反 对称 ” 详解

简介: c++实现 离散数学 “自反 对称 ” 详解

c++实现 离散数学 “自反 对称 ” 详解

想要一个关系的实现,那么最重要的就是对于其关系原理的理解

话不多说直接开始吧!


自反性:

其实就是要求在关系图中每一个顶点都有一个环,即在关系矩阵中要求主对角线上的元素为1。
就像这样:

注意:这里的时候要每一个元素都有环,或者说在关系矩阵中主对角线都是1,才叫做具有自反性
像下面的这个,就不具有自反性了

反自反性:

听名字就可以知道,他和自反性是完全相反的,所以只要在关系图中每一个顶点都没有环,即在关系矩阵中要求主对角线上的元素为0。
像这样:

注意:这里的时候要每一个元素都没有环,或者说在关系矩阵中主对角线都是0,才叫做具有反自反性
像下面的这个,就不具有自反性了,也不具有反自反性,他啥也不是

清楚了他的原理,那么代码的思路就直接出来了
思路:他是4个元素对吧,我们其实就是在判断他主对角线0和1的个数,设立一个二维数组,来对于a[i][i]主对角线进行判断
代码:

void shuzu::zifanxing()//主要依据 
{
  int cout0 = 0,cout1 = 0;
  for (int i = 1; i < 5; i++)
  {
    if (a[i][i] == 0)
      cout0++;
    else if (a[i][i] == 1)
      cout1++;
  }
  if (cout0 == 4) cout << "这个呢,具有自反性" << endl;
  else if (cout1 == 4) cout << "这个呢,具有反自反性" << endl;
  else cout << "这个呢,在自反方面啥也不是" << endl;
}

对称性

这个就比较的好判断,在关系图中就看他有没有礼尚往来,如果具有对称性那么他一定全部!是双边,而在关系矩阵中就是直接关于主对角线对称就可以哒。
像这样:

他们是不是对称了,哈哈哈哈哈哈哈

反对称性

这个嘛,就是只有单边,没有双边,即在关系矩阵里面没有一个对称的。
超级经典的就是下三角:

在这里的话,就要注意一下,如果有单有双,那么他在对称性方面他啥也不是。主对角线上的的数不影响他的对称性,你想嘛!关于主对角线对称的话不就是他本身了

思路:
简单的来说就是履历看,a[i][j]和a[j][i],他们是不是相等。来记录他的的单边和双边,再在最后来判断。
代码:

void shuzu::duichenxing()
{ 
  int cout1 = 0, cout0 = 0;
  for (int i = 1; i < 5; i++)
  for (int j = 1; j < 5; j++)
  {
    if (a[i][j] == a[j][i])  cout1++;
    else if (a[i][j] != a[j][i])  cout0++;
  }
  if (cout0 == 0 && cout1 != 0) cout << "这个呢,具有对称性";
  else if (cout1 == 0 && cout0 != 0)  cout << "这个呢,不具有对称性";
  else cout << "这个呢,在对称性方面啥也不是" << endl;
}

最后为了让输入输出的效率更高,我在数组那一块用了重载
重载的介绍可以看 数组输入输出流的重载
https://blog.csdn.net/weixin_52521533/article/details/116309686?spm=1001.2014.3001.5502

*

整体代码

#include <iostream>
using namespace std;
class shuzu
{
public:
  void display();
  void zifanxing();//自反性
  void duichenxing();//对称性
  friend istream & operator >> (istream&input,shuzu&A);
  friend ostream & operator << (ostream&output, shuzu&A);
private:
  int a[5][5];//定义一个4*4的数组,下标0不储存。
};
void shuzu::zifanxing()//主要依据 
{
  int cout0 = 0,cout1 = 0;
  for (int i = 1; i < 5; i++)
  {
    if (a[i][i] == 0)
      cout0++;
    else if (a[i][i] == 1)
      cout1++;
  }
  if (cout0 == 4) cout << "这个呢,具有自反性" << endl;
  else if (cout1 == 4) cout << "这个呢,具有反自反性" << endl;
  else cout << "这个呢,在自反方面啥也不是" << endl;
}
void shuzu::duichenxing()
{ 
  int cout1 = 0, cout0 = 0;
  for (int i = 1; i < 5; i++)
  for (int j = 1; j < 5; j++)
  {
    if (a[i][j] == a[j][i])  cout1++;
    else if (a[i][j] != a[j][i])  cout0++;
  }
  if (cout0 == 0 && cout1 != 0) cout << "这个呢,具有对称性";
  else if (cout1 == 0 && cout0 != 0)  cout << "这个呢,不具有对称性";
  else cout << "这个呢,在对称性方面啥也不是" << endl;
}
void shuzu::display()
{
  for (int i = 1; i < 5; i++)
  for (int j = 1; j < 5; j++)
    cin >> a[i][j];
}
ostream & operator << (ostream&ou, shuzu&A)
{
  for (int i = 1; i < 5; i++)
  for (int j = 1; j < 5; j++)
    ou << A.a[i][j];
  return ou;
}
istream & operator >> (istream&in, shuzu&A)
{
  for (int i = 1; i < 5; i++)
  for (int j = 1; j < 5; j++)
    in >> A.a[i][j];
  return in;
}
int main()
{
  shuzu A;
  cin>>A; 
  A.duichenxing();
  A.zifanxing();
  return 0;
}

相关文章
剑指offer(C++)-JZ28:对称的二叉树(数据结构-树)
剑指offer(C++)-JZ28:对称的二叉树(数据结构-树)
|
算法 C++
C++/PTA 最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。
89 0
|
存储 缓存 C++
C++/PTA 对称排序
你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单。然而,你的老板不喜欢这种输出格式
80 0
|
C++
C++的操作符delete很特殊,跟new不对称
C++的操作符delete很特殊,跟new不对称
107 0
|
C++
C++的操作符delete很特殊,跟new不对称
C++的操作符delete很特殊,跟new不对称
268 0
|
C++
C++第1周(春)项目1 用枚举表示对称方式
课程首页在:http://blog.csdn.net/sxhelijian/article/details/11890759 【项目1 - 用枚举表示对称方式】设计函数,可以按指定的方式,输出一个平面点的对称点  下面给出枚举类型定义和main函数(测试函数),请写出output函数的实现。 #include&lt;iostream&gt; using namespace std; enu
828 0
|
28天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
50 2
|
1月前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
103 5
|
1月前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
88 4
|
1月前
|
存储 编译器 Linux
【c++】类和对象(上)(类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针)
本文介绍了C++中的类和对象,包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用,以及如何使用访问限定符控制成员的访问权限。此外,还讨论了对象的内存分配规则和this指针的使用场景,帮助读者深入理解面向对象编程的核心概念。
104 4