dddxmx的博客

实验原理首先输入结点个数，接着调用generateAdj函数随机生成邻接矩阵，最后调用judge函数判定是否为（半）欧拉图，其中调用findPath函数给出欧拉（回）路。#include<iostream>#include<cstdlib>#include<ctime>#define N 10using namespace std;int adj[N][N];void generateAdj(int n) //生成邻接矩阵{ srand((int)t

实验原理首先输入一个正整数，然后调用calFactor函数计算因子并得到元素个数，接着调用calCover函数计算盖住关系，最后调用judge函数判断是否为有补格。#include<iostream>using namespace std;int factor[50]; //用来存放因子int matrix[50][50]; //用来存放关系矩阵以及盖住关系int calFactor(int n); //用来计算因子void calCover(int cnt); //用来计

实验原理使用的数据结构和存储结构：栈（中缀转后缀并计算）数组（存放真值表）map（存放命题变元以及对应的真假值）#include<iostream>#include <string>#include <map>#include <stack>#define MAX 100using namespace std;map<char,bool> statements; //存储命题变元int Prio(char ch)

实验原理首先输入集合元素个数，再输入集合元素循环放入数组中，接着输入关系将其转换为关系矩阵，最后调用judge函数输出性质。#include<iostream>#define MAX 10using namespace std;void judge(int a[][MAX],int n); //判断关系性质int main(){ int n,tmp1=0,tmp2=0,x=0,y=0; string relation; //存放关系 int coll[MAX];