NJUPT南邮 | 离散数学_实验三

该博客探讨了在集合A上整除关系R对应的盖住关系,通过分析判断偏序集<A,R>是否构成格,并进一步确认其是否是有补格。实验涉及对用户指定正整数集合的处理。
摘要由CSDN通过智能技术生成

内容:
求取集合A上的整除关系R对应的盖住关系,并判定偏序集<A,R>是否为格,若是格,判断其是否为有补格。
要求:
集合A可以是用户任意给定的正整数集合。

package exp03;

import java.util.*;
import java.util.stream.Collectors;

class Poset {
   
    int A[];    // 集合
    int R[][];  // 关系矩阵

    public Poset(int[] a) {
   
        A = a;
        // 初始化关系矩阵
        R=new int[A.length][A.length];
        for(int i = 0; i < A.length; i++){
   
            for(int j = 0; j < A.length; j++){
   
                if(A[j] % A[i] == 0){
     //如果满足整除关系,就设为 1
                    R[i][j] = 1;
                }
            }
        }

    }

    // 求取盖住关系
    public void displayCOVER() {
   

        int matrixs[][]=R;  // 用于判断盖住关系的二元数组
        for(int i = 0; i < A.length; i++){
   
            for(int j = 0; j <A.length; j++){
   
                for(
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值