偏序关系 哈斯图画法 最小元 最大元 极小元 极大元 上界 下界 上确界 下确界 看完定义 该看看怎么做了 看个题跋 看到这个题 首先 应该 ...
Input 输入偏序集 lt A, gt ,A中的元素数不超过 个,分别用单个小写的英文字母表示。 输入的第一行给出A中的各个元素,两个相邻的元素之间用逗号隔开。 输入的第二行给出偏序关系 ,用有序对的形式给出,如 lt a,b gt , lt c,a gt 等等,两个相邻的有序对之间用逗号隔开。 Output 输出A的极小元与极大元。 输出的第一行给出各个极小元,两个相邻元素之间用逗号隔开,输出 ...
2017-08-06 14:11 0 2318 推荐指数:
偏序关系 哈斯图画法 最小元 最大元 极小元 极大元 上界 下界 上确界 下确界 看完定义 该看看怎么做了 看个题跋 看到这个题 首先 应该 ...
最近看自考得离散数学,看到求补元那段,单看书上的定义,纯懵逼的,找了两个晚上的资料,终于找到通俗易懂的求补元的方法了。 首先,通俗易懂的方法来自于:https://m.wenda.so.com/q/1535676852215544 左图,a是最大元,e是最小元。最大元与最小元互为补元 ...
等价关系: 设 R 是集合 A 上的一个二元关系,若R满足 ://都是任意元素 自反性:∀ a ∈A, => (a, a) ∈ R 对称性:(a, b) ∈R∧ a ≠ b => (b, a)∈R 传递性:(a, b)∈R,(b, c)∈R => ...
1.实验目的 编程实现整除关系这一偏序关系上所有盖住关系的求取,并判定对应的偏序集是否为格。 2.实验要求 对任意给定的正整数,利用整除关系求所有由其因子构成的集合所构成的格,判断其是否为有补格。 3.编码思路 将该正整数的因子保存在数组中,利用盖住 ...
先吐槽一下我的民科老师吧,要不是你,我tm也不用自学一遍离散.脏话。 要想学好算法,先学离散,我的学校课程安排也不合理,一般都是先ds再离散的,我学校偏偏反着来,呵呵 ...
二元关系 设S是一个非空集合,R是关于S的元素的一个条件.假设对S中随意一个有序元素对(a,b),我们总能确定a与b是否满足条件R,就称R是S的一个关系(relation).假设a与b满足条件R,则称a与b满足条件R,则称a与b有关系R,记做aRb;否则称a与b无关系R.关系R也成为 ...
一.实验内容 (1)求任意一个命题公式的真值表。 (2)利用真值表求任意一个命题公式的主范式。 (3)利用真值表进行逻辑推理。 注:(2)和(3)可在(1)的基础上完成。 二.实验目的 真值表是命题逻辑中的一个十分重要的概念,利用它几乎可以解决命题逻辑中的所有问题。例如,利用命题公式 ...
什么叫“离散”?离散,就是和连续相反的。随便拿一堆东西,如大到宇宙,小到粒子团,若其整体中的元素是独立的,分开的,则叫“离散”。计算机是不能处理连续信息的,这是由计算机的本质:0和1,决定的。正因为这样,如果要借助计算机来处理连续的东西,其中有一个必须的步骤:离散化。 “离散数学”是什么?它是 ...