数学 {最值元素 (最大元/最小元`Greatest/Least elements`)}

最新推荐文章于 2024-08-26 21:46:59 发布
最新推荐文章于 2024-08-26 21:46:59 发布
阅读量234 收藏
点赞数
分类专栏： 数学 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_66485519/article/details/131471903
版权

数学 {最值元素 (最大元/最小元Greatest/Least elements)}
@LOC: 0

最值元素 (最大元/最小元Greatest/Least elements)

定义

S为一个集合, R为S集合元素的预序关系;
最大元Greatest elements: 对于 t ∈ S t \in S t∈S, ( ∀ x ∈ S , R ( x , t ) )    ⟹    ( t 是最大元 ) (\forall x \in S, R(x,t)) \implies (t 是最大元) (∀x∈S,R(x,t))⟹(t是最大元);
最小元Least elements: 对于 t ∈ S t \in S t∈S, ( ∀ x ∈ S , R ( t , x ) )    ⟹    ( t 是最小元 ) (\forall x \in S, R(t,x)) \implies (t 是最小元) (∀x∈S,R(t,x))⟹(t是最小元);

性质

以常见的实数集为例, 二元关系是 ≤ \leq ≤ (注意不可以是 < < <, 因为他不满足自反性);
最大元表明: 他大于所有元素; 最小元表明: 他小于所有元素;

@DELI;

在全序集上, 极值元素maximal/minimal    ⟺    \iff ⟺ 最值元素greatest/least;

例题

S = {a,b,c}; R = S*S, 则a,b,c同时是最大值 也是最小值;

「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
如何从一个集合中找到n个最大或最小的元素？python
Yan-note
02-03 352
import heapq # heapq模块建立堆数据结构 nums = [1, 8, 2, 3, 123, 43, -1, 0, 90] # eapq.nlargest(num, list) lnums = heapq.nlargest(3, nums) snums = heapq.nsmallest(3, nums) print(lnums) # [123, 90, 43] print(sn...
需求与方案系列 -- 怎样从一个集合中获得最大或者最小的N个元素列表？
qq_44846224的博客
10-23 176
需求与方案系列（1） 问题： 怎样从一个集合中获得最大或者最小的N个元素列表？ 方案： python heapq模块有两个函数：nlargest()和nsmallest()可以完美解决这个问题。 import heapq nums=[1,5,64,87,6,3,46,89,12,5,63] print(heapq.nlargest(3, nums)) # [89, 87, 64] print(heapq.nsmallest(3, nums)) # [1, 3, 5] 两个函数都能接受一个关键字参数，用于更
《离散数学》中最小元和极小元的理解
weixin_73585537的博客
03-19 1895
极小元：为偏序集，B匚A，y∈B，若任意x（x∈B合取x≤y则x＝y）成立，则y是B的极小元。最小元：为偏序集，B匚A，y∈B，若任意x（x∈B->y≤x）成立，则y是B的最小元。（它要和其他元素都有整数关系，在哈斯图中表现为和其他元素都有线段相连）最小元： 是集合中最小的元素，它和集合中其他的元素都。，只要没有比它更小（在其他元素的下方）的元素即可。最小元只有唯一一个，而极小元可以有多个。ps：孤立点既是极小点又是极大点。
离散数学 极大元，极小元，最大元，最小元，上界，上确界，下界，下确界
小白兔奶糖の博客
06-16 2万+
《离散数学》 偏序关系中，极大元，极小元，最大元，最小元，上界，上确界，下界，下确界的详解。
【集合论】序关系 ( 偏序关系中八种特殊元素 | ① 最大元 | ② 最小元 | ③ 极大元 | ④ 极小元 | ⑤ 上界 | ⑥ 下界 | ⑦ 最小上界 上确界 | ⑧ 最小下界 下确界 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
10-14 1万+
一、最大元 、 二、最小元 、 三、最大元、最小元示例 、 四、极大元 、 五、极小元 、 六、极大元、极小元示例 、 七、上界 、 八、下界 、 九、上界、下界示例 、 十、上确界 ( 最小上界 ) 、 十一、下确界 ( 最大下界 ) 、 十二、上确界、下确界示例 、
离散-如何确定哈斯图极大极小元、最大最小元、最大最小上下界
taylorswift的博客
12-28 3万+
如何确定哈斯图极大极小元、最大最小元、最大最小上下界 1.如果图中有孤立结点，那么这个结点既是极小元也是极大元，并且图中既无最小元也无最大元（特殊情况） 2.除了孤立结点以外，其他的极小元是图中所有向下通路的终点，其他的极大元是图中所有向上通路的终点。 3.图中唯一的极小元是最小元，唯一的极大元是最大元，否则最小元和最大元不存在。 4.设B为偏序集<A,<=>的子集，若B种存在极大元，它就是B的最小上界，否则从A-B中选择那些向下可达B中每一个元素的结点，它们都是B的上界，其中的最小元是B
【离散数学】最大元素、最小元素、极大元素、极小元素、上界、下界、最小上界（上确界）、最大下界（下确界）
热门推荐
柳婼 の blog
07-21 6万+
设(A,≤)是一偏序集合，B是A的子集。 最大元素、最小元素： (1)元素b∈B是B的最大元素，如果对每一元素x∈B，x≤b (2)元素b∈B是B的最小元素，如果对每一元素x∈B，b≤x 即：对于每一个元素，都能满足这样的偏序关系。 定理：如果B存在最大（最小）元素，那么它是唯一的。 例：如果B = {2, 3}，偏序关系为“整除”，因为2和3互相不能整除，那么B没有最小元素
C语言求最大公约数和最小公倍数源码.zip
11-11
在C语言中，求最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是基本的算法问题，它们在数学和计算机科学中有着广泛的应用。本项目提供了C语言实现求解这两个值的源代码。 ...
C++ 实现求最大公约数和最小公倍数
08-30
在编程领域，最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是两个重要的数论概念，它们广泛应用于算法设计、数据分析以及软件开发等多个方面。C++作为一种强大的编程语言...
最大公约数和最小公倍数数学知识.doc
10-13
最大公约数（Greatest Common Divisor，GCD）与最小公倍数（Least Common Multiple，LCM）是数学中用于处理数的整除关系的重要概念。在这些练习题中，我们看到了一系列关于这两个概念的问题。 1. 最大公约数是能...
最大公约数和最小公倍.docx
04-13
### 最大公约数和最小公倍数的概念及应用 #### 最大公约数（Greatest Common Divisor, GCD） 最大公约数（GCD），是指两个或多个整数共有约数中最大的一个。对于两个整数 \(a\) 和 \(b\)（\(a > 0, b > 0\)），其...
最小公倍数 最大公约数_最小公倍数_最大公约数_
09-29
在编程领域，尤其是在数学计算和算法设计中，最小公倍数（LCM）和最大公约数（GCD）是两个非常基础且重要的概念。这两个概念主要用于处理整数之间的关系，帮助我们理解它们之间的共性和差异。 **最大公约数...
在某个集合中找出最大或最小的N个元素
wander的博客
01-14 2930
在集合中找出N个最大或者最小元素的方法，大体可以用一下几种： 1.用max(),min() 2.用列表排序而后切片，sorted[:N],sorted[-N:] 3.用heapq模块中的nlargest(),nsmallest()函数 那么以上几种方法分别什么时候使用呢，大致可以分一下几种情况： 1.当N=1的时候，使用max(),min()。例如在list中找出最大值和最小值： max(list...
偏序关系以及最大元，最小元，极大，极小元和上下界与上下确界
qq_47529104的博客
04-27 3万+
偏序关系的定义 偏序关系就是自反，反对称，传递的序偶集合。其中满足偏序的集合我们一般称为A，偏序关系一般称为R。 A*A产生的序偶有很多，所以我们使用<A,R>去表示满足某个偏序关系的A中元素的子集。 如果使用图像画这个偏序集的画一般使用哈斯图对图像进行化简： 被偏序的元素放在哈斯的底部，偏序的元素放在上层，自反的圆圈不画，箭头的指向也不画，传递的图像也不画。 最大元如何确定 最大元的定义：最大元定义的意思是：是否存在一个元素，使得其他的元素都与其是偏序关系 注意这里
求List集合中元素最大值、最小值
段子猿
08-11 5940
1、使用java.util.Collections工具类，上代码 public static void main(String[] args) { List<Integer> integerList = new ArrayList<>(); integerList.add(15); integerList.add(103); integerList.add(21); integerList.add(4
离散数学---最大元、极大元
、思考致富的博客
05-10 2万+
下面这两段话好好理解，就明白极大元和最大元的区别了 1、极大元是没有别的元素比它大，即别的元素要么和极大元不可比，只要能比，就一定小于等于极大元； 最大元是它比别的元素都大，即别的元素与最大元都可比，而且比较的结果一定是小于等于最大元。 2、极大元是没有元素比极大元还大，但是这并不是说极大元只有一个，比如"V"型的偏序，极大元就有两个，不存在底部元素x比顶点那两个还大，但是那两个谁大是不能比较的，所以都是极大元，没有最大元。如果偏序像“A”,那么就只有一个极大元，极大元也是最大元，无论偏序是怎样的，最大元只
求list中最大的元素
后街女孩的博客
05-03 2263
题目25：求list中最大的元素 方法1： a=[1,2,3,4,5] max_num=a[0] for i in a: if i >max_num: max_num=i print(max_num) 方法2： a=[1,2,3,4,5] def max(a):#找出列表中的最大值 max_num=a[0] for i in a: ...
趣味算法------试用 6 和 9 组成的最大数字
最新发布
markingyi的博客
08-26 548
给出一个数字，反转其中一位使数字最大化，递归求解。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值