离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关系R，判断R是否具有对称性

题解：
通过标记来判断集合A上的元素，如果输入的数组内的数不存在于集合A，则会被标记不是集合内（ff[]或fff[]=-1，如果存在于集合A中则ff[]或fff[]=0）当ff和fff数组内元素均为0，则输入的数组符合存在于集合A的要求。继而通过二维数组内的两个常量表达式交换后数组是否还相等，如果有一个不相等则标记f=1，不具有对称性。如果始终f=0，则具有对称性。

#include<iostream>
#include<string.h>
using namespace std;
int A[1000];
int R[1000][1000] = { 0 };//初始化R的二维数组为0，意为无（x，y）
int main()
{int x, y;int N, T;int max = 0;cout << "Please enter the number of sets A: ";cin >> N;//输入集合A的个数cout << "Please enter sets A: " << endl;for (int i = 0; i < N; i++){cin >> A[i];}//输入集合Acout << "Please enter the number of sets R: ";cin >> T;//int R[1000][1000];cout << "Please enter sets R: " << endl;int f = 1;//判定是否符合要求int ff[1000];memset(ff, -1, sizeof(ff));int fff[1000];memset(fff, -1, sizeof(fff));//初始化ff和fff为-1，标记R上的数字是否在A集合上for (int i = 0; i < T; i++){cin >> x >> y;//输入数组for (int j = 0; j < N; j++){if (x == A[j])ff[i] = 0;//如果x存在于A数组中，则标记ff在该位为0，下fff同理}for (int k = 0; k < N; k++){if (y == A[k]) fff[i] = 0;}if (max < x)max = x;if (max < y)max = y;R[x][y] = 1;//确定A上的二元关系R存在某数组}int result = 0;for (int i = 0; i < T; i++){result = result + ff[i] + fff[i];}//判定是否R上数组的xy都在A集合上，如果都在result为0if (result == 0)f = 0;for (int i = 0; i <= max ; i++){for (int j = 0; j <= max; j++){if (R[i][j] != R[j][i])//判定二元关系R是否有对称性，无对称性f=1，有对称性则为原f（是否是A的二元关系）f = 1;}}if (f == 1)cout << "在集合A上R不具有对称性" << endl;elsecout << "在集合A上R具有对称性" << endl;return 0;
}

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关系R，判断R是否具有对称性相关推荐

回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)
栈与队列习题:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文.试写一个算法判定给定的字符向 ...
回文是指正读反读均相同的字符序列；如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。（提示：将一半字符入栈）
文章目录 1.题目描述 2.算法实现 1.题目描述回文是指正读反读均相同的字符序列:如"abba"和"abdba"均是回文,但"good" ...
回文是指正读反读均相同的字符序列，如“abba“和“abdba“均是回文，但“good“不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)
题目要求:回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文.试写一个算法判定给定的字符向量是 ...
linux启动一个进程吗,你知道，当你在 Linux 上启动一个进程时会发生什么嘛？
原标题:你知道,当你在 Linux 上启动一个进程时会发生什么嘛? 本文是关于 fork 和 exec 是如何在 Unix 上工作的.你或许已经知道,也有人还不知道.几年前当我了解到这些时,我惊叹不已 ...
类C语言--栈与队列习题：回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)
此代码可以正常运行,下附有运行界面,是是实实在在的类C语言将字符串前一半入栈,然后,栈中元素和字符串后一半进行比较.即将第一个出栈元素和后一半串中第一个字符比较,若相等,则再出栈一个元素与后一个字符 ...
1.回文是指正读和反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈。)2.假设以带头结点的循环链
typedef struct StackNode {char date;struct StackNode* next; }*LinkStack,StackNode; //初始化链栈 void Init ...
回文是指正读反读均相同的字符序列；如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。
步骤:1.通过InitStack()函数来初始化栈 2.通过Push()函数来压栈 3.通过Pop()函数来弹栈 4.通过StackEmpty()函数来进行栈的判空 5.通过Panduan()函数来进 ...
P85.2.（2）回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。（提示：将一半的字符入栈）（C语言描述）
做这个题时遇到个bug,即main()中的第一句,我定义了指针str_input用来装输入的字符串,但是后面赋值操作却用了get(),如果要用get()读入字符串的话就应该将str_input定义为数 ...
回文序列是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。
回文,就是将头尾互换,地址位置不需改变. #include <stdio.h> #include <string.h>const int TRUE = 1; const int ...

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关系R，判断R是否具有对称性

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关系R，判断R是否具有对称性相关推荐

最新文章

热门文章

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关 系R，判断R是否具有对称性

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关 系R，判断R是否具有对称性相关推荐

最新文章

热门文章

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关系R，判断R是否具有对称性

离散数学试设计一个算法，对给定的集合A和集合A上的一个二元关系R，判断R是否具有对称性相关推荐