离散数学之序偶的关系（自反性，对称性，传递性）

给定一个整数表示元素集合个数
会随机生成num个序偶，打印出来。并自动判断关系
入输入0，表示退出。

import java.util.Random;
import java.util.Scanner;public class Test {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int i=scanner.nextInt();while (i!=0){new ZuoYe(i);i=scanner.nextInt();}System.out.println("退出");}
}class ZuoYe {int Max;int[][] arr;int num;Random random;public ZuoYe(int max) {this.Max = max;arr = new int[max][max];this.random = new Random();this.num = this.random.nextInt(max * max) ;int row;int line;if (num==0){System.out.print("空");}else {for (int i = 0; i < this.num; i++) {row = random.nextInt(max);line = random.nextInt(max);if (arr[row][line] == 1) {--i;} else {arr[row][line] = 1;if (i==this.num-1)System.out.print(new Node(row+1,line+1).toString());elseSystem.out.print(new Node(row+1,line+1).toString()+" ,");}}}System.out.println();isR();isS();isT();}public void isR() {for (int i = 0; i < this.Max; i++) {if (arr[i][i] == 0) {System.out.println("反自反性");return;}}System.out.println("自反性");}public void isS() {for (int i = 0; i < this.Max; i++) {for (int j = 0; j < this.Max; j++) {if (arr[i][j] == 1) {if (arr[j][i] == 0) {System.out.println("反对称性");return;}}}}System.out.println("对称性");}public void isT() {for (int a = 0; a < this.Max; a++) {for (int b = 0; b < this.Max; b++) {if (arr[a][b] == 1) {for (int c = 0; c < this.Max; c++) {if (arr[b][c] == 1) {if (arr[a][c] == 0) {System.out.println("没有传递性");return;}}}}}}System.out.println("具有传递性");}public static class Node{int i;int j;public Node(int i,int j){this.i=i;this.j=j;}@Overridepublic String toString() {return "< " +i +", " + j +" >";}}
}

离散数学之序偶的关系（自反性，对称性，传递性）相关推荐

在 JDK 7 版本以上， Comparator 要满足自反性，传递性，对称性
在 JDK 7 版本以上, Comparator 要满足自反性,传递性,对称性,不然 Arrays . sort , Collections . sort 会报 IllegalArgumentExce ...
离散数学中集合、关系、群的证明方法（英文证明附例题）
文章目录集合子集关系句式两个集合相等句式例子划分(partition) 句式例子关系关系R的自反性(reflexive)反自反(irreflexive) 句式关系R的对称性(sy ...
离散数学——第三章关系
文章目录第三章关系 3.1.1.本章概述 3.2.关系 3.2.1关系的概念 3.3.2.关系的性质 3.3.3.关系的组成与复合 3.2.4.关系的表示 3.3.闭包(Closure) 3.3. ...
【Educoder离散数学实训】关系基础
[Educoder离散数学实训]关系基础题有点多,能聊的不多.有些题还是比较有价值的就单独说几个题,代码放在最后.所有函数都改成自己写的了,没准比答案给的好读一点? T1 求给定集合的对角线关系( ...
离散数学和组合数学什么关系_关系类型| 离散数学
离散数学和组合数学什么关系关系类型 (Types of Relation) There are many types of relation which is exist between the s ...
用计算机解决线性代数,高等数学、线性代数、概率论与数理统计、离散数学与计算机的关系...
高等数学.线性代数.概率论与数理统计.离散数学与计算机的关系作者:钟炽贤 (广东第二师范学院计算机科学系,广东广州510800) 摘要: 高等数学.线性代数.概率论与数理统计.离散数学与计算机的关系 ...
离散数学 --- 二元关系 --- 序偶，笛卡尔积与关系的定义和表示
第一部分 --- 序偶与笛卡尔积 1.两个元素(偶)按照一定次序(序)组成的二元组称为序偶 2.一旦出现尖括号,则表示序偶出现了,且序偶里的数据的顺序是先左再右 1.两个集合相乘得到的是笛卡尔积 1. ...
离散数学之三集合与关系
目录一.集合的概念与表示 1.集合的概念 2.集合元素的性质 3.集合的描述方法 1. 列举法 3. 叙述法 3. 文氏图 4.集合的关系 5.特殊的集合 1. 空集 2. 全集 3. 幂集二.集 ...
【离散数学】集合与关系
目录 1. 集合 2. 序偶 3. 笛卡尔积 4. 关系 5. 复合关系 6. 逆关系 7. 关系的闭包运算 8. 集合的划分与覆盖 9. 等价关系
【集合论】关系性质 ( 对称性 | 对称性示例 | 对称性相关定理 | 反对称性 | 反对称性示例 | 反对称性定理 )
文章目录一.对称性二.对称性示例三.对称性定理四.反对称性五.反对称性示例六.反对称性定理七.对称性与反对称性示例一.对称性对称性描述 : R⊆A×AR \subseteq A \ ...

离散数学之序偶的关系（自反性，对称性，传递性）

离散数学之序偶的关系（自反性，对称性，传递性）相关推荐

最新文章

热门文章

离散数学 之 序偶的关系（自反性，对称性，传递性）

离散数学 之 序偶的关系（自反性，对称性，传递性）相关推荐

最新文章

热门文章

离散数学之序偶的关系（自反性，对称性，传递性）

离散数学之序偶的关系（自反性，对称性，传递性）相关推荐