原文:离散数学 求偏序集中的极大元和极小元

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是最小。最大元与最小互为补 ...

Fri Jul 10 07:33:00 CST 2020 0 3355
离散数学--二关系总结

等价关系: 设 R 是集合 A 上的一个二关系,若R满足 ://都是任意元素 自反性:∀ a ∈A, => (a, a) ∈ R 对称性:(a, b) ∈R∧ a ≠ b => (b, a)∈R 传递性:(a, b)∈R,(b, c)∈R => ...

Sun May 01 03:54:00 CST 2016 0 3944
离散数学】实验三 偏序关系中盖住关系的求取及格论中有补格的判定

1.实验目的 编程实现整除关系这一偏序关系上所有盖住关系的求取,并判定对应的偏序集是否为格。 2.实验要求 对任意给定的正整数,利用整除关系所有由其因子构成的集合所构成的格,判断其是否为有补格。 3.编码思路 将该正整数的因子保存在数组中,利用盖住 ...

Tue Nov 03 05:00:00 CST 2015 0 2156
离散数学复习————二关系

先吐槽一下我的民科老师吧,要不是你,我tm也不用自学一遍离散.脏话。 要想学好算法,先学离散,我的学校课程安排也不合理,一般都是先ds再离散的,我学校偏偏反着来,呵呵 ...

Sat Sep 21 03:43:00 CST 2019 0 965
离散数学-二关系、闭包的概念

关系 设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也成为 ...

Thu Jun 01 02:41:00 CST 2017 0 8051
离散数学实验——命题公式的真值表

一.实验内容 (1)任意一个命题公式的真值表。 (2)利用真值表任意一个命题公式的主范式。 (3)利用真值表进行逻辑推理。 注:(2)和(3)可在(1)的基础上完成。 二.实验目的 真值表是命题逻辑中的一个十分重要的概念,利用它几乎可以解决命题逻辑中的所有问题。例如,利用命题公式 ...

Tue Oct 13 07:22:00 CST 2020 3 1216
什么叫离散数学

什么叫“离散”?离散,就是和连续相反的。随便拿一堆东西,如大到宇宙,小到粒子团,若其整体中的元素是独立的,分开的,则叫“离散”。计算机是不能处理连续信息的,这是由计算机的本质:0和1,决定的。正因为这样,如果要借助计算机来处理连续的东西,其中有一个必须的步骤:离散化。 “离散数学”是什么?它是 ...

Mon Sep 03 17:13:00 CST 2018 0 2211
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM