离散数学 偏序关系中盖住关系的求取及格论中有补格的判定
2014-11-29 22:34
113 查看
内容:
编程实现整除关系这一偏序关系上所有盖住关系的求取,并判定对应偏序集是否为格。
要求:
对任意给定正整数,利用整除关系求所有由其因子构成的集合所构成的格,判断其是否为有补格。
编程实现整除关系这一偏序关系上所有盖住关系的求取,并判定对应偏序集是否为格。
要求:
对任意给定正整数,利用整除关系求所有由其因子构成的集合所构成的格,判断其是否为有补格。
#include<iostream.h> int min(int a,int b)//求最大公约数 { int k=0,s=0; if(a>b) { k=a%b; s=b; } else { k=b%a; s=a; } if(k==0) return s; else min(k,s); } int max(int a,int b,int k)//求最小公倍数 { int s; s=a*b/k; return s; } void main() { int i,j,z,n=1; bool q=true; int k; int a[100]; bool o[100]; cin>>z; k=z/2; for(i=1;i<=k;i++) { a[n-1]=i; if (z%i==0) n++; } a[n-1]=z; for(i=0;i<n;i++) { o[i]=false; for(j=0;j<n;j++) if(i!=j) if(min(a[i],a[j])==1&&max(a[i],a[j],min(a[i],a[j]))==z) o[i]=true; } for(i=0;i<n;i++) if(!o[i]) q=false; if(q) cout<<"是有补格"<<endl; else cout<<"不是有补格"<<endl; }
相关文章推荐
- 南邮离散数学实验三-偏序关系中盖住关系的求取及格论中有补格的判定
- 南邮离散数学实验3 偏序关系中盖住关系的求取及格论中有补格的判定
- 【离散数学】实验三 偏序关系中盖住关系的求取及格论中有补格的判定
- 偏序关系中盖住关系的求取及格论中有补格的判定
- 南京邮电大学离散数学实验三偏序关系中盖住关系的求取及格论中有补格的判定
- 南邮离散数学实验2 集合上二元关系性质判定的实现
- 【离散数学】【改进版】实验二 集合上二元关系性质判定的实现
- 【离散数学】偏序关系与全序关系的区别、解释(偏序集合、全序集合)
- 二维平面上点与线段关系的判定
- 离散数学 02.03 命题公式的等价关系和蕴涵关系
- <<离散数学>>关系
- 容器基本练习:equals与hashCode——判定对象是否相同与哈希值的关系
- 离散数学偏序关系哈斯图上(下)确界极小(大)值最大(小)值
- 【re之路】离散数学实验一 利用真值表法求取主析取范式以及主合取范式的实现
- 【离散数学】1.2特殊集合与集合间关系
- 离散数学 03.03 谓词公式的等价关系和蕴涵关系
- POJ 1269 Intersecting Lines(两直线间关系判定)
- 离散数学-二元关系、闭包的概念
- 平面内两条线段的位置关系(相交)判定与交点求解
- 二维平面上线段与直线位置关系的判定